Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570201369> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1570201369 endingPage "128" @default.
- W1570201369 startingPage "115" @default.
- W1570201369 abstract "The need for robust solutions for sets of non-linear multivariate constraints or equations needs no motivation. Subdivision-based multivariate constraint solvers [1, 2, 3] typically employ the convex hull and subdivision/domain clipping properties of the Bézier/B-spline representation to detect all regions that may contain a feasible solution. Once such a region has been identified, a numerical improvement method is usually applied, which quickly converges to the root. Termination criteria for this subdivision/domain clipping approach are necessary so that, for example, no two roots reside in the same sub-domain (root isolation). This work presents two such termination criteria. The first theoretical criterion identifies sub-domains with at most a single solution. This criterion is based on the analysis of the normal cones of the multiviarates and has been known for some time [1]. Yet, a computationally tractable algorithm to examine this criterion has never been proposed. In this paper, we present such an algorithm for identifying sub-domains with at most a single solution that is based on a dual representation of the normal cones as parallel hyper-planes over the unit hyper-sphere. Further, we also offer a second termination criterion, based on the representation of bounding parallel hyper-plane pairs, to identify and reject sub-domains that contain no solution. We implemented both algorithms in the multivariate solver of the IRIT [4] solid modeling system and present examples using our implementation." @default.
- W1570201369 created "2016-06-24" @default.
- W1570201369 creator A5055421841 @default.
- W1570201369 creator A5086542744 @default.
- W1570201369 date "2006-01-01" @default.
- W1570201369 modified "2023-09-26" @default.
- W1570201369 title "Subdivision Termination Criteria in Subdivision Multivariate Solvers" @default.
- W1570201369 cites W1984063983 @default.
- W1570201369 cites W1984926837 @default.
- W1570201369 cites W1992740121 @default.
- W1570201369 cites W2025810010 @default.
- W1570201369 cites W2086345799 @default.
- W1570201369 cites W2096797656 @default.
- W1570201369 doi "https://doi.org/10.1007/11802914_9" @default.
- W1570201369 hasPublicationYear "2006" @default.
- W1570201369 type Work @default.
- W1570201369 sameAs 1570201369 @default.
- W1570201369 citedByCount "6" @default.
- W1570201369 countsByYear W15702013692014 @default.
- W1570201369 countsByYear W15702013692023 @default.
- W1570201369 crossrefType "book-chapter" @default.
- W1570201369 hasAuthorship W1570201369A5055421841 @default.
- W1570201369 hasAuthorship W1570201369A5086542744 @default.
- W1570201369 hasConcept C112680207 @default.
- W1570201369 hasConcept C11413529 @default.
- W1570201369 hasConcept C119857082 @default.
- W1570201369 hasConcept C126255220 @default.
- W1570201369 hasConcept C134306372 @default.
- W1570201369 hasConcept C138885662 @default.
- W1570201369 hasConcept C143392562 @default.
- W1570201369 hasConcept C154945302 @default.
- W1570201369 hasConcept C161584116 @default.
- W1570201369 hasConcept C166957645 @default.
- W1570201369 hasConcept C17744445 @default.
- W1570201369 hasConcept C199539241 @default.
- W1570201369 hasConcept C206194317 @default.
- W1570201369 hasConcept C2524010 @default.
- W1570201369 hasConcept C2776359362 @default.
- W1570201369 hasConcept C2776848632 @default.
- W1570201369 hasConcept C2778770139 @default.
- W1570201369 hasConcept C33923547 @default.
- W1570201369 hasConcept C36503486 @default.
- W1570201369 hasConcept C41008148 @default.
- W1570201369 hasConcept C41895202 @default.
- W1570201369 hasConcept C63584917 @default.
- W1570201369 hasConcept C94625758 @default.
- W1570201369 hasConcept C95457728 @default.
- W1570201369 hasConceptScore W1570201369C112680207 @default.
- W1570201369 hasConceptScore W1570201369C11413529 @default.
- W1570201369 hasConceptScore W1570201369C119857082 @default.
- W1570201369 hasConceptScore W1570201369C126255220 @default.
- W1570201369 hasConceptScore W1570201369C134306372 @default.
- W1570201369 hasConceptScore W1570201369C138885662 @default.
- W1570201369 hasConceptScore W1570201369C143392562 @default.
- W1570201369 hasConceptScore W1570201369C154945302 @default.
- W1570201369 hasConceptScore W1570201369C161584116 @default.
- W1570201369 hasConceptScore W1570201369C166957645 @default.
- W1570201369 hasConceptScore W1570201369C17744445 @default.
- W1570201369 hasConceptScore W1570201369C199539241 @default.
- W1570201369 hasConceptScore W1570201369C206194317 @default.
- W1570201369 hasConceptScore W1570201369C2524010 @default.
- W1570201369 hasConceptScore W1570201369C2776359362 @default.
- W1570201369 hasConceptScore W1570201369C2776848632 @default.
- W1570201369 hasConceptScore W1570201369C2778770139 @default.
- W1570201369 hasConceptScore W1570201369C33923547 @default.
- W1570201369 hasConceptScore W1570201369C36503486 @default.
- W1570201369 hasConceptScore W1570201369C41008148 @default.
- W1570201369 hasConceptScore W1570201369C41895202 @default.
- W1570201369 hasConceptScore W1570201369C63584917 @default.
- W1570201369 hasConceptScore W1570201369C94625758 @default.
- W1570201369 hasConceptScore W1570201369C95457728 @default.
- W1570201369 hasLocation W15702013691 @default.
- W1570201369 hasOpenAccess W1570201369 @default.
- W1570201369 hasPrimaryLocation W15702013691 @default.
- W1570201369 hasRelatedWork W1993517213 @default.
- W1570201369 hasRelatedWork W2033171467 @default.
- W1570201369 hasRelatedWork W2083547413 @default.
- W1570201369 hasRelatedWork W2093460836 @default.
- W1570201369 hasRelatedWork W2147479768 @default.
- W1570201369 hasRelatedWork W2363868754 @default.
- W1570201369 hasRelatedWork W2380481575 @default.
- W1570201369 hasRelatedWork W2389074441 @default.
- W1570201369 hasRelatedWork W3155234362 @default.
- W1570201369 hasRelatedWork W47920675 @default.
- W1570201369 isParatext "false" @default.
- W1570201369 isRetracted "false" @default.
- W1570201369 magId "1570201369" @default.
- W1570201369 workType "book-chapter" @default.