Partial Inverse Heuristic for the Approximate Solution of Non-linear Equations

Gaston H. Gonnet and Allan Bonadio
Additional contact information
Gaston H. Gonnet: Informatik E.T.H.
Allan Bonadio: Waterloo Maple

A chapter in Computer Algebra in Scientific Computing CASC’99, 1999, pp 159-176 from Springer

Abstract: Abstract We show how to generate many fix-point iterators of the form x i +1= F(x i ) which could solve a given non-linear equation. In particular, these iterators tend to have good global convergence, and we show examples whereby obscure solutions can be discovered. This methods are only suitable for computer algebra systems, where the equations to be solved can be manipulated in symbolic form. Also, a systematic method for finding most or all solutions to nonlinear equations that have multiple solutions is described. The most successful iterators are constructed to have a small number of occurrences of x i in F. We use grouping of polynomial terms and expressions in x, e x and In x using known inverse relations to obtain better iterators. Each iterator is tried in a limited way, in the expectation that at least one of them will succeed. This heuristic shows a very good behaviour in most cases, in particular when the answer involves extreme ranges.

Keywords: Nonlinear Equation; Multivalued Function; Computer Algebra System; Linear Convergence; Polynomial Part (search for similar items in EconPapers)
Date: 1999
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-60218-4_12

Ordering information: This item can be ordered from
http://www.springer.com/9783642602184

DOI: 10.1007/978-3-642-60218-4_12

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().