Abstract
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.
Similar content being viewed by others
REFERENCES
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.
R. Fletcher, Practical Methods of Optimization, 2nd ed., Wiley, Chichester, 1987.
P. E. Gill, W. Murray, and M. H. Wright, Practical Optimization, Academic Press, New York, 1981.
C. T. Kelley, Iterative Methods for Linear and Nonlinear Equations, Vol. 16 of Frontiers in Applied Mathematics, SIAM, Philadelphia, PA, 1995.
D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed., Addison-Wesley, Reading, MA, 1984.
J. Nocedal and S. Wright, Numerical Optimization, Springer Series in Operations Research, Springer-Verlag, New York, 1999.
J. Ortega and W. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
F. A. Potra, On Q-order and R-order of convergence, J. Optim. Theory Appl., 63 (1989), pp. 415-431.
F. A. Potra and V. Pták, Nondiscrete Induction and Iterative Processes, Vol. 103 of Research Notes in Mathematics, Pitman, Boston, MA, 1984.
W. Rheinboldt, Methods for Solving Systems of Nonlinear Equations, 2nd ed., SIAM Classics in Appl. Math., SIAM, Philadelphia, PA, 1998.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jay, L.O. A Note on Q-order of Convergence. BIT Numerical Mathematics 41, 422–429 (2001). https://doi.org/10.1023/A:1021902825707
Issue Date:
DOI: https://doi.org/10.1023/A:1021902825707