zbMATH — the first resource for mathematics

A trust region method for constrained nonsmooth equations. (English) Zbl 0813.65091
Hager, W. W. (ed.) et al., Large scale optimization. State of the art. Papers presented at the conference, held February 15-17, 1993 at the University of Florida, Gainesville, FL, USA. Dordrecht: Kluwer Academic Publishers. 155-181 (1994).
A trust region algorithm for solving a system of nonsmooth equations subject to linear constraints is developed. This method is based on the trust region idea for solving smooth equation and unconstrained optimization problems and involves the solution of a sequence of problems defined by an iteration function. Special attention is paid to the question of when the “critical points” of the nonsmooth optimization formulation are solutions of the original equations.
Applications of the specialization of the method (an arbitrary – norm trust region method) to complementarity problems are considered, in particular, for solving a spatial price equilibrium model. Sequential convergence of the method and its rate of convergence are established and a few computational results are given.
For the entire collection see [Zbl 0795.00025].

65K05 Numerical mathematical programming methods
90C30 Nonlinear programming
90C33 Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)