Isosingular sets and deflation (Q358629): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(10 intermediate revisions by 9 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1007/s10208-013-9147-y / rank | |||
Property / review text | |||
Deflation is an important method of regularizing nonreduced solution sets of systems of polynomials over the complex numbers so that, for example, Newton's method can be applied to approximate solutions to arbitrary accuracy. The current article defines three new, equivalent methods of deflation, each having specific strengths and weaknesses. In particular, the method based on determinants (as in the Thom-Boardman singularity theory) avoids introducing extra variables, so that the deflated algebraic set is the same as the original. A second method, which does employ additional variables, reduces the number of polynomials and does not increase degrees, thus making it useful for numerical work. The third method more closely resembles previous definitions of deflation. All three have the advantage of building a complete basis for the null space of \(Jf(x)\) (where \(f: \mathbb{C}^N \rightarrow \mathbb{C}^n\) is a polynomial system, and \(J\) is the Jacobian), as opposed to just the one vector in the null space that previous definitions produced. Additionally, the approach taken leads to a finite stratification of the system's singularities such that each solution is a smooth point on a unique isosingular subset, allowing Newton's method to be applied to non-generic, as well as generic, solutions. Deflation is defined in terms of the deflation operator, the repeated application of which is called a deflation sequence. The authors prove that ultimately this sequence stabilizes, and they give both numeric and symbolic methods for computing deflation sequences, as well as for determining when they have stabilized. The article defines an isosingular set as the (nonempty, irreducible) closure of a set of points in an algebraic set with the same deflation sequence. The deflation sequence stabilizes to the dimension of the set. The number of such sets for a given polynomial system is shown to be finite, and an algorithm is given to compute all of them. It is shown that every isosingular set is generically isomorphic to an irreducible and generically reduced component of a polynomial system constructed using deflation. There are several examples within the paper. It is shown that the isosingular sets of the Whitney umbrella are the irreducible surface, the ``handle'', and the origin. Additionally, a detailed description of the computation of the isosingular sets of a ``foldable Stewart-Gough platform'', an example arising from kinematics, is provided. | |||
Property / review text: Deflation is an important method of regularizing nonreduced solution sets of systems of polynomials over the complex numbers so that, for example, Newton's method can be applied to approximate solutions to arbitrary accuracy. The current article defines three new, equivalent methods of deflation, each having specific strengths and weaknesses. In particular, the method based on determinants (as in the Thom-Boardman singularity theory) avoids introducing extra variables, so that the deflated algebraic set is the same as the original. A second method, which does employ additional variables, reduces the number of polynomials and does not increase degrees, thus making it useful for numerical work. The third method more closely resembles previous definitions of deflation. All three have the advantage of building a complete basis for the null space of \(Jf(x)\) (where \(f: \mathbb{C}^N \rightarrow \mathbb{C}^n\) is a polynomial system, and \(J\) is the Jacobian), as opposed to just the one vector in the null space that previous definitions produced. Additionally, the approach taken leads to a finite stratification of the system's singularities such that each solution is a smooth point on a unique isosingular subset, allowing Newton's method to be applied to non-generic, as well as generic, solutions. Deflation is defined in terms of the deflation operator, the repeated application of which is called a deflation sequence. The authors prove that ultimately this sequence stabilizes, and they give both numeric and symbolic methods for computing deflation sequences, as well as for determining when they have stabilized. The article defines an isosingular set as the (nonempty, irreducible) closure of a set of points in an algebraic set with the same deflation sequence. The deflation sequence stabilizes to the dimension of the set. The number of such sets for a given polynomial system is shown to be finite, and an algorithm is given to compute all of them. It is shown that every isosingular set is generically isomorphic to an irreducible and generically reduced component of a polynomial system constructed using deflation. There are several examples within the paper. It is shown that the isosingular sets of the Whitney umbrella are the irreducible surface, the ``handle'', and the origin. Additionally, a detailed description of the computation of the isosingular sets of a ``foldable Stewart-Gough platform'', an example arising from kinematics, is provided. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65H10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 14Q99 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68W30 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65H05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 13P15 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6196990 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
irreducible algebraic set | |||
Property / zbMATH Keywords: irreducible algebraic set / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
deflation | |||
Property / zbMATH Keywords: deflation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
deflation sequence | |||
Property / zbMATH Keywords: deflation sequence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
multiplicity | |||
Property / zbMATH Keywords: multiplicity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
isosingular set | |||
Property / zbMATH Keywords: isosingular set / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
isosingular point | |||
Property / zbMATH Keywords: isosingular point / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
local dimension | |||
Property / zbMATH Keywords: local dimension / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numerical algebraic geometry | |||
Property / zbMATH Keywords: numerical algebraic geometry / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
polynomial system | |||
Property / zbMATH Keywords: polynomial system / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
witness point | |||
Property / zbMATH Keywords: witness point / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
witness set | |||
Property / zbMATH Keywords: witness set / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
singularity structure | |||
Property / zbMATH Keywords: singularity structure / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
regularization | |||
Property / zbMATH Keywords: regularization / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Thom-Boardman singularity theory | |||
Property / zbMATH Keywords: Thom-Boardman singularity theory / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
systems of polynomials | |||
Property / zbMATH Keywords: systems of polynomials / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Newton's method | |||
Property / zbMATH Keywords: Newton's method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
symbolic method | |||
Property / zbMATH Keywords: symbolic method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
algorithm | |||
Property / zbMATH Keywords: algorithm / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Alyson A. Reeves / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: Bertini / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s10208-013-9147-y / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1986180644 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q57426891 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: SINGULARITIES OF SMOOTH MAPPINGS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Adaptive Multiprecision Path Tracking / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Numerical Decomposition of the Rank-Deficiency Set of a Matrix of Multivariate Polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3655313 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Efficient path tracking methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3514371 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Singularities of differentiable maps / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Using Algebraic Geometry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computing the multiplicity structure in solving polynomial systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4317713 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On location and approximation of clusters of zeros: Case of embedding dimension one / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Analysis of Newton’s Method at Irregular Singularities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4817691 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Witness sets of projections / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Numerically intersecting algebraic varieties via witness sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Regeneration homotopies for solving systems of polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Regenerative cascade homotopies for solving polynomial systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Polyhedral end games for polynomial continuation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Quadratic Newton iteration for systems with multiplicity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Numerical primary decomposition / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Newton's method with deflation for isolated singularities of polynomial systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5447284 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5447349 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computing singular solutions to nonlinear analytic systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A power series method for computing singular solutions to nonlinear analytic systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computing singular solutions to polynomial systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Modified deflation algorithm for the solution of singular problems. I. A system of nonlinear algebraic equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Deflation algorithm for the multiple roots of a system of nonlinear equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Numerical Solution of Systems of Polynomials Arising in Engineering and Science / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Numerical Decomposition of the Solution Sets of Polynomial Systems into Irreducible Components / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Symmetric Functions Applied to Decomposing Solution Sets of Polynomial Systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Mechanism mobility and a local dimension test / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1007/S10208-013-9147-Y / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 15:17, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Isosingular sets and deflation |
scientific article |
Statements
Isosingular sets and deflation (English)
0 references
9 August 2013
0 references
Deflation is an important method of regularizing nonreduced solution sets of systems of polynomials over the complex numbers so that, for example, Newton's method can be applied to approximate solutions to arbitrary accuracy. The current article defines three new, equivalent methods of deflation, each having specific strengths and weaknesses. In particular, the method based on determinants (as in the Thom-Boardman singularity theory) avoids introducing extra variables, so that the deflated algebraic set is the same as the original. A second method, which does employ additional variables, reduces the number of polynomials and does not increase degrees, thus making it useful for numerical work. The third method more closely resembles previous definitions of deflation. All three have the advantage of building a complete basis for the null space of \(Jf(x)\) (where \(f: \mathbb{C}^N \rightarrow \mathbb{C}^n\) is a polynomial system, and \(J\) is the Jacobian), as opposed to just the one vector in the null space that previous definitions produced. Additionally, the approach taken leads to a finite stratification of the system's singularities such that each solution is a smooth point on a unique isosingular subset, allowing Newton's method to be applied to non-generic, as well as generic, solutions. Deflation is defined in terms of the deflation operator, the repeated application of which is called a deflation sequence. The authors prove that ultimately this sequence stabilizes, and they give both numeric and symbolic methods for computing deflation sequences, as well as for determining when they have stabilized. The article defines an isosingular set as the (nonempty, irreducible) closure of a set of points in an algebraic set with the same deflation sequence. The deflation sequence stabilizes to the dimension of the set. The number of such sets for a given polynomial system is shown to be finite, and an algorithm is given to compute all of them. It is shown that every isosingular set is generically isomorphic to an irreducible and generically reduced component of a polynomial system constructed using deflation. There are several examples within the paper. It is shown that the isosingular sets of the Whitney umbrella are the irreducible surface, the ``handle'', and the origin. Additionally, a detailed description of the computation of the isosingular sets of a ``foldable Stewart-Gough platform'', an example arising from kinematics, is provided.
0 references
irreducible algebraic set
0 references
deflation
0 references
deflation sequence
0 references
multiplicity
0 references
isosingular set
0 references
isosingular point
0 references
local dimension
0 references
numerical algebraic geometry
0 references
polynomial system
0 references
witness point
0 references
witness set
0 references
singularity structure
0 references
regularization
0 references
Thom-Boardman singularity theory
0 references
systems of polynomials
0 references
Newton's method
0 references
symbolic method
0 references
algorithm
0 references
0 references
0 references
0 references