Matches in SemOpenAlex for { <https://semopenalex.org/work/W1002918811> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1002918811 endingPage "192" @default.
- W1002918811 startingPage "182" @default.
- W1002918811 abstract "You recklessly told your boss that solving a non-linear system of size n (n unknowns and n equations) requires a time proportional to n, as you were not very attentive during algorithmic complexity lectures. So now, you have only one night to solve a problem of big size (e.g., 1000 equations/unknowns), otherwise you will be fired in the next morning. The system is well-constrained and structurally irreducible: it does not contain any strictly smaller well-constrained subsystems. Its size is big, so the Newton–Raphson method is too slow and impractical. The most frustrating thing is that if you knew the values of a small number k≪n of key unknowns, then the system would be reducible to small square subsystems and easily solved. You wonder if it would be possible to exploit this reducibility, even without knowing the values of these few key unknowns. This article shows that it is indeed possible. This is done at the lowest level, at the linear algebra routines level, so that numerous solvers (Newton–Raphson, homotopy, and also p-adic methods relying on Hensel lifting) widely involved in geometric constraint solving and CAD applications can benefit from this decomposition with minor modifications. For instance, with k≪n key unknowns, the cost of a Newton iteration becomes O(kn2) instead of O(n3). Several experiments showing a significant performance gain of our re-parameterization technique are reported in this paper to consolidate our theoretical findings and to motivate its practical usage for bigger systems." @default.
- W1002918811 created "2016-06-24" @default.
- W1002918811 creator A5002967505 @default.
- W1002918811 creator A5004426485 @default.
- W1002918811 creator A5060004234 @default.
- W1002918811 creator A5067136519 @default.
- W1002918811 date "2016-01-01" @default.
- W1002918811 modified "2023-10-16" @default.
- W1002918811 title "Re-parameterization reduces irreducible geometric constraint systems" @default.
- W1002918811 cites W1968475962 @default.
- W1002918811 cites W1969223771 @default.
- W1002918811 cites W1990102722 @default.
- W1002918811 cites W1994858089 @default.
- W1002918811 cites W1996050741 @default.
- W1002918811 cites W2023297375 @default.
- W1002918811 cites W2031338305 @default.
- W1002918811 cites W2035491704 @default.
- W1002918811 cites W2040757435 @default.
- W1002918811 cites W2044171504 @default.
- W1002918811 cites W2052812176 @default.
- W1002918811 cites W2054788801 @default.
- W1002918811 cites W2066628088 @default.
- W1002918811 cites W2073787328 @default.
- W1002918811 cites W2099481161 @default.
- W1002918811 cites W2121633746 @default.
- W1002918811 cites W2128687423 @default.
- W1002918811 cites W2330858661 @default.
- W1002918811 doi "https://doi.org/10.1016/j.cad.2015.07.011" @default.
- W1002918811 hasPublicationYear "2016" @default.
- W1002918811 type Work @default.
- W1002918811 sameAs 1002918811 @default.
- W1002918811 citedByCount "3" @default.
- W1002918811 countsByYear W10029188112016 @default.
- W1002918811 countsByYear W10029188112017 @default.
- W1002918811 countsByYear W10029188112018 @default.
- W1002918811 crossrefType "journal-article" @default.
- W1002918811 hasAuthorship W1002918811A5002967505 @default.
- W1002918811 hasAuthorship W1002918811A5004426485 @default.
- W1002918811 hasAuthorship W1002918811A5060004234 @default.
- W1002918811 hasAuthorship W1002918811A5067136519 @default.
- W1002918811 hasBestOaLocation W10029188112 @default.
- W1002918811 hasConcept C126255220 @default.
- W1002918811 hasConcept C136119220 @default.
- W1002918811 hasConcept C202444582 @default.
- W1002918811 hasConcept C2524010 @default.
- W1002918811 hasConcept C26517878 @default.
- W1002918811 hasConcept C2776036281 @default.
- W1002918811 hasConcept C33923547 @default.
- W1002918811 hasConcept C38652104 @default.
- W1002918811 hasConcept C41008148 @default.
- W1002918811 hasConcept C94523830 @default.
- W1002918811 hasConceptScore W1002918811C126255220 @default.
- W1002918811 hasConceptScore W1002918811C136119220 @default.
- W1002918811 hasConceptScore W1002918811C202444582 @default.
- W1002918811 hasConceptScore W1002918811C2524010 @default.
- W1002918811 hasConceptScore W1002918811C26517878 @default.
- W1002918811 hasConceptScore W1002918811C2776036281 @default.
- W1002918811 hasConceptScore W1002918811C33923547 @default.
- W1002918811 hasConceptScore W1002918811C38652104 @default.
- W1002918811 hasConceptScore W1002918811C41008148 @default.
- W1002918811 hasConceptScore W1002918811C94523830 @default.
- W1002918811 hasFunder F4320309815 @default.
- W1002918811 hasFunder F4320332753 @default.
- W1002918811 hasLocation W10029188111 @default.
- W1002918811 hasLocation W10029188112 @default.
- W1002918811 hasLocation W10029188113 @default.
- W1002918811 hasLocation W10029188114 @default.
- W1002918811 hasLocation W10029188115 @default.
- W1002918811 hasOpenAccess W1002918811 @default.
- W1002918811 hasPrimaryLocation W10029188111 @default.
- W1002918811 hasRelatedWork W2110696645 @default.
- W1002918811 hasRelatedWork W2140798747 @default.
- W1002918811 hasRelatedWork W2349580982 @default.
- W1002918811 hasRelatedWork W2358580169 @default.
- W1002918811 hasRelatedWork W2378096925 @default.
- W1002918811 hasRelatedWork W2477677129 @default.
- W1002918811 hasRelatedWork W2487211728 @default.
- W1002918811 hasRelatedWork W2807251790 @default.
- W1002918811 hasRelatedWork W2948169060 @default.
- W1002918811 hasRelatedWork W2730112582 @default.
- W1002918811 hasVolume "70" @default.
- W1002918811 isParatext "false" @default.
- W1002918811 isRetracted "false" @default.
- W1002918811 magId "1002918811" @default.
- W1002918811 workType "article" @default.