Description
Iterative algorithms for the solution of convex quadratic optimization problems are investigated, which exploit inaccurate matrix-vector products. Theoretical bounds on the performance of a Conjugate Gradients method are derived, the necessary quantities occurring in the theoretical bounds estimated and a new practical algorithm derived. Numerical experiments suggest that the new method has significant potential, including in the steadily more important context of multi-precision computations.Period | 28 Nov 2019 |
---|---|
Held at | University of Oxford, United Kingdom |
Degree of Recognition | Regional |
Keywords
- linear algebra
- optimization
- inexact computations
Documents & Links
Related content
-
Research output
-
A note on solving nonlinear optimization problems in variable precision
Research output: Contribution to journal › Article › peer-review
-
Exploiting variable precision in GMRES
Research output: Working paper
-
Minimizing convex quadratics with variable precision Krylov methods
Research output: Contribution to journal › Article › peer-review
-
Activities
-
ENSEEIHT-IRIT
Activity: Visiting an external institution types › Visiting an external academic institution