A cell exclusion algorithm for determining all the solutions of a nonlinear system of equations
type: Item
instance of: scholarly article
title: A cell exclusion algorithm for determining all the solutions of a nonlinear system of equations
zbMATH Open document ID: 0883.65042
DOI: 10.1016/0096-3003(95)00286-3
author: Wei Wang
author: Zongben Xu
author: Jiang-She Zhang
published in: Applied Mathematics and Computation
publication date: 1998-01-14T00:00:00Z
review text: New algorithms are given for finding numerically all real solutions of nonlinear systems of equations (1) \(F(x)=0\), \(F:\Omega\subset\mathbb{R}^N\to\mathbb{R}^N\), where \(\Omega\) is a bounded region and \(F\in C(\Omega)\). The algorithms are called cell exclusion algorithms (CEAs) and are based upon a cellular partitioning of \(\Omega\) (such as boxes) and a cell-discarding condition (CDC). For a sequence of refining cellular partitionings, the CDC is applied to obtain successively smaller cells which may contain solutions of (1). CDCs which can be used are based upon, e.g., Lipschitz conditions on the components of \(F\), or ``monotonically decomposable'' functions, i.e., \(F=G-H\) where \(G\), \(H\) are isotone maps. Thus CEAs can be applied to maps \(F\) having components which are of bounded variation over \(\Omega\). One of the main advantages of the CEA lies in the low computational cost of applying the CDC. The algorithms have the same features as interval arithmetic techniques and are shown to have complexity \({\mathcal O}(1/\varepsilon)\) where \(\varepsilon\) is the tolerance to which (1) is to be solved.
Mathematics Subject Classification ID: 65H10
Mathematics Subject Classification ID: 65Y20
zbMATH DE Number: 1006550
zbMATH Keywords: nonlinear systems
zbMATH Keywords: exclusion algorithms
zbMATH Keywords: cellular partitioning
zbMATH Keywords: complexity
reviewed by: Eugene L. Allgower
MaRDI profile type: Publication
full work available at URL: 0096-3003(95)00286-3
OpenAlex ID: W2081932556
cites work: Q3657778
cites work: Q4000024
cites work: Q5652137
cites work: Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations
cites work: Q3345690
cites work: On an application of dynamical systems theory to determine all the zeros of a vector function
cites work: A computational method for finding all the roots of a vector function
cites work: Index Evaluation for Dynamical Systems and Its Application to Locating All the Zeros of a Vector Function
cites work: A simplicial mapping method for locating the zeros of a function
cites work: Q3207999
cites work: Cell-to-cell mapping. A method of global analysis for nonlinear systems
cites work: Q5848480
description: scientific article; zbMATH DE number 1006550