A bundle-Newton method for nonsmooth unconstrained minimization |
| |
Authors: | Ladislav Lukšan Jan Vlček |
| |
Institution: | (1) Institute of Computer Science, Academy of Sciences of the Czech Republic, Pod vodárenskou věží 2, 182 07 Prague 8, Czech Republic |
| |
Abstract: | An algorithm based on a combination of the polyhedral and quadratic approximation is given for finding stationary points for
unconstrained minimization problems with locally Lips-chitz problem functions that are not necessarily convex or differentiable.
Global convergence of the algorithm is established. Under additional assumptions, it is shown that the algorithm generates
Newton iterations and that the convergence is superlinear. Some encouraging numerical experience is reported.
This work was supported by the grant No. 201/96/0918 given by the Czech Republic Grant Agency. |
| |
Keywords: | Nondifferentiable minimization Numerical methods Quadratic approximation Global convergence Superlinear convergence |
本文献已被 SpringerLink 等数据库收录! |