A survey of low-rank updates of preconditioners for sequences of symmetric linear systems

L Bergamaschi - Algorithms, 2020 - mdpi.com
The aim of this survey is to review some recent developments in devising efficient
preconditioners for sequences of symmetric positive definite (SPD) linear systems A kxk= bk …

Quasi-Newton approaches to interior point methods for quadratic problems

J Gondzio, FNC Sobral - Computational Optimization and Applications, 2019 - Springer
Interior point methods (IPM) rely on the Newton method for solving systems of nonlinear
equations. Solving the linear systems which arise from this approach is the most …

[HTML][HTML] Efficient AMG reduction-based preconditioners for structural mechanics

À Alsalti-Baldellou, A Franceschini, G Mazzucco… - Computer Methods in …, 2024 - Elsevier
Structural problems play a critical role in many areas of science and engineering. Their
efficient and accurate solution is essential for designing and optimising civil engineering …

Polynomial worst-case iteration complexity of quasi-Newton primal-dual interior point algorithms for linear programming

J Gondzio, FNC Sobral - Computational Optimization and Applications, 2024 - Springer
Quasi-Newton methods are well known techniques for large-scale numerical optimization.
They use an approximation of the Hessian in optimization problems or the Jacobian in …

BFGS‐like updates of constraint preconditioners for sequences of KKT linear systems in quadratic programming

L Bergamaschi, V De Simone… - … Linear Algebra with …, 2018 - Wiley Online Library
We focus on efficient preconditioning techniques for sequences of Karush‐Kuhn‐Tucker
(KKT) linear systems arising from the interior point (IP) solution of large convex quadratic …

Block preconditioners for linear systems in interior point methods for convex constrained optimization

G Zilli, L Bergamaschi - ANNALI DELL'UNIVERSITA'DI FERRARA, 2022 - Springer
In this paper, we address the preconditioned iterative solution of the saddle-point linear
systems arising from the (regularized) Interior Point method applied to linear and quadratic …

A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity

S Mercier, S Gratton, N Tardieu, X Vasseur - Computational Mechanics, 2017 - Springer
Many applications in structural mechanics require the numerical solution of sequences of
linear systems typically issued from a finite element discretization of the governing equations …

A class of approximate inverse preconditioners based on krylov-subspace methods for large-scale nonconvex optimization

M Al-Baali, A Caliciotti, G Fasano, M Roma - SIAM Journal on Optimization, 2020 - SIAM
We introduce a class of positive definite preconditioners for the solution of large symmetric
indefinite linear systems or sequences of such systems, in optimization frameworks. The …

[PDF][PDF] On preconditioner updates for sequences of saddle-point linear systems

V De Simone, D di Serafino, B Morini - Communications in Applied and …, 2018 - sciendo.com
Updating preconditioners for the solution of sequences of large and sparse saddlepoint
linear systems via Krylov methods has received increasing attention in the last few years …

[HTML][HTML] Common Notations

GFPM Roma, R Pesenti, CMPM Ursino - tesidottorato.depositolegale.it
Usage example of the Sapthesis class for a PhD thesis Advances in large scale
unconstrained optimization: novel preconditioning strategies for Nonlinear Conjugate …