Parallel two-grid semismooth Newton-Krylov-Schwarz method for nonlinear complementarity problems
DOI10.1007/S10915-010-9436-4zbMATH Open1217.65116OpenAlexW2169562629MaRDI QIDQ540550FDOQ540550
Authors: Haijian Yang, Xiao-Chuan Cai 
Publication date: 3 June 2011
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10915-010-9436-4
Recommendations
numerical resultsparallel computingnonlinear complementarity problemsdecomposition algorithmssemismooth NewtonSchwarz preconditionersgrid sequencinglarge scale calculationsNewton-Krylov-Schwarz methodstwo-level methods
Numerical mathematical programming methods (65K05) Parallel numerical computation (65Y05) Preconditioners for iterative methods (65F08) Methods of quasi-Newton type (90C53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Cites Work
- Title not available (Why is that?)
- Inexact semismooth Newton methods for large-scale complementarity problems
- Optimization and nonsmooth analysis
- Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- Title not available (Why is that?)
- Monotone multigrid methods for elliptic variational inequalities. I
- A semismooth equation approach to the solution of nonlinear complementarity problems
- Engineering and Economic Applications of Complementarity Problems
- Title not available (Why is that?)
- Augmented Lagrangian active set methods for obstacle problems
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
- Quadratic convergence for valuing American options using a penalty method
- A special newton-type optimization method
- Title not available (Why is that?)
- A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
- The Primal-Dual Active Set Strategy as a Semismooth Newton Method
- Title not available (Why is that?)
- Convergence Theory of Nonlinear Newton–Krylov Algorithms
- Pointwise a posteriori error control for elliptic obstacle problems
- Penalty methods for American options with stochastic volatility
- A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
- Hybrid Krylov Methods for Nonlinear Systems of Equations
- Choosing the Forcing Terms in an Inexact Newton Method
- Globally Convergent Inexact Newton Methods
- An inexact NE/SQP method for solving the nonlinear complementarity problem
- An algorithm for the fast solution of symmetric linear complementarity problems
- Parallel Newton--Krylov--Schwarz Algorithms for the Transonic Full Potential Equation
- On multigrid for linear complementarity problems with application to American-style options
- Nonmonotone trust-region methods for bound-constrained semismooth equations with applications to nonlinear mixed complementarity problems
- Parallel Multilevel Restricted Schwarz Preconditioners with Pollution Removing for PDE‐Constrained Optimization
- On constrained Newton linearization and multigrid for variational inequalities
- An algebraic convergence theory for restricted additive Schwarz methods using weighted max norms
- Convergence Theory of Restricted Multiplicative Schwarz Methods
- Restricted Additive Schwarz Preconditioners with Harmonic Overlap for Symmetric Positive Definite Linear Systems
Cited In (11)
- Domain decomposition methods for a complementarity problem
- Scalable semismooth Newton methods with multilevel domain decomposition for subsurface flow and reactive transport in porous media
- Parallel reservoir simulators for fully implicit complementarity formulation of multicomponent compressible flows
- Semismooth Newton methods with domain decomposition for American options
- Nonlinearly preconditioned semismooth Newton algorithms for nonlinear nonsmooth systems
- Nonlinear preconditioning techniques for full-space Lagrange-Newton solution of PDE-constrained optimization problems
- Flexible complementarity solvers for large-scale applications
- Parallel domain decomposition methods with mixed order discretization for fully implicit solution of tracer transport problems on the cubed-sphere
- Two-grid method for nonlinear parabolic equations by expanded mixed finite element methods
- Adaptive space-time domain decomposition for multiphase flow in porous media with bound constraints
- Nonlinearly preconditioned semismooth Newton methods for variational inequality solution of two-phase flow in porous media
Uses Software
This page was built for publication: Parallel two-grid semismooth Newton-Krylov-Schwarz method for nonlinear complementarity problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q540550)
