Multigrid Algorithms for the Solution of Linear Complementarity Problems Arising from Free Boundary Problems
DOI10.1137/0904046zbMATH Open0542.65060OpenAlexW2158647718MaRDI QIDQ3330429FDOQ3330429
Authors: 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
Recommendations
- scientific article; zbMATH DE number 47461
- A projected algebraic multigrid method for linear complementarity problems
- A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems
- A modulus-based multigrid method for nonlinear complementarity problems with application to free boundary problems with nonlinear source terms
- An inexact alternating direction method of multipliers for the solution of linear complementarity problems arising from free boundary problems
Numerical optimization and variational techniques (65K10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Nonlinear boundary value problems for linear elliptic equations (35J65) Free boundary problems for PDEs (35R35) Variational inequalities (49J40) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Cited In (42)
- On the convergence of projected triangular decomposition methods for pricing American options with stochastic volatility
- A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems
- Approximation of American put prices by European prices via an embedding method.
- A multi-grid continuation strategy for parameter-dependent variational inequalities
- Anmerkungen zu einem Mehrgitterverfahren für lineare Komplementaritätsprobleme. (Comments on a multi-grid method for linear complementarity problems)
- Title not available (Why is that?)
- Une méthode multigrille pour la solution des problèmes d'obstacle
- Multigrid for American option pricing with stochastic volatility
- A full approximation scheme multilevel method for nonlinear variational inequalities
- Numerical solution of a free boundary problem associated to investments with instantaneous irreversible environmental effects
- TVD, WENO and blended BDF discretizations for Asian options
- Convergence rate analysis of an asynchronous space decomposition method for convex Minimization
- A projected algebraic multigrid method for linear complementarity problems
- ADI schemes for pricing American options under the Heston model
- MGProx: a nonsmooth multigrid proximal gradient method with adaptive restriction for strongly convex optimization
- A multigrid scheme for elliptic constrained optimal control problems
- On multi-grid methods for variational inequalities
- A modulus-based multigrid method for nonlinear complementarity problems with application to free boundary problems with nonlinear source terms
- Adaptive numerical methods for an hydrodynamic problem arising in magnetic reading devices
- Monotone multigrid methods for elliptic variational inequalities. I
- Modulus-based matrix splitting iteration methods for linear complementarity problems.
- A robust upwind difference scheme for pricing perpetual American put options under stochastic volatility
- Numerical efficiency of modified modulus-based multigrid cycles with application to free boundary problems
- High-order discretization and multigrid solution of elliptic nonlinear constrained optimal control problems
- Operator splitting methods for pricing American options under stochastic volatility
- COMPONENTWISE SPLITTING METHODS FOR PRICING AMERICAN OPTIONS UNDER STOCHASTIC VOLATILITY
- An alternating direction implicit algorithm for the solution of linear complementarity problems arising from free boundary problems
- A first-order multigrid method for bound-constrained convex optimization
- The valuation of foreign currency options under stochastic interest rates
- A multi-grid method for variational inequalities in contact problems
- The solution of linear complementarity problems on an array processor
- A FULL MULTIGRID METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS ARISING FROM ELASTIC NORMAL CONTACT PROBLEMS
- Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems
- A multilevel active-set trust-region (MASTR) method for bound constrained minimization
- A modulus-based cascadic multigrid method for elliptic variational inequality problems
- An augmented Lagrangian technique for variational inequalities
- On multilevel iterative methods for optimization problems
- On tridiagonal linear complementarity problems
- On multigrid for anisotropic equations and variational inequalities ``pricing multi-dimensional European and American options
- A cascadic multigrid algorithm for variational inequalities
- Variationally consistent discretization schemes and numerical algorithms for contact problems
- An inexact alternating direction method of multipliers for the solution of linear complementarity problems arising from free boundary problems
This page was built for publication: Multigrid Algorithms for the Solution of Linear Complementarity Problems Arising from Free Boundary Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3330429)