Isosingular sets and deflation (Q358629): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(10 intermediate revisions by 9 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s10208-013-9147-y / rank
Normal 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 / namelinks / 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
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references