Matches in SemOpenAlex for { <https://semopenalex.org/work/W2734473375> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2734473375 startingPage "19" @default.
- W2734473375 abstract "Let $f$ be a polynomial in $mathbbQ[X_1, ..., X_n]$ of degree bounded by $D$ and, for $tinmathbbQ$, $mathcalH_tsubsetmathbbC^n$ the hypersurface defined by $f-t=0$. Consider a polynomial $phiinmathbbQ[X_1, ..., X_n]$ and the mapping $phi:mathbbC^nrightarrowmathbbC$. Suppose the ideal $I$ generated by $langleL.mathbfgrad(f)-mathbfgrad(phi)rangle$ is equi-dimensional, has dimension $1$ and the ideal $I+langlefrangle$ is zero-dimensional. In this case, we provide efficient algorithmic tools to compute the limits of the critical points of $phi$ restricted to $mathcalH_t$ when $trightarrow0$. We prove that for a generic choice of a point (resp. a line) the above result apply when $phi$ is the square of the euclidean distance to the chosen point (resp. the projection on the chosen line). Then, we provide algorithms to compute at least one point in each connected component of $mathcalH_0capmathbbR^n$ which based on the improved computation of the limits of the critical points of a polynomial mapping restricted to $mathcalH_t$. The worst-case complexity of our algorithms is polynomial in $D^n$ in terms of arithmetic operations in $mathbbQ$. We prove it improves previous strategies based on the use of infinitesimal arithmetic. Practical experiments confirm these are the first algorithms dealing with this problem mixing practical efficiency and asymptotically optimal complexity." @default.
- W2734473375 created "2017-07-21" @default.
- W2734473375 creator A5048254079 @default.
- W2734473375 date "2005-01-01" @default.
- W2734473375 modified "2023-09-24" @default.
- W2734473375 title "Computing Sampling Points on a Singular Real Hypersurface using Lagrange's System" @default.
- W2734473375 hasPublicationYear "2005" @default.
- W2734473375 type Work @default.
- W2734473375 sameAs 2734473375 @default.
- W2734473375 citedByCount "0" @default.
- W2734473375 crossrefType "journal-article" @default.
- W2734473375 hasAuthorship W2734473375A5048254079 @default.
- W2734473375 hasConcept C111472728 @default.
- W2734473375 hasConcept C11413529 @default.
- W2734473375 hasConcept C114410712 @default.
- W2734473375 hasConcept C114614502 @default.
- W2734473375 hasConcept C118615104 @default.
- W2734473375 hasConcept C134306372 @default.
- W2734473375 hasConcept C138885662 @default.
- W2734473375 hasConcept C173110770 @default.
- W2734473375 hasConcept C202444582 @default.
- W2734473375 hasConcept C2776639384 @default.
- W2734473375 hasConcept C311688 @default.
- W2734473375 hasConcept C33676613 @default.
- W2734473375 hasConcept C33923547 @default.
- W2734473375 hasConcept C34388435 @default.
- W2734473375 hasConcept C57493831 @default.
- W2734473375 hasConcept C90119067 @default.
- W2734473375 hasConcept C92757383 @default.
- W2734473375 hasConceptScore W2734473375C111472728 @default.
- W2734473375 hasConceptScore W2734473375C11413529 @default.
- W2734473375 hasConceptScore W2734473375C114410712 @default.
- W2734473375 hasConceptScore W2734473375C114614502 @default.
- W2734473375 hasConceptScore W2734473375C118615104 @default.
- W2734473375 hasConceptScore W2734473375C134306372 @default.
- W2734473375 hasConceptScore W2734473375C138885662 @default.
- W2734473375 hasConceptScore W2734473375C173110770 @default.
- W2734473375 hasConceptScore W2734473375C202444582 @default.
- W2734473375 hasConceptScore W2734473375C2776639384 @default.
- W2734473375 hasConceptScore W2734473375C311688 @default.
- W2734473375 hasConceptScore W2734473375C33676613 @default.
- W2734473375 hasConceptScore W2734473375C33923547 @default.
- W2734473375 hasConceptScore W2734473375C34388435 @default.
- W2734473375 hasConceptScore W2734473375C57493831 @default.
- W2734473375 hasConceptScore W2734473375C90119067 @default.
- W2734473375 hasConceptScore W2734473375C92757383 @default.
- W2734473375 hasLocation W27344733751 @default.
- W2734473375 hasOpenAccess W2734473375 @default.
- W2734473375 hasPrimaryLocation W27344733751 @default.
- W2734473375 hasRelatedWork W100320427 @default.
- W2734473375 hasRelatedWork W113406481 @default.
- W2734473375 hasRelatedWork W1798977276 @default.
- W2734473375 hasRelatedWork W1966566700 @default.
- W2734473375 hasRelatedWork W2104223485 @default.
- W2734473375 hasRelatedWork W2156916166 @default.
- W2734473375 hasRelatedWork W2183445056 @default.
- W2734473375 hasRelatedWork W2738437438 @default.
- W2734473375 hasRelatedWork W2740223866 @default.
- W2734473375 hasRelatedWork W2949730746 @default.
- W2734473375 hasRelatedWork W2950284218 @default.
- W2734473375 hasRelatedWork W2950389159 @default.
- W2734473375 hasRelatedWork W2951539200 @default.
- W2734473375 hasRelatedWork W2951625967 @default.
- W2734473375 hasRelatedWork W2953326132 @default.
- W2734473375 hasRelatedWork W2963197642 @default.
- W2734473375 hasRelatedWork W2963548828 @default.
- W2734473375 hasRelatedWork W2973360885 @default.
- W2734473375 hasRelatedWork W3023736450 @default.
- W2734473375 hasRelatedWork W3194115108 @default.
- W2734473375 isParatext "false" @default.
- W2734473375 isRetracted "false" @default.
- W2734473375 magId "2734473375" @default.
- W2734473375 workType "article" @default.