FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048458458> ?p ?o ?g. }

• W3048458458 abstract "Quadratic programs (QP), minimizations of quadratic objectives subject to linear inequality and equality constraints, are at the heart of algorithms across scientific domains. Applications include fundamental tasks in geometry processing, simulation, engineering, animation and finance where the accurate, reliable, efficient, and scalable solution of QP problems is critical. However, available QP algorithms generally provide either accuracy or scalability - but not both. Some algorithms reliably solve QP problems to high accuracy but work only for smaller-scale QP problems due to their reliance on dense matrix methods. Alternately, many other QP solvers scale well via sparse, efficient algorithms but cannot reliably deliver solutions at requested accuracies. Towards addressing the need for accurate and efficient QP solvers at scale, we develop NASOQ, a new, full-space QP algorithm that provides accurate, efficient, and scalable solutions for QP problems. To enable NASOQ we construct a new row modification method and fast implementation of LDL factorization for indefinite systems. Together they enable efficient updates and accurate solutions of the iteratively modified KKT systems required for accurate QP solves. While QP methods have been previously tested on large synthetic benchmarks, to test and compare NASOQ's suitability for real-world applications we collect here a new benchmark set comprising a wide range of graphics-related QPs across physical simulation, animation, and geometry processing tasks. We combine these problems with numerous pre-existing stress-test QP benchmarks to form, to our knowledge, the largest-scale test set of application-based QP problems currently available. Building off of our base NASOQ solver we then develop and test two NASOQ variants against best, state-of-the-art available QP libraries - both commercial and open-source. Our two NASOQ-based methods each solve respectively 98.8% and 99.5% of problems across a range of requested accuracies from 10 -3 to 10 -9 with average speedups ranging from 1.7× to 24.8× over fastest competing methods." @default.
• W3048458458 created "2020-08-18" @default.
• W3048458458 creator A5003682451 @default.
• W3048458458 creator A5011738547 @default.
• W3048458458 creator A5039453861 @default.
• W3048458458 creator A5056691897 @default.
• W3048458458 date "2020-08-12" @default.
• W3048458458 modified "2023-09-27" @default.
• W3048458458 title "NASOQ" @default.
• W3048458458 cites W1967341229 @default.
• W3048458458 cites W1977244564 @default.
• W3048458458 cites W1982355466 @default.
• W3048458458 cites W1985640101 @default.
• W3048458458 cites W1991692529 @default.
• W3048458458 cites W1996135899 @default.
• W3048458458 cites W2009629085 @default.
• W3048458458 cites W2013424510 @default.
• W3048458458 cites W2014595453 @default.
• W3048458458 cites W2022484711 @default.
• W3048458458 cites W2026079992 @default.
• W3048458458 cites W2033624514 @default.
• W3048458458 cites W2036388470 @default.
• W3048458458 cites W2036438040 @default.
• W3048458458 cites W2040082593 @default.
• W3048458458 cites W2043701535 @default.
• W3048458458 cites W2050448951 @default.
• W3048458458 cites W2053050827 @default.
• W3048458458 cites W2077309453 @default.
• W3048458458 cites W2083431695 @default.
• W3048458458 cites W2089024363 @default.
• W3048458458 cites W2147828186 @default.
• W3048458458 cites W2280610531 @default.
• W3048458458 cites W2502655619 @default.
• W3048458458 cites W2598655613 @default.
• W3048458458 cites W2769686377 @default.
• W3048458458 cites W2769701629 @default.
• W3048458458 cites W2781859200 @default.
• W3048458458 cites W2809769628 @default.
• W3048458458 cites W2902699695 @default.
• W3048458458 cites W2903245103 @default.
• W3048458458 cites W2954730031 @default.
• W3048458458 cites W2995872593 @default.
• W3048458458 cites W3098859233 @default.
• W3048458458 cites W3137158176 @default.
• W3048458458 cites W4230143017 @default.
• W3048458458 doi "https://doi.org/10.1145/3386569.3392486" @default.
• W3048458458 hasPublicationYear "2020" @default.
• W3048458458 type Work @default.
• W3048458458 sameAs 3048458458 @default.
• W3048458458 citedByCount "20" @default.
• W3048458458 countsByYear W30484584582019 @default.
• W3048458458 countsByYear W30484584582020 @default.
• W3048458458 countsByYear W30484584582021 @default.
• W3048458458 countsByYear W30484584582022 @default.
• W3048458458 countsByYear W30484584582023 @default.
• W3048458458 crossrefType "journal-article" @default.
• W3048458458 hasAuthorship W3048458458A5003682451 @default.
• W3048458458 hasAuthorship W3048458458A5011738547 @default.
• W3048458458 hasAuthorship W3048458458A5039453861 @default.
• W3048458458 hasAuthorship W3048458458A5056691897 @default.
• W3048458458 hasConcept C11413529 @default.
• W3048458458 hasConcept C121684516 @default.
• W3048458458 hasConcept C126255220 @default.
• W3048458458 hasConcept C13280743 @default.
• W3048458458 hasConcept C177264268 @default.
• W3048458458 hasConcept C185798385 @default.
• W3048458458 hasConcept C199360897 @default.
• W3048458458 hasConcept C205649164 @default.
• W3048458458 hasConcept C21442007 @default.
• W3048458458 hasConcept C2778770139 @default.
• W3048458458 hasConcept C33923547 @default.
• W3048458458 hasConcept C41008148 @default.
• W3048458458 hasConcept C48044578 @default.
• W3048458458 hasConcept C50630238 @default.
• W3048458458 hasConcept C77088390 @default.
• W3048458458 hasConcept C81845259 @default.
• W3048458458 hasConceptScore W3048458458C11413529 @default.
• W3048458458 hasConceptScore W3048458458C121684516 @default.
• W3048458458 hasConceptScore W3048458458C126255220 @default.
• W3048458458 hasConceptScore W3048458458C13280743 @default.
• W3048458458 hasConceptScore W3048458458C177264268 @default.
• W3048458458 hasConceptScore W3048458458C185798385 @default.
• W3048458458 hasConceptScore W3048458458C199360897 @default.
• W3048458458 hasConceptScore W3048458458C205649164 @default.
• W3048458458 hasConceptScore W3048458458C21442007 @default.
• W3048458458 hasConceptScore W3048458458C2778770139 @default.
• W3048458458 hasConceptScore W3048458458C33923547 @default.
• W3048458458 hasConceptScore W3048458458C41008148 @default.
• W3048458458 hasConceptScore W3048458458C48044578 @default.
• W3048458458 hasConceptScore W3048458458C50630238 @default.
• W3048458458 hasConceptScore W3048458458C77088390 @default.
• W3048458458 hasConceptScore W3048458458C81845259 @default.
• W3048458458 hasFunder F4320315254 @default.
• W3048458458 hasFunder F4320321487 @default.
• W3048458458 hasIssue "4" @default.
• W3048458458 hasLocation W30484584581 @default.
• W3048458458 hasOpenAccess W3048458458 @default.
• W3048458458 hasPrimaryLocation W30484584581 @default.
• W3048458458 hasRelatedWork W110734231 @default.
• W3048458458 hasRelatedWork W112744582 @default.

• next