{"id":"https://openalex.org/W3048458458","doi":"https://doi.org/10.1145/3386569.3392486","title":"NASOQ","display_name":"NASOQ","publication_year":2020,"publication_date":"2020-08-12","ids":{"openalex":"https://openalex.org/W3048458458","doi":"https://doi.org/10.1145/3386569.3392486","mag":"3048458458"},"language":"en","primary_location":{"id":"doi:10.1145/3386569.3392486","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3386569.3392486","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011738547","display_name":"Kazem Cheshmi","orcid":"https://orcid.org/0000-0002-2968-5176"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kazem Cheshmi","raw_affiliation_strings":["University of Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056691897","display_name":"Danny M. Kaufman","orcid":"https://orcid.org/0009-0000-2864-2089"},"institutions":[{"id":"https://openalex.org/I1306409833","display_name":"Adobe Systems (United States)","ror":"https://ror.org/059tvcg64","country_code":"US","type":"company","lineage":["https://openalex.org/I1306409833"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Danny M. Kaufman","raw_affiliation_strings":["Adobe Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Adobe Research","institution_ids":["https://openalex.org/I1306409833"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039453861","display_name":"Shoaib Kamil","orcid":"https://orcid.org/0000-0001-5965-3717"},"institutions":[{"id":"https://openalex.org/I1306409833","display_name":"Adobe Systems (United States)","ror":"https://ror.org/059tvcg64","country_code":"US","type":"company","lineage":["https://openalex.org/I1306409833"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shoaib Kamil","raw_affiliation_strings":["Adobe Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Adobe Research","institution_ids":["https://openalex.org/I1306409833"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003682451","display_name":"Maryam Mehri Dehnavi","orcid":"https://orcid.org/0000-0002-2719-8788"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Maryam Mehri Dehnavi","raw_affiliation_strings":["University of Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.5489,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.95614942,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"39","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7294806241989136},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7034710645675659},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5899491310119629},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.48954901099205017},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.48304396867752075},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.4261450469493866},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4246417284011841},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4215032458305359},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.33625084161758423},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3177638053894043},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1649969220161438}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7294806241989136},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7034710645675659},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5899491310119629},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.48954901099205017},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.48304396867752075},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.4261450469493866},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4246417284011841},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4215032458305359},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.33625084161758423},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3177638053894043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1649969220161438},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3386569.3392486","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3386569.3392486","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1225695610","display_name":null,"funder_award_id":"RGPIN-06516, DGECR-00303","funder_id":"https://openalex.org/F4320321487","funder_display_name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G7669800430","display_name":null,"funder_award_id":"ACI-1548562 - CCF-1657175","funder_id":"https://openalex.org/F4320315254","funder_display_name":"Innovative Research Group Project of the National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320315254","display_name":"Innovative Research Group Project of the National Natural Science Foundation of China","ror":null},{"id":"https://openalex.org/F4320321487","display_name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W92038506","https://openalex.org/W160606798","https://openalex.org/W182691100","https://openalex.org/W1506342804","https://openalex.org/W1511272696","https://openalex.org/W1518039036","https://openalex.org/W1520511539","https://openalex.org/W1583837637","https://openalex.org/W1967341229","https://openalex.org/W1977244564","https://openalex.org/W1982355466","https://openalex.org/W1985640101","https://openalex.org/W1991692529","https://openalex.org/W1996135899","https://openalex.org/W2009629085","https://openalex.org/W2013424510","https://openalex.org/W2013439434","https://openalex.org/W2014595453","https://openalex.org/W2022484711","https://openalex.org/W2026079992","https://openalex.org/W2032608785","https://openalex.org/W2033624514","https://openalex.org/W2036388470","https://openalex.org/W2036438040","https://openalex.org/W2040082593","https://openalex.org/W2043701535","https://openalex.org/W2050448951","https://openalex.org/W2053050827","https://openalex.org/W2077309453","https://openalex.org/W2077658674","https://openalex.org/W2080514141","https://openalex.org/W2083431695","https://openalex.org/W2087618354","https://openalex.org/W2089024363","https://openalex.org/W2117402460","https://openalex.org/W2123871098","https://openalex.org/W2129516068","https://openalex.org/W2139182243","https://openalex.org/W2141870784","https://openalex.org/W2147351090","https://openalex.org/W2147828186","https://openalex.org/W2159307101","https://openalex.org/W2164278908","https://openalex.org/W2204841730","https://openalex.org/W2280610531","https://openalex.org/W2327387239","https://openalex.org/W2484312464","https://openalex.org/W2500846120","https://openalex.org/W2502655619","https://openalex.org/W2519285726","https://openalex.org/W2598655613","https://openalex.org/W2614185560","https://openalex.org/W2617466750","https://openalex.org/W2769646558","https://openalex.org/W2769686377","https://openalex.org/W2769701629","https://openalex.org/W2781859200","https://openalex.org/W2798909945","https://openalex.org/W2809769628","https://openalex.org/W2902699695","https://openalex.org/W2903245103","https://openalex.org/W2954730031","https://openalex.org/W2963970238","https://openalex.org/W2970791107","https://openalex.org/W2995872593","https://openalex.org/W3029645440","https://openalex.org/W3098859233","https://openalex.org/W3137158176","https://openalex.org/W4230143017","https://openalex.org/W4247582306","https://openalex.org/W4247858869"],"related_works":["https://openalex.org/W2505380084","https://openalex.org/W4400333498","https://openalex.org/W2186864281","https://openalex.org/W4255427455","https://openalex.org/W2389214306","https://openalex.org/W2086739451","https://openalex.org/W3183233360","https://openalex.org/W4235240664","https://openalex.org/W641925902","https://openalex.org/W2149904643"],"abstract_inverted_index":{"Quadratic":[0],"programs":[1],"(QP),":[2],"minimizations":[3],"of":[4,18,43,148,162,204,234,242,276,281],"quadratic":[5],"objectives":[6],"subject":[7],"to":[8,68,79,184,225,227,287,296],"linear":[9],"inequality":[10],"and":[11,33,40,111,129,145,159,186,211,250,264,274],"equality":[12],"constraints,":[13],"are":[14],"at":[15,102,115],"the":[16,36,107,163,230],"heart":[17],"algorithms":[19,51,63,96],"across":[20,207,278],"scientific":[21],"domains.":[22],"Applications":[23],"include":[24],"fundamental":[25],"tasks":[26],"in":[27],"geometry":[28,212],"processing,":[29],"simulation,":[30,209],"engineering,":[31],"animation":[32],"finance":[34],"where":[35],"accurate,":[37,127],"reliable,":[38],"efficient,":[39,128],"scalable":[41,130],"solution":[42],"QP":[44,50,66,76,89,113,123,133,171,174,223,236,259],"problems":[45,67,77,218,237,277],"is":[46],"critical.":[47],"However,":[48],"available":[49,258],"generally":[52],"provide":[53],"either":[54],"accuracy":[55,70],"or":[56],"scalability":[57],"-":[58,261],"but":[59,71,97],"not":[60],"both.":[61],"Some":[62],"reliably":[64,99],"solve":[65,271],"high":[69],"work":[72],"only":[73],"for":[74,109,132,151,169,190],"smaller-scale":[75],"due":[78],"their":[80],"reliance":[81],"on":[82,180],"dense":[83],"matrix":[84],"methods.":[85,301],"Alternately,":[86],"many":[87],"other":[88],"solvers":[90,114],"scale":[91],"well":[92],"via":[93],"sparse,":[94],"efficient":[95,112,157],"cannot":[98],"deliver":[100],"solutions":[101,131,161],"requested":[103,282],"accuracies.":[104],"Towards":[105],"addressing":[106],"need":[108],"accurate":[110,160,170],"scale,":[116],"we":[117,138,193,247],"develop":[118,249],"NASOQ,":[119],"a":[120,140,196,201,279],"new,":[121],"full-space":[122],"algorithm":[124],"that":[125],"provides":[126],"problems.":[134],"To":[135],"enable":[136,156],"NASOQ":[137,245,253],"construct":[139],"new":[141,197],"row":[142],"modification":[143],"method":[144],"fast":[146],"implementation":[147],"LDL":[149],"factorization":[150],"indefinite":[152],"systems.":[153],"Together":[154],"they":[155],"updates":[158],"iteratively":[164],"modified":[165],"KKT":[166],"systems":[167],"required":[168],"solves.":[172],"While":[173],"methods":[175,269],"have":[176],"been":[177],"previously":[178],"tested":[179],"large":[181],"synthetic":[182],"benchmarks,":[183],"test":[185,232,251],"compare":[187],"NASOQ's":[188],"suitability":[189],"real-world":[191],"applications":[192],"collect":[194],"here":[195],"benchmark":[198],"set":[199,233],"comprising":[200],"wide":[202],"range":[203,280],"graphics-related":[205],"QPs":[206],"physical":[208],"animation,":[210],"processing":[213],"tasks.":[214],"We":[215],"combine":[216],"these":[217],"with":[219,290],"numerous":[220],"pre-existing":[221],"stress-test":[222],"benchmarks":[224],"form,":[226],"our":[228,243],"knowledge,":[229],"largest-scale":[231],"application-based":[235],"currently":[238],"available.":[239],"Building":[240],"off":[241],"base":[244],"solver":[246],"then":[248],"two":[252,267],"variants":[254],"against":[255],"best,":[256],"state-of-the-art":[257],"libraries":[260],"both":[262],"commercial":[263],"open-source.":[265],"Our":[266],"NASOQ-based":[268],"each":[270],"respectively":[272],"98.8%":[273],"99.5%":[275],"accuracies":[283],"from":[284,294],"10":[285,288],"-3":[286],"-9":[289],"average":[291],"speedups":[292],"ranging":[293],"1.7\u00d7":[295],"24.8\u00d7":[297],"over":[298],"fastest":[299],"competing":[300]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2020-08-18T00:00:00"}