Flexible complementarity solvers for large-scale applications
From MaRDI portal
Publication:3377979
DOI10.1080/10556780500065382zbMATH Open1181.90255arXivmath/0307305OpenAlexW2092490304MaRDI QIDQ3377979FDOQ3377979
Authors: S. J. Benson, Todd S. Munson 
Publication date: 29 March 2006
Published in: Optimization Methods \& Software (Search for Journal in Brave)
Abstract: Discretizations of infinite-dimensional variational inequalities lead to linear and nonlinear complementarity problems with many degrees of freedom. To solve these problems in a parallel computing environment, we propose two active-set methods that solve only one linear system of equations per iteration. The linear solver, preconditioner, and matrix structures can be chosen by the user for a particular application to achieve high parallel performance. The parallel scalability of these methods is demonstrated for some discretizations of infinite-dimensional variational inequalities.
Full work available at URL: https://arxiv.org/abs/math/0307305
Recommendations
- Domain decomposition methods for a complementarity problem
- scientific article; zbMATH DE number 6001321
- Parallel algorithms of schwarz variant for variational inequalities
- Scalable FETI with optimal dual penalty for a variational inequality
- Parallel two-grid semismooth Newton-Krylov-Schwarz method for nonlinear complementarity problems
Large-scale problems in mathematical programming (90C06) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Free boundary problems for PDEs (35R35)
Cites Work
- Title not available (Why is that?)
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
- A semismooth equation approach to the solution of nonlinear complementarity problems
- Minimization of functions having Lipschitz continuous first partial derivatives
- Engineering and Economic Applications of Complementarity Problems
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
- A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm
- A special newton-type optimization method
- Title not available (Why is that?)
- On the Solution of Large Quadratic Programming Problems with Bound Constraints
- Nonmonotone trust-region methods for bound-constrained semismooth equations with applications to nonlinear mixed complementarity problems
- The semismooth algorithm for large scale complementarity problems
- A case study in the performance and scalability of optimization algorithms
Cited In (44)
- A shape optimization approach for simulating contact of elastic membranes with rigid obstacles
- Computational modeling of localized failure in solids: XFEM vs PF-CZM
- Robust numerical implementation of non-standard phase-field damage models for failure in solids
- A scalable fully implicit framework for reservoir simulation on parallel computers
- Parallel generalized Lagrange-Newton method for fully coupled solution of PDE-constrained optimization problems with bound-constraints
- Scalable semismooth Newton methods with multilevel domain decomposition for subsurface flow and reactive transport in porous media
- A variationally consistent phase-field anisotropic damage model for fracture
- Parallel reservoir simulators for fully implicit complementarity formulation of multicomponent compressible flows
- Multiphysics computation of thermomechanical fatigue in electronics under electrical loading
- Investigation of driving forces in a phase field approach to mixed mode fracture of concrete
- Parallel fully coupled methods for bound-preserving solution of subsurface flow and transport in porous media
- A full approximation scheme multilevel method for nonlinear variational inequalities
- Numerical Analysis of a Discontinuous Galerkin Method for the Borrvall--Petersson Topology Optimization Problem
- Nonlinearly preconditioned semismooth Newton algorithms for nonlinear nonsmooth systems
- Variational inequality transport model on the sphere by the active-set reduced-space algorithm
- Fracture of thermo-elastic solids: phase-field modeling and new results with an efficient monolithic solver
- A novel phase‐field approach to brittle damage mechanics of gradient metamaterials combining action formalism and history variable
- On the BFGS monolithic algorithm for the unified phase field damage theory
- A rigorous and efficient explicit algorithm for irreversibility enforcement in phase-field finite element modeling of brittle crack propagation
- Computing multiple solutions of topology optimization problems
- A sequential homotopy method for mathematical programming problems
- Interior-point methods for the phase-field approach to brittle and ductile fracture
- Nonlinear parallel-in-time simulations of multiphase flow in porous media
- A fully implicit constraint-preserving simulator for the black oil model of petroleum reservoirs
- Validation simulations for the variational approach to fracture
- Modeling of both tensional-shear and compressive-shear fractures by a unified phase-field model
- Field-split preconditioned active-set reduced-space algorithm for complex black oil reservoir simulation at large-scale
- A concise review of small-strain phase-field modeling of ductile fracture
- A thermodynamically consistent finite strain phase field approach to ductile fracture considering multi-axial stress states
- A phase field model for damage in elasto-viscoplastic materials
- Variational inequality approach to enforcing the non-negative constraint for advection-diffusion equations
- A variational phase-field model for ductile fracture with coalescence dissipation
- A note on the Lipschitz continuity of the gradient of the squared norm of the matrix-valued Fischer-Burmeister function
- Conservation laws for free-boundary fluid layers
- Title not available (Why is that?)
- A variational phase-field framework for thermal softening and dynamic ductile fracture
- A scalable variational inequality approach for flow through porous media models with pressure-dependent viscosity
- Preconditioners for Computing Multiple Solutions in Three-Dimensional Fluid Topology Optimization
- Linear and nonlinear solvers for variational phase-field models of brittle fracture
- Numerical analysis of a topology optimization problem for Stokes flow
- Active-set reduced-space methods with nonlinear elimination for two-phase flow problems in porous media
- A semi-Lagrangian mixed finite element method for advection-diffusion variational inequalities
- Large-scale optimization-based non-negative computational framework for diffusion equations: parallel implementation and performance studies
- Nonlinearly preconditioned semismooth Newton methods for variational inequality solution of two-phase flow in porous media
Uses Software
This page was built for publication: Flexible complementarity solvers for large-scale applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3377979)
