A power penalty method for solving a nonlinear parabolic complementarity problem
โ Scribed by Song Wang; C.-S. Huang
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 760 KB
- Volume
- 69
- Category
- Article
- ISSN
- 0362-546X
No coin nor oath required. For personal study only.
โฆ Synopsis
In this paper we present a penalty method for solving a complementarity problem involving a second-order nonlinear parabolic differential operator. In this work we first rewrite the complementarity problem as a nonlinear variational inequality. Then, we define a nonlinear parabolic partial differential equation (PDE) approximating the variational inequality using a power penalty term with a penalty constant ฮป > 1, a power parameter k > 0 and a smoothing parameter ฮต. We prove that the solution to the penalized PDE converges to that of the variational inequality in an appropriate norm at an arbitrary exponential rate of the form
Numerical experiments, performed to verify the theoretical results, show that the computed rates of convergence in both ฮป and k are close to the theoretical ones.
๐ SIMILAR VOLUMES
The convergence of the multiplicative multisplitting-type method for solving the linear complementarity problem with an H-matrix is discussed using classical and new results from the theory of splitting. This directly results in a sufficient condition for guaranteeing the convergence of the multipli
In order to consider the inverse optimal value problem under more general conditions, we transform the inverse optimal value problem into a corresponding nonlinear bilevel programming problem equivalently. Using the Kuhn-Tucker optimality condition of the lower level problem, we transform the nonlin