Minimizing convex quadratics with variable precision conjugate gradients - IRIT - Institut de Recherche en Informatique de Toulouse Accéder directement au contenu
Article Dans Une Revue Numerical Linear Algebra with Applications Année : 2021

Minimizing convex quadratics with variable precision conjugate gradients

Résumé

We investigate the method of conjugate gradients, exploiting inac-curate matrix-vector products, for the solution of convex quadratic op-timization problems. Theoretical performance bounds are derived, andthe necessary quantities occurring in the theoretical bounds estimated,leading to a practical algorithm. Numerical experiments suggest thatthis approach has significant potential, including in the steadily moreimportant context of multi-precision computations.

Dates et versions

hal-02959082 , version 1 (06-10-2020)

Identifiants

Citer

Serge Gratton, Ehouarn Simon, David Titley-Peloquin, Philippe Toint. Minimizing convex quadratics with variable precision conjugate gradients. Numerical Linear Algebra with Applications, 2021, 28 (e2337). ⟨hal-02959082⟩
78 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More