Abstract
The problem of minimizing the maximum residual of a set of non-linear algebraic equations is considered in the case where the functions defining the problem have continuous first derivatives, but no expression for these derivatives is available. The method is based on successive linear approximations of the functions, and solution of the resulting linear systems in the minimax sense subject to bounds on the solutions. Approximations to the matrix of derivatives are updated by using the Broyden [2] rank-one updating formula. It is shown that the method has good convergence properties. Some numerical examples are given.
Preview
Unable to display preview. Download preview PDF.
References
I. Barrodale, M.J.D. Powell and F.D.K. Roberts, “The differential correction algorithm for rational 1∞-approximation”, SIAM Journal on Numerical Analysis 9 (1972) 493.
C.G. Broyden, “A class of methods for solving non-linear simultaneous equations”, Mathematics of Computation 19 (1965) 577.
A.R. Curtis and M.J.D. Powell, “Necessary conditions for a minimax approximation”, The Computer Journal 8 (1966) 358–361.
R. Fletcher, “Function minimization without evaluating derivatives—a review”, The Computer Journal 8 (1965) 33.
R. Fletcher and M.J.D. Powell, “A rapidly convergent descent method for minimization”, The Computer Journal 6 (1963) 163.
K. Madsen, “An algorithm for minimax solution of overdetermined systems of non-linear equations”, Journal of the Institute of Mathematics and its Applications, to appear.
D.W. Marquardt, “An algorithm for least squares estimation of non-linear parameters”, SIAM Journal on Applied Mathematics 11 (1963) 431.
M.R. Osborne and G.A. Watson, “An algorithm for minimax approximation in the non-linear case”, The Computer Journal 12 (1969) 63.
M.J.D. Powell, “A hybrid method for non-linear equations”, in: P. Rabinowitz, ed., Numerical methods for non-linear algebraic equations (Gordon and Breach, New York, 1970) p. 87.
M.J.D. Powell, “A new algorithm for unconstrained optimization”, in: Nonlinear programming (Academic Press, New York, 1970).
M.J.D. Powell, “A Fortran subroutine for unconstrained minimization, requiring first derivatives of the objective function”, Rept. R6469, A.E.R.E., Harwell, England (1970).
M.J.D. Powell, “The minimax solution of linear equations subject to bounds on the variables”, Rept. CSS11, A.E.R.E., Harwell, England (1974).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1975 The Mathematical Programming Society
About this chapter
Cite this chapter
Madsen, K. (1975). Minimax solution of non-linear equations without calculating derivatives. In: Balinski, M.L., Wolfe, P. (eds) Nondifferentiable Optimization. Mathematical Programming Studies, vol 3. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0120701
Download citation
DOI: https://doi.org/10.1007/BFb0120701
Received:
Revised:
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00763-7
Online ISBN: 978-3-642-00764-4
eBook Packages: Springer Book Archive