Parallel two-grid semismooth Newton-Krylov-Schwarz method for nonlinear complementarity problems

DOI10.1007/s10915-010-9436-4zbMath1217.65116OpenAlexW2169562629MaRDI QIDQ540550

Xiao-Chuan Cai, Haijian Yang

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

zbMATH Keywords

numerical resultsdecomposition algorithmsparallel computingSchwarz preconditionersnonlinear complementarity problemstwo-level methodssemismooth Newtongrid sequencinglarge scale calculationsNewton-Krylov-Schwarz methods

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Methods of quasi-Newton type (90C53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Parallel numerical computation (65Y05) Preconditioners for iterative methods (65F08)

Related Items

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, Parallel domain decomposition methods with mixed order discretization for fully implicit solution of tracer transport problems on the cubed-sphere, Nonlinearly preconditioned semismooth Newton methods for variational inequality solution of two-phase flow in porous media, Semismooth Newton methods with domain decomposition for American options, Nonlinear Preconditioning Techniques for Full-Space Lagrange--Newton Solution of PDE-Constrained Optimization Problems, Two-Grid method for nonlinear parabolic equations by expanded mixed finite element methods

Uses Software

• PETSc

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Augmented Lagrangian active set methods for obstacle problems
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• An algorithm for the fast solution of symmetric linear complementarity problems
• An inexact NE/SQP method for solving the nonlinear complementarity problem
• Penalty methods for American options with stochastic volatility
• Monotone multigrid methods for elliptic variational inequalities. I
• A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
• A semismooth equation approach to the solution of nonlinear complementarity problems
• Pointwise a posteriori error control for elliptic obstacle problems
• On multigrid for linear complementarity problems with application to American-style options
• On constrained Newton linearization and multigrid for variational inequalities
• Nonmonotone Trust-Region Methods for Bound-Constrained Semismooth Equations with Applications to Nonlinear Mixed Complementarity Problems
• An Algebraic Convergence Theory for Restricted Additive Schwarz Methods Using Weighted Max Norms
• Quadratic Convergence for Valuing American Options Using a Penalty Method
• A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
• Hybrid Krylov Methods for Nonlinear Systems of Equations
• Parallel Multilevel Restricted Schwarz Preconditioners with Pollution Removing for PDE‐Constrained Optimization
• Optimization and nonsmooth analysis
• Convergence Theory of Nonlinear Newton–Krylov Algorithms
• Globally Convergent Inexact Newton Methods
• A special newton-type optimization method
• Engineering and Economic Applications of Complementarity Problems
• Parallel Newton--Krylov--Schwarz Algorithms for the Transonic Full Potential Equation
• The Primal-Dual Active Set Strategy as a Semismooth Newton Method
• Convergence Theory of Restricted Multiplicative Schwarz Methods
• Restricted Additive Schwarz Preconditioners with Harmonic Overlap for Symmetric Positive Definite Linear Systems
• Inexact semismooth Newton methods for large-scale complementarity problems
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
• Choosing the Forcing Terms in an Inexact Newton Method