A practical solution for KKT systems

DOI10.1007/S11075-007-9129-8MaRDI QIDQ2464634zbMATH OpenOpenAlexFDO

Authors Hong Zheng, Jianlin Li

Publication date 17 December 2007

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11075-007-9129-8

zbMATH Keywords

element-free Galerkin methodKarush-Kuhn-Tucker (KKT) systemsKKT systemsLagrange multiplier methodnumerical examplesplatesrank-deficiencyrigid-displacement issuesaddle point problemsSherman-Morrison formulastiffness matrix

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Plates (74K20) Finite element methods applied to problems in solid mechanics (74S05)

Recommendations

• Some iterative methods for the solution of a symmetric indefinite KKT system
• scientific article; zbMATH DE number 1361343
• A simply constrained optimization reformulation of KKT systems arising from variational inequalities
• Structured backward errors for KKT systems
• scientific article; zbMATH DE number 1009691

Cites work

• A modified collocation method and a penalty formulation for enforcing the essential boundary conditions in the element free Galerkin method
• Alternating oblique projections for coupled linear systems
• An augmented lagrangian treatment of contact problems involving friction
• Conjugate gradient method for rank deficient saddle point problems
• Displacement-controlled method and its applications to material non-linearity
• Element‐free Galerkin methods
• Exploiting zeros on the diagonal in the direct solution of indefinite sparse symmetric linear systems
• Fast exact linear and nonlinear structural reanalysis and the Sherman-Morrison-Woodbury formulas
• Finite element method. Vol. 1: The basis.
• scientific article; zbMATH DE number 3854346 (Why is no real title available?)
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 1178942 (Why is no real title available?)
• scientific article; zbMATH DE number 2189155 (Why is no real title available?)
• Meshfree Particle Methods
• Modifying Pivot Elements in Gaussian Elimination
• Non-iterative solution of finite element equations in incompressible solids
• Numerical Optimization
• Numerical recipes in C++. The art of scientific computing
• Numerical solution of saddle point problems
• On Deriving the Inverse of a Sum of Matrices
• On Solving Block-Structured Indefinite Linear Systems

Cited in

(6)

• Primal mixed solution to unconfined seepage flow in porous media with numerical manifold method
• Complementarity problem arising from static growth of multiple cracks and MLS-based numerical manifold method
• Numerical manifold space of Hermitian form and application to Kirchhoff's thin plate problems
• New strategies for some issues of numerical manifold method in simulation of crack propagation
• A decomposition procedure for nearly-symmetric matrices with applications to some nonlinear problems
• A frictional spring and cohesive contact model for accurate simulation of contact forces in numerical manifold method

This page was built for publication: A practical solution for KKT systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2464634)