To complement the property of Q-order of convergence we introduce the notions of Q-superorder and Q-suborder of convergence. A new definition of exact Q-order of convergence given in this note generalizes one given by Potra. The definitions of exact Q-superorder and exact Q-suborder of convergence are also introduced. These concepts allow the characterization of any sequence converging with Q-order (at least) 1 by showing the existence of a unique real number q ∈ [1,+∞] such that either exact Q-order, exact Q-superorder, or exact Q-suborder q of convergence holds.
Unable to display preview. Download preview PDF.
- 1.J. E. Dennis and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, SIAM Classics in Appl. Math., Reprinted by SIAM, Philadelphia, PA, 1993.Google Scholar
- 2.R. Fletcher, Practical Methods of Optimization, 2nd ed., Wiley, Chichester, 1987.Google Scholar
- 3.P. E. Gill, W. Murray, and M. H. Wright, Practical Optimization, Academic Press, New York, 1981.Google Scholar
- 4.C. T. Kelley, Iterative Methods for Linear and Nonlinear Equations, Vol. 16 of Frontiers in Applied Mathematics, SIAM, Philadelphia, PA, 1995.Google Scholar
- 5.D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed., Addison-Wesley, Reading, MA, 1984.Google Scholar
- 6.J. Nocedal and S. Wright, Numerical Optimization, Springer Series in Operations Research, Springer-Verlag, New York, 1999.Google Scholar
- 7.J. Ortega and W. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.Google Scholar
- 8.F. A. Potra, On Q-order and R-order of convergence, J. Optim. Theory Appl., 63 (1989), pp. 415-431.Google Scholar
- 9.F. A. Potra and V. Pták, Nondiscrete Induction and Iterative Processes, Vol. 103 of Research Notes in Mathematics, Pitman, Boston, MA, 1984.Google Scholar
- 10.W. Rheinboldt, Methods for Solving Systems of Nonlinear Equations, 2nd ed., SIAM Classics in Appl. Math., SIAM, Philadelphia, PA, 1998.Google Scholar