Existence test for solution of nonlinear systems applying affine arithmetic

Journal of Computational and Applied Mathematics

Volumn 199, Issue 2, 2007, Pages 304-309

  Miyajima, Shinya ^a   Kashiwagi, Masahide ^a  

^a WASEDA UNIVERSITY   (Japan)

Author keywords

Affine arithmetic; Interval analysis; Nonlinear systems

Indexed keywords

AFFINE ARITHMETIC; INTERVAL ANALYSIS; NEWTON MAPPING;

COMPUTATIONAL METHODS; CONFORMAL MAPPING; DIGITAL ARITHMETIC; NUMERICAL METHODS; PARAMETER ESTIMATION;

NONLINEAR SYSTEMS;

EID: 33749662194     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2005.08.051     Document Type: Article

References (30)

1. G. Alefeld, Inclusion methods for systems of nonlinear equations-the interval Newton method and modifications, Proceedings of the IMACS-GAMM International Workshop on Validated Computation, Topics in Validated Computations, Elsevier, Amsterdam, 1994, pp. 7-26.
2. Alefeld G., and Platzöder L. A quadratically convergent Krawczyk-like algorithm. SIAM J. Numer. Anal. 20 1 (1983) 210-219
3. Alefeld G., and Potra F. A new class of interval methods with higher order of convergence. Computing 42 (1989) 69-80
4. de Figueiredo L.H., and Stolfi J. Self-Validated Numerical Methods and Applications (1997), Brazilian Mathematics Colloquium Monograph, IMPA, Rio de Janeiro, Brazil
5. Hansen E., and Sengupta S. Bounding solutions of systems of equations using interval analysis. BIT 21 (1981) 203-211
6. T. Kikuchi, M. Kashiwagi, Elimination of non-existence regions of the solution of nonlinear equations using affine arithmetic, Proc. NOLTA2001, 2001, 4-B-2.
7. Kolev L.V. A new method for global solution of systems of non-linear equations. Reliable Comput. 4 (1998) 125-146
8. Kolev L.V. An efficient interval method for global analysis of non-linear resistive circuits. Int. J. Circ. Theor. Appl. 26 (1998) 81-92
9. Kolev L. An interval method for global nonlinear analysis. IEEE Circuits and Systems I: Fund. Theor. Appl. 47 (2000) 675-683
10. Kolev L.V. An improved interval linearization for solving nonlinear problems. Numer. Algorithms 37 (2004) 213-224
11. L.V. Kolev, V.M. Mladenov, A linear programming implementation of a interval method for global non-linear DC analysis, Proceedings of ICECS '98, vol. 1, 1988, pp. 75-78.
12. Krawczyk R. Interval operators of a function of which the Lipschitz matrix is an interval M-matrix. Computing 31 (1983) 245-253
13. Li Q. Order interval test and iterative method for nonlinear systems. J. Comput. Math. 1 (1984) 50-55
14. Moore R.E. A test for existence of solutions to nonlinear systems. SIAM J. Numer. Anal. 14 4 (1977) 611-615
15. Moore R.E. Methods and Applications of Interval Analysis. SIAM Studies in Applied Mathematics vol. 2 (1979), SIAM, Philadelphia
16. Moore R.E., and Jones S.T. Safe starting regions for iterative methods. SIAM J. Numer. Anal. 14 6 (1977) 1051-1065
17. Moore R.E., and Qi L. A successive interval test for nonlinear systems. SIAM J. Numer. Anal. 19 4 (1982) 845-850
18. Qi L. A note on the Moore test for nonlinear systems. SIAM J. Numer. Anal. 19 4 (1982) 851-857
19. Schwandt H. Krawczyk-like algorithms for the solution of systems of nonlinear equations. SIAM J. Numer. Anal. 22 4 (1985) 792-810
20. Schwandt H. Accelerating Krawczyk-like interval algorithms for the solution of nonlinear systems of equations by using second derivatives. Computing 35 (1985) 355-367
21. Shearer J.M., and Wolfe M.A. Some computable existence, uniqueness, and convergence tests for nonlinear systems. SIAM J. Numer. Anal. 22 6 (1985) 1200-1207
22. Shearer J.M., and Wolfe M.A. An improved form of the Krawczyk-Moore algorithm. Appl. Math. Comput. 17 (1985) 229-239
23. Sunaga T. Theory of an interval algebra and its application to numerical analysis. RAAG MEMOIRS 2 (1958) 29-46
24. Wolfe M.A. A modification of Krawczyk's algorithm. SIAM J. Numer. Anal. 17 3 (1980) 376-379
25. Xiaojun C., and Deren W. On the optimal properties of the Krawczyk-type interval operator. Internat. J. Comput. Math. 29 (1989) 235-245
26. Yamamura K., and Fujioka T. Finding all solution of nonlinear equations using the dual simplex method. J. Comput. Appl. Math. 152 (2003) 587-595
27. Yamamura K., Kawata H., and Tokue A. Interval solution of nonlinear equations using linear programming. BIT 38 (1998) 186-199
28. K. Yamamura, A. Machida, An interval algorithm for finding all solutions of nonlinear equations, Proceedings of SCAN 2004, 2004, p. 120.
29. Yamamura K., and Tanaka S. Finding all solutions of systems of nonlinear equations using the dual simplex method. BIT 42 (2002) 214-230
30. You Z., and Chen X. Interval iterative methods under partial ordering (1). J. Comput. Math. 6 (1988) 39-47