Abstract
We consider a parallel variant of the Newton-Raphson method for unconstrained optimization, which uses as many finite differences of gradients as possible to approximate rows and columns of the inverse Hessian matrix. The method is based on the Gauss-Seidel type of updating for quasi-Newton methods originally proposed by Straeter (1973). It incorporates the finite-difference approximations via the Barnes-Rosen corrections analysed by Van Laarhoven (1985). At the end of the paper we discuss the potential of the method for on-line, real-time optimization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation. Prentice Hall, Englewood Cliffs, New Jersey, 1989.
R.H. Byrd, R.B. Schnabel, and G.A. Shultz, Parallel Quasi-Newton Methods for Uncon-strained Optimization. Mathematical Programming 42, 273–306, 1988.
M. Dayde, Parallélisation d’Algorithmes d’Optimisation pour des Problèmes d’Optimum Design. Thèse, Institut National Polytechnique de Toulouse, France, 1986.
M. Dayde, Parallel Algorithms for Nonlinear Programming Problems. To appear in the Journal of Optimization Theory and Applications, 1989.
H. Fischer and K. Ritter, An Asynchronous Parallel Newton Method. Mathematical Programming 42, 363–374, 1988.
L. Grandinetti and D. Conforti, Numerical Comparisons of Nonlinear Programming Algorithms on Serial and Vector Processors using Automatic Differentiation. Mathematical Programming 42, 375–389, 1988.
H.Y. Huang, A Unified Approach to Quadratically Convergent Algorithms for Function Minimization. Journal of Optimization Theory and Applications 5, 405–423, 1970.
P. van Laarhoven, Parallel Variable Metric Algorithms for Unconstrained Optimization. Mathematical Programming 33, 68–81, 1985.
F.A. Lootsma, Comparative Performance Evaluation, Experimental Design, and Generation of Test Problems in Nonlinear Optimization. In K. Schittkowski (ed.), Computational Mathematical Programming. Springer, Berlin, 249–260, 1985.
F.A. Lootsma and K.M. Ragsdell, State-of-the-Art in Parallel Nonlinear Optimization. Parallel Computing 6, 133–155, 1988.
H. Mukai, Parallel Algorithms for Solving Systems of Nonlinear Equations. Computation and Mathematics with Applications 7, 235–250, 1981.
T.A. Straeter, A Parallel Variable Metric Optimization Algorithm. NASA Technical Note D-7329, Langley Research Center, Hampton, Virginia 23665, 1973.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lootsma, F.A. (1990). An Asynchronous Newton-Raphson Method. In: Kowalik, J.S. (eds) Supercomputing. NATO ASI Series, vol 62. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-75771-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-75771-6_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-75773-0
Online ISBN: 978-3-642-75771-6
eBook Packages: Springer Book Archive