Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014342613> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2014342613 endingPage "378" @default.
- W2014342613 startingPage "369" @default.
- W2014342613 abstract "The need for robust solutions for sets of nonlinear multivariate constraints or equations needs no motivation. Subdivision-based multivariate constraint solvers 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 subdomains 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. Yet, a computationally tractable algorithm to examine this criterion has never been proposed. In this paper, we present a dual representation of the normal cones as parallel hyperplanes over the unit hypersphere, which enables us to construct an algorithm for identifying subdomains with at most a single solution. Further, we also offer a second termination criterion, based on the representation of bounding parallel hyperplane pairs, to identify and reject subdomains that contain no solution. We implemented both algorithms in the multivariate solver of the IRIT solid modelling system and present examples using our implementation." @default.
- W2014342613 created "2016-06-24" @default.
- W2014342613 creator A5055421841 @default.
- W2014342613 creator A5086542744 @default.
- W2014342613 date "2007-05-01" @default.
- W2014342613 modified "2023-09-24" @default.
- W2014342613 title "Subdivision termination criteria in subdivision multivariate solvers using dual hyperplanes representations" @default.
- W2014342613 cites W1984063983 @default.
- W2014342613 cites W1984357745 @default.
- W2014342613 cites W1984926837 @default.
- W2014342613 cites W1992740121 @default.
- W2014342613 cites W2003860131 @default.
- W2014342613 cites W2025810010 @default.
- W2014342613 cites W2086345799 @default.
- W2014342613 cites W2096797656 @default.
- W2014342613 doi "https://doi.org/10.1016/j.cad.2007.02.004" @default.
- W2014342613 hasPublicationYear "2007" @default.
- W2014342613 type Work @default.
- W2014342613 sameAs 2014342613 @default.
- W2014342613 citedByCount "36" @default.
- W2014342613 countsByYear W20143426132012 @default.
- W2014342613 countsByYear W20143426132014 @default.
- W2014342613 countsByYear W20143426132015 @default.
- W2014342613 countsByYear W20143426132016 @default.
- W2014342613 countsByYear W20143426132017 @default.
- W2014342613 countsByYear W20143426132018 @default.
- W2014342613 countsByYear W20143426132019 @default.
- W2014342613 countsByYear W20143426132020 @default.
- W2014342613 countsByYear W20143426132023 @default.
- W2014342613 crossrefType "journal-article" @default.
- W2014342613 hasAuthorship W2014342613A5055421841 @default.
- W2014342613 hasAuthorship W2014342613A5086542744 @default.
- W2014342613 hasConcept C11413529 @default.
- W2014342613 hasConcept C119857082 @default.
- W2014342613 hasConcept C126255220 @default.
- W2014342613 hasConcept C143392562 @default.
- W2014342613 hasConcept C154945302 @default.
- W2014342613 hasConcept C161584116 @default.
- W2014342613 hasConcept C166957645 @default.
- W2014342613 hasConcept C2524010 @default.
- W2014342613 hasConcept C2778770139 @default.
- W2014342613 hasConcept C33923547 @default.
- W2014342613 hasConcept C41008148 @default.
- W2014342613 hasConcept C63584917 @default.
- W2014342613 hasConcept C68693459 @default.
- W2014342613 hasConcept C95457728 @default.
- W2014342613 hasConceptScore W2014342613C11413529 @default.
- W2014342613 hasConceptScore W2014342613C119857082 @default.
- W2014342613 hasConceptScore W2014342613C126255220 @default.
- W2014342613 hasConceptScore W2014342613C143392562 @default.
- W2014342613 hasConceptScore W2014342613C154945302 @default.
- W2014342613 hasConceptScore W2014342613C161584116 @default.
- W2014342613 hasConceptScore W2014342613C166957645 @default.
- W2014342613 hasConceptScore W2014342613C2524010 @default.
- W2014342613 hasConceptScore W2014342613C2778770139 @default.
- W2014342613 hasConceptScore W2014342613C33923547 @default.
- W2014342613 hasConceptScore W2014342613C41008148 @default.
- W2014342613 hasConceptScore W2014342613C63584917 @default.
- W2014342613 hasConceptScore W2014342613C68693459 @default.
- W2014342613 hasConceptScore W2014342613C95457728 @default.
- W2014342613 hasIssue "5" @default.
- W2014342613 hasLocation W20143426131 @default.
- W2014342613 hasOpenAccess W2014342613 @default.
- W2014342613 hasPrimaryLocation W20143426131 @default.
- W2014342613 hasRelatedWork W1641727897 @default.
- W2014342613 hasRelatedWork W2067732528 @default.
- W2014342613 hasRelatedWork W2074597986 @default.
- W2014342613 hasRelatedWork W2148606335 @default.
- W2014342613 hasRelatedWork W2316556093 @default.
- W2014342613 hasRelatedWork W2570499741 @default.
- W2014342613 hasRelatedWork W2963035465 @default.
- W2014342613 hasRelatedWork W2985447680 @default.
- W2014342613 hasRelatedWork W3155234362 @default.
- W2014342613 hasRelatedWork W47920675 @default.
- W2014342613 hasVolume "39" @default.
- W2014342613 isParatext "false" @default.
- W2014342613 isRetracted "false" @default.
- W2014342613 magId "2014342613" @default.
- W2014342613 workType "article" @default.