Multigrid Algorithms for the Solution of Linear Complementarity Problems Arising from Free Boundary Problems

From MaRDI portal
Publication:3330429


DOI10.1137/0904046zbMath0542.65060MaRDI QIDQ3330429

Achi Brandt, Colin W. Cryer

Publication date: 1983

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/99ca697f2b80f2536b156a734887454538b131fe


65K10: Numerical optimization and variational techniques

49J40: Variational inequalities

35J65: Nonlinear boundary value problems for linear elliptic equations

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

35R35: Free boundary problems for PDEs

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs


Related Items

Convergence rate analysis of an asynchronous space decomposition method for convex Minimization, Multigrid for American option pricing with stochastic volatility, COMPONENTWISE SPLITTING METHODS FOR PRICING AMERICAN OPTIONS UNDER STOCHASTIC VOLATILITY, An augmented Lagrangian technique for variational inequalities, The valuation of foreign currency options under stochastic interest rates, TVD, WENO and blended BDF discretizations for Asian options, A multigrid scheme for elliptic constrained optimal control problems, Operator splitting methods for pricing American options under stochastic volatility, High-order discretization and multigrid solution of elliptic nonlinear constrained optimal control problems, On tridiagonal linear complementarity problems, A multi-grid continuation strategy for parameter-dependent variational inequalities, The solution of linear complementarity problems on an array processor, On multi-grid methods for variational inequalities, Anmerkungen zu einem Mehrgitterverfahren für lineare Komplementaritätsprobleme. (Comments on a multi-grid method for linear complementarity problems), A multi-grid method for variational inequalities in contact problems, Monotone multigrid methods for elliptic variational inequalities. I, A cascadic multigrid algorithm for variational inequalities, On multigrid for anisotropic equations and variational inequalities ``pricing multi-dimensional European and American options, On multilevel iterative methods for optimization problems, Approximation of American put prices by European prices via an embedding method., Une méthode multigrille pour la solution des problèmes d'obstacle