Abstract
A semilocal convergence analysis for directional Secant-type methods in multidimensional space is provided. Using weaker hypotheses than the ones exploited by An and Bai, we provide a semilocal convergence analysis with the following advantages: weaker convergence conditions, larger convergence domain, finer error estimates on the distances involved, and more precise information on the location of the solution. A numerical example, where our results apply to solve an equation but not the ones of An and Bai, is also provided. In a second example, we show how to implement the method.
Similar content being viewed by others
References
An, H.-B., Bai, Z.-Z.: Directional Secant method for nonlinear equations. J. Comput. Appl. Math. 175, 291–304 (2005)
Argyros, I.K.: A semilocal convergence analysis for directional Newton methods. Math. Comput. 80, 327–343 (2011)
Ben-Israel, A., Levin, Y.: Maple programs for directional Newton methods are available at ftp://rutcor.rutgers.edu/pub/bisrael/Newton–Dir.mws
Levin, Y., Ben-Israel, A.: Directional Newton methods in n variables. Math. Comput. 237, 251–262 (2002)
Argyros, I.K.: A unifying local–semilocal convergence analysis and applications for two-point Newton-like methods in Banach space. J. Math. Anal. Appl. 298, 374–397 (2004)
Potra, F.A.: An error analysis for the Secant method. Numer. Math. 38, 427–445 (1981/1982)
Potra, F.A.: An application of the induction method of V. Pták to the study of regula falsi. With a loose Russian summary. Apl. Mat. 26, 111–120 (1981)
Potra, F.A.: On the convergence of a class of Newton-like methods. In: Iterative Solution of Nonlinear Systems of Equations, Oberwolfach 1982. Lecture Notes in Math., vol. 953, pp. 125–137. Springer, Berlin (1982)
Potra, F.A.: Sharp error bounds for a class of Newton-like methods. Libertas Math. 5, 71–84 (1985)
Argyros, I.K.: On the Newton–Kantorovich hypothesis for solving equations. J. Comput. Appl. Math. 169, 315–332 (2004)
Argyros, I.K.: Convergence and Applications of Newton-Type Iterations. Springer, New York (2008)
Argyros, I.K., Hilout, S.: Enclosing roots of polynomial equations and their applications to iterative processes. Surv. Appl. Math. 4, 119–132 (2009)
Argyros, I.K., Hilout, S.: Efficient Methods for Solving Equations and Variational Inequalities. Polimetrica Publisher, Milano (2009)
Lukács, G.: The generalized inverse matrix and the surface–surface intersection problem. In: Theory and Practice of Geometric Modeling, Blaubeuren, 1988, pp. 167–185. Springer, Berlin (1989)
Polyak, B.T.: Introduction to Optimization. Translations Series in Mathematics and Engineering. Optimization Software, Inc., Publications Division, New York (1987). Translated from the Russian. With a foreword by D.P. Bertsekas
Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970)
Argyros, I.K., Hilout, S.: Extending the Newton–Kantorovich hypothesis for solving equations. J. Comput. Appl. Math. 234, 2993–3006 (2010)
Walker, H.F., Watson, L.T.: Least-change Secant update methods. SIAM J. Numer. Anal. 27, 1227–1262 (1990)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Ilio Galligani.
Rights and permissions
About this article
Cite this article
Argyros, I.K., Hilout, S. Directional Secant-Type Methods for Solving Equations. J Optim Theory Appl 157, 462–485 (2013). https://doi.org/10.1007/s10957-012-0104-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-012-0104-8