arXiv subjects

Giuseppe Carrino

Publications and source records attributed to Giuseppe Carrino.

2 recordsLinked to original sources

arXiv2026

Mixed precision Newton's method for optimization

Second-order optimization methods, such as Newton's algorithm, achieve fast local convergence and high accuracy, but their practical use is often limited by high computational costs. To mitigate this issue, variants such as inexact and quasi-Newton methods are widely used. A complementary and promising approach to improve the efficiency of the method is to employ mixed precision arithmetic, using different floating-point precisions for different operations, based on their impact on the convergence and accuracy of the method. In this work, we perform an error analysis of Newton's method accounting for different sources of inexactness, including approximations and rounding errors. We present a convergence analysis for the generated sequence, establishing bounds on the convergence rate and attainable accuracy. This theoretical framework covers quasi-Newton and inexact Newton methods, and is leveraged to propose mixed precision algorithms. We present a wide set of numerical experiments to illustrate our theoretical results and the behavior of Newton's method and its approximate variants in mixed precision floating-point arithmetic.

math.OC↗

arXiv2025

Frugality in second-order optimization: floating-point approximations for Newton's method

Minimizing loss functions is central to machine-learning training. Although first-order methods dominate practical applications, higher-order techniques such as Newton's method can deliver greater accuracy and faster convergence, yet are often avoided due to their computational cost. This work analyzes the impact of finite-precision arithmetic on Newton steps and establishes a convergence theorem for mixed-precision Newton optimizers, including "quasi" and "inexact" variants. The theorem provides not only convergence guarantees but also a priori estimates of the achievable solution accuracy. Empirical evaluations on standard regression benchmarks demonstrate that the proposed methods outperform Adam on the Australian and MUSH datasets. The second part of the manuscript introduces GN_k, a generalized Gauss-Newton method that enables partial computation of second-order derivatives. GN_k attains performance comparable to full Newton's method on regression tasks while requiring significantly fewer derivative evaluations.

cs.LG↗