Existence Verification for Singular Zeros of Complex Nonlinear Systems
complex nonlinear systemsinterval computationsinterval-analysisnumerical examplessingular Jacobianstopological degree
Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Degree, winding number (55M25) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Numerical computation of solutions to systems of equations (65H10)
There exists a wide spectrum of methods for solving \(F(x)=0\), where \(F\) is a nonlinear function \(\mathbb R^n \to \mathbb R^n\). Fixed point theorems in conjunction with interval-analysis can be used to automatically verify existence and uniqueness of a solution within a given region \(D\). Most methods, however, succeed only when the Jacobian of \(F\) is regular in \(D\). In problems such as bifurcation or surface intersection, the Jacobian may be singular or ill-conditioned at the desired solution. In such cases, arbitrarily small perturbations of \(F\) can lead to no solution or many solutions in \(D\). The present paper provides a special-purpose tool for singular Jacobians in cases where \(F\) can be extended to an analytic function \(\mathbb C^n \to \mathbb C^n\). Existence verification is possible by computing the topological degree of \(F\) with respect to a prescribed region. The notion topological degree generalizes the sign-change of a one-dimensional real function and the winding-number of an analytic function. The topological degree gives the number of solutions of \(F(z)=0\), counting multiplicities, within a region in \(\mathbb C^n\). The authors describe in detail how to compute the topological degree of \(F\) with respect to a box in \(\mathbb C^n\). Hereby a sophisticated organization reduces the amount of work considerably, compared to previously known methods. Numerical examples illustrate the efficiency of the presented algorithm.
- Existence Verification for Higher Degree Singular Zeros of Nonlinear Systems
- Existence verification for singular and nonsmooth zeros of real nonlinear systems
- Proving the existence of zeros using the topological degree and interval arithmetic
- Existence test for solution of nonlinear systems applying affine arithmetic
- On existence and uniqueness verification for non-smooth functions
- A framework for existence tests based on the topological degree and homotopy
- On existence and uniqueness verification for non-smooth functions
- Intermediate value theorem for simplices for simplicial approximation of fixed points and zeros
- Rigorous verification of feasibility
- Generalization of the Bolzano theorem for simplices
- Existence Verification for Higher Degree Singular Zeros of Nonlinear Systems
- OPTIMAL INVESTMENT STRATEGY VIA INTERVAL ARITHMETIC
- Existence verification for singular and nonsmooth zeros of real nonlinear systems
- Effective topological degree computation based on interval arithmetic
- On isolation of simple multiple zeros and clusters of zeros of polynomial systems
- Verifying topological indices for higher-order rank deficiencies
- On the complexity of isolating real roots and computing with certainty the topological degree
- Proving the existence of zeros using the topological degree and interval arithmetic
- Solving interval constraints by linearization in computer-aided design
This page was built for publication: Existence Verification for Singular Zeros of Complex Nonlinear Systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4509687)