×

On superadditive rates of convergence. (English) Zbl 0582.65043

The paper states that a superadditive function w(t) is a rate of convergence (in the sense of V. Pták) if and only if its iterates are pointwise convergent to zero. Moreover if w(t) is superadditive and continuous from the right, then this condition is equivalent to the inequality \(w(t)<t\). These results are generalized for rates of convergence of several variables.
Reviewer: A.Varga

MSC:

65J05 General theory of numerical analysis in abstract spaces
65H10 Numerical computation of solutions to systems of equations
41A25 Rate of convergence, degree of approximation
PDFBibTeX XMLCite
Full Text: DOI EuDML

References:

[1] I. KOREC, On a problem of V. Ptak, Cas. pro pest. mat. 103 (1978), 365-379. Zbl0429.26001 MR512233 · Zbl 0429.26001
[2] J. KRIŽKOVÁ, P. VRBOVÁ, A remark on a factorization theorem, Comm. Math. Univ. Carol (CMUC) 15 (1974), 611-614. Zbl0329.46055 MR361789 · Zbl 0329.46055
[3] J. M. ORTEGA, W. C. RHEINBOLDT, Itérative solution of nonlinear équations in serval variables, Academic Press, London, 1970. Zbl0241.65046 MR273810 · Zbl 0241.65046
[4] H. PETZELTOVÁ, P. VRBOVÁ, An overrelaxed modification of Newton’s method, Revue Roumaine des Mathématiques 22 (1977), 959-963. Zbl0379.65029 MR478203 · Zbl 0379.65029
[5] H. PETZELTOVÁ, P. VRBOVÁ\(, A remark on small divisors problems, Czech. Math. J. 103 (1978), 1-12. Zbl0419.47029 MR482803\) · Zbl 0419.47029
[6] F. A. POTRA, On a modified secant method, Math. Rev. Anal. Numer. Theor. Approximation, Anal. Numer. Theor. Approximation, 8,2 (1979), 203-214. Zbl0445.65055 MR573981 · Zbl 0445.65055
[7] F. A. POTRA, An application of the induction method of V. Pták to the study of Régula Falsi, Aplikace Matematiky 26 (1981), 111-120. Zbl0486.65038 MR612668 · Zbl 0486.65038
[8] F. A. POTRA, The rate of convergence of a modified Newton’s process, Aplikace matematiky 26 (1981), 13-17. Zbl0486.65039 MR602398 · Zbl 0486.65039
[9] F. A. POTRA, An error analysis for the secant method, Numer. Math. 38 (1982), 427-445. Zbl0465.65033 MR654108 · Zbl 0465.65033 · doi:10.1007/BF01396443
[10] F. A. POTRA, V. PTÁK, Nondiscrete induction and a double step sécant method, Math. Scand. 46 (1980), 236-250. Zbl0423.65034 MR591604 · Zbl 0423.65034
[11] F. A. POTRA, V. PTÁK, On a class of modified Newton processes, Numer. Funct. Anal, and Optimiz. 2 (1980), 107-120. Zbl0472.65049 MR580387 · Zbl 0472.65049 · doi:10.1080/01630568008816049
[12] F. A. POTRA, V. PTÁK, Sharp error bounds for Newton’s process, Numer. Math. 34 (1980), 63-72. Zbl0434.65034 MR560794 · Zbl 0434.65034 · doi:10.1007/BF01463998
[13] F. A. POTRA, V. PTÁK : A generalization of Régula Falsi, Numer. Math. 36 (1981), 333-346. Zbl0478.65039 MR613073 · Zbl 0478.65039 · doi:10.1007/BF01396659
[14] F. A. POTRA, V. PTÁK : Nondiscrete induction and an inversion free modification of Newtons method, Cas. pro pest. mat. 108, 4 (1983), 333-341. Zbl0563.65040 MR727533 · Zbl 0563.65040
[15] F. A. POTRA, V. PTÁK : Nondiscrete induction and itérative processes, Pitman Advanced Publishing Program, London, 1984. Zbl0549.41001 MR754338 · Zbl 0549.41001
[16] V. PTÁK : Some metric aspects of the open mapping theorem, Math. Ann. 165 (1966), 95-104. Zbl0138.37602 MR192316 · Zbl 0138.37602 · doi:10.1007/BF02052841
[17] V. PTÁK : A quantitative refinement of the closed graph theorem, Czech. Math. J. 99 (1974), 503-506. Zbl0315.46007 MR348431 · Zbl 0315.46007
[18] V. PTÁK : A theorem of the closed graph type, Manuscripta Math. 13 (1974), 109-130. Zbl0286.46008 MR348430 · Zbl 0286.46008 · doi:10.1007/BF01411490
[19] V. PTÁK : Deux théorèmes de factorisation, Comptes Rendus, Acad. Sci. Paris 278 (1974), 1091-1094. Zbl0277.46047 MR341096 · Zbl 0277.46047
[20] V. PTÁK : Concerning the rate of convergence of Newton’sprocess, Comm. Math. Univ. Carolinae 16 (1975), 599-705. Zbl0314.65023 MR398092 · Zbl 0314.65023
[21] V. PTÁK, A modification of Newtons method, Cas. pest mat. 101 (1976), 188-194. MR443326 · Zbl 0328.46013
[22] V. PTÁK, Nondiscrete mathematical induction and itérative existence proofs, Linear Algebra and its Applications 13 (1976), 223-236. Zbl0323.46005 MR394119 · Zbl 0323.46005 · doi:10.1016/0024-3795(76)90098-7
[23] V. PTÁK, The rate of convergence of Newton’s process, Numer. Math. 25 (1976), 279-285. Zbl0304.65037 MR478587 · Zbl 0304.65037 · doi:10.1007/BF01399416
[24] V. PTÁK, Nondiscrete mathematical induction, in : General Topology and its Relations to Modem Analysis and Algebra IV, 166-178, Lecture Notes in Mathematics 609, Springer Verlag, 1977. Zbl0367.46007 MR487618 · Zbl 0367.46007
[25] V. PTÁ\(K, What should be a rate of convergence, R.A.I.R.O., Analyse Num\'erique 11 (1977), 279-286. Zbl0378.65031 MR474799\) · Zbl 0378.65031
[26] V. PTÁK, Stability of exactness, Comm. Math. (Poznan) 21 (1978), 343-348.
[27] V. PTÁ\(K, A rate of convergence, Numer. Funct. Anal, and Optimiz. 1 (1979), 255-271. Zbl0441.46010 MR537831\) · Zbl 0441.46010 · doi:10.1080/01630567908816015
[28] V. PTÁK, Factorization in Banach algebras, Studia Math. 65 (1979), 279-285. Zbl0342.46036 MR567080 · Zbl 0342.46036
[29] J. W. SCHMIDT, H. LEONHARDT, Eeingrenzung von Lösungen mit Hüfe der Régula falsi, Computing 6 (1970). 318-329. Zbl0231.65053 MR286275 · Zbl 0231.65053 · doi:10.1007/BF02238816
[30] J. ZEMÁNEK, A remark on transitivity of operator algebras, CAS. PEST. MAT. 100 (1975), 176-178. MR380436 · Zbl 0302.46044
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.