HyKKT: a hybrid direct-iterative method for solving KKT linear systems

DOI10.1080/10556788.2022.2124990OpenAlexW4297376164MaRDI QIDQ5882238

Cosmin G. Petra, Shaked Regev, Kasia Świrydowicz, Michael A. Saunders, Nai-Yuan Chiang, Slaven Peleš, Eric Darve

Publication date: 15 March 2023

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2110.03636

zbMATH Keywords

optimizationsparse matrix factorizationGPUKKT systemsinterior methods

Mathematics Subject Classification ID

Mathematical programming (90Cxx) Numerical analysis (65-XX)

Uses Software

• KNITRO
• MA57
• SuperLU
• LOQO
• CUDA
• HOPDM
• CHOLMOD
• Ipopt
• KLU
• STRUMPACK
• GitHub

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An inertia-free filter line-search algorithm for large-scale nonlinear programming
• HOPDM (version 2. 12) -- a fast LP solver based on a primal-dual interior point method
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Optimal control for a tuberculosis model with reinfection and post-exposure interventions
• A computational study of the use of an optimization-based method for simulating large multibody systems†
• Algorithm 907
• An overview of SuperLU
• Solution of Sparse Indefinite Systems of Linear Equations
• On Solving Block-Structured Indefinite Linear Systems
• LOQO:an interior point code for quadratic programming
• A comparative study of null‐space factorizations for sparse symmetric saddle point systems
• Saddle-Point Problems and Their Iterative Solution
• <scp>TriCG</scp> and <scp>TriMR</scp>: Two Iterative Methods for Symmetric Quasi-definite Systems
• A New Sparse $LDL^T$ Solver Using A Posteriori Threshold Pivoting
• A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization
• Block preconditioning for saddle point systems with indefinite (1, 1) block
• Line Search Filter Methods for Nonlinear Programming: Motivation and Global Convergence
• MA57---a code for the solution of sparse symmetric definite and indefinite systems
• Implicit-Factorization Preconditioning and Iterative Solvers for Regularized Saddle-Point Systems
• Methods of conjugate gradients for solving linear systems
• PaStiX: A high-performance parallel direct solver for sparse symmetric positive definite systems