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

作者: Gaston H. Gonnet , Allan Bonadio

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

关键词:

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

参考文章(11)
Bruce W. Char, Maple V Language Reference Manual ,(1993)
Kelly Roach, Symbolic-numeric nonlinear equation solving Proceedings of the international symposium on Symbolic and algebraic computation - ISSAC '94. pp. 278- 284 ,(1994) , 10.1145/190347.190428
Peter Henrici, Elements of numerical analysis ,(1964)
Anthony Ralston, A first course in numerical analysis ,(1965)
R. M. Corless, G. H. Gonnet, D. E. G. Hare, D. J. Jeffrey, D. E. Knuth, On the Lambert W function Advances in Computational Mathematics. ,vol. 5, pp. 329- 359 ,(1996) , 10.1007/BF02124750
James M. Ortega, Werner C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables ,(1970)
Andrew Donald Booth, Numerical Methods ,(1966)