An interior penalty method for a large-scale finite-dimensional nonlinear double obstacle problem
MetadataShow full item record
We propose and analyze an interior penalty method for a finite-dimensional large-scale bounded Nonlinear Complementarity Problem (NCP) arising from the discretization of a differential double obstacle problem in engineering. Our approach is to approximate the bounded NCP by a nonlinear algebraic equation containing a penalty function with a penalty parameter µ > 0. The penalty equation is shown to be uniquely solvable. We also prove that the solution to the penalty equation converges to the exact one at the rate O(µ 1/2 ) as µ ? 0. A smooth Newton method is proposed for solving the penalty equation and it is shown that the linearized system is reducible to two decoupled subsystems. Numerical experiments, performed on some non-trivial test examples, demonstrate the computed rate of convergence matches the theoretical one.
Showing items related by title, author, creator and subject.
Penalty approach to a nonlinear obstacle problem governing American put option valuation under transaction costsLesmana, D.; Wang, Song (2015)We propose a penalty method for a finite-dimensional nonlinear complementarity problem (NCP) arising from the discretization of the infinite-dimensional free boundary/obstacle problem governing the valuation of American ...
Zhao, J.; Wang, Song (2018)A novel power penalty method is proposed to solve a nonlinear obstacle problem with nonlinear constraints arising from the discretization of an infinite-dimensional optimization problem. This approach is based on the ...
An interior penalty method for a finite-dimensional linear complementarity problem in financial engineeringWang, Song; Zhang, K. (2018)In this work we study an interior penalty method for a finite-dimensional large-scale linear complementarity problem (LCP) arising often from the discretization of stochastic optimal problems in financial engineering. In ...