𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Semismooth Newton and Newton iterative methods for HJB equation

✍ Scribed by Jinping Zeng; Zhe Sun; Hongru Xu


Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
247 KB
Volume
235
Category
Article
ISSN
0377-0427

No coin nor oath required. For personal study only.

✦ Synopsis


In this paper, some semismooth methods are considered to solve a nonsmooth equation which can arise from a discrete version of the well-known Hamilton-Jacobi-Bellman equation. By using the slant differentiability introduced by Chen, Nashed and Qi in 2000, a semismooth Newton method is proposed. The method is proved to have monotone convergence by suitably choosing the initial iterative point and local superlinear convergence rate. Moreover, an inexact version of the proposed method is introduced, which reduces the cost of computations and still preserves nice convergence properties. Some numerical results are also reported.


πŸ“œ SIMILAR VOLUMES


Inexact-Newton methods for semismooth sy
✍ Nataŝa KrejiΔ‡; JosΓ©Mario MartΓ­nez πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 507 KB

Systems of equations with block-angular structure have applications in evolution problems coming from physics, engineering and economy. Many times, these systems are time-stage formulations of mathematical models that consist of mathematical programming problems, complementarity, or other equilibriu

Semismooth Newton method for frictional
✍ Tomasz Koziara; Nenad BiΔ‡aniΔ‡ πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 528 KB

Recently developed semismooth Newton approach is adopted in the context of the frictional contact between three-dimensional pseudo-rigid bodies. The Signorini-Coulomb problem is formulated according to the formalism of the Contact Dynamics method. Hybrid linearisation, penalty scaling and line searc