An iterative method for solving semismooth equations

DOI10.1016/S0377-0427(02)00413-2MaRDI QIDQ697540zbMATH OpenFDO

Authors Xiaojiao Tong, Liqun Qi, Dong-Hui Li

Publication date 17 September 2002

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0377-0427(02)00413-2

zbMATH Keywords

global convergenceline search methodNewton methodsemismooth equationsmoothing functionsuperlinear convergencetrust region method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Methods of quasi-Newton type (90C53)

Review text

First, the concept of semismoothness is given and trust region-type methods for solving semismooth equations are discussed. This paper deals with a trust region-type method based on the recently developed smoothing technique. The proposed method is actually a combination of a trust region method with a line search method based on backtracking. Conditions under which the proposed method converges globally and superlinearly are given. Moreover, it is shown that proposed method actually reduces to a smoothing Newton method with unit steplength after finitely many iterations.

Recommendations

• Generalized Newton-iterative method for semismooth equations
• An interior-point affine-scaling trust-region method for semismooth equations with box constraints
• A modified secant method for semismooth equations
• Hybrid Newton-type method for a class of semismooth equations
• scientific article; zbMATH DE number 1382839

Cites work

• A nonsmooth version of Newton's method
• A smoothing Newton method for semi-infinite programming
• A special newton-type optimization method
• A Trust Region Method for Solving Generalized Complementarity Problems
• Computing a Trust Region Step
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• scientific article; zbMATH DE number 1186893 (Why is no real title available?)
• scientific article; zbMATH DE number 50640 (Why is no real title available?)
• Jacobian Smoothing Methods for Nonlinear Complementarity Problems
• Semismooth and Semiconvex Functions in Constrained Optimization
• Trust Region Algorithms for Solving Nonsmooth Equations

Cited in

(8)

• Solving the semismooth equivalence problem
• Smoothing SQP algorithm for semismooth equations with box constraints
• An improved search-extension method for solving semilinear PDEs
• A note on iterative refinement for seminormal equations
• scientific article; zbMATH DE number 5808749 (Why is no real title available?)
• scientific article; zbMATH DE number 6098690 (Why is no real title available?)
• An interior point trust region method for semismooth constrained matrix equation
• Generalized Newton-iterative method for semismooth equations

Describes a project that uses

Uses Software

• GQTPAR

This page was built for publication: An iterative method for solving semismooth equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q697540)