English
Related papers

Related papers: Leveraging Mixed Precision in Exponential Time Int…

200 papers

This work focuses on the development of a new class of high-order accurate methods for multirate time integration of systems of ordinary differential equations. The proposed methods are based on a specific subset of explicit one-step…

Numerical Analysis · Mathematics 2019-04-16 Vu Thai Luan , Rujeko Chinomona , Daniel R. Reynolds

This paper develops a new class of exponential-type integrators where all the matrix exponentiations are performed in a single Krylov space of low dimension. The new family, called Lightly Implicit Krylov-Exponential (LIKE), is well suited…

Numerical Analysis · Computer Science 2015-01-30 Paul Tranquilli , Adrian Sandu

Exponential integrators have been introduced as an efficient alternative to explicit and implicit methods for integrating large stiff systems of differential equations. Over the past decades these methods have been studied theoretically and…

Numerical Analysis · Mathematics 2018-04-03 Lukas Einkemmer , Mayya Tokman , John Loffeld

We present a novel deep learning approach to approximate the solution of large, sparse, symmetric, positive-definite linear systems of equations. These systems arise from many problems in applied science, e.g., in numerical methods for…

Machine Learning · Computer Science 2022-10-04 Ayano Kaneda , Osman Akar , Jingyu Chen , Victoria Kala , David Hyde , Joseph Teran

In this work, a space-time scheme for goal-oriented a posteriori error estimation is proposed. The error estimator is evaluated using a partition-of-unity dual-weighted residual method. As application, a low mach number combustion equation…

Numerical Analysis · Mathematics 2021-12-24 Jan Philipp Thiele , Thomas Wick

In the framework of a Particle-In-Cell scheme for some 1D Vlasov-Poisson system depending on a small parameter, we propose a time-stepping method which is numerically uniformly accurate when the parameter goes to zero. Based on an…

Numerical Analysis · Mathematics 2013-06-14 Emmanuel Frenod , Sever Adrian Hirstoaga , Eric Sonnendrücker

We present an algorithm to perform trust-region-based optimization for nonlinear unconstrained problems. The method selectively uses function and gradient evaluations at different floating-point precisions to reduce the overall energy…

Optimization and Control · Mathematics 2022-02-18 Richard J Clancy , Matt Menickelly , Jan Hückelheim , Paul Hovland , Prani Nalluri , Rebecca Gjini

Matrix Riccati differential equations arise in many different areas and are particular important within the field of control theory. In this paper we consider numerical integration for large-scale systems of stiff matrix Riccati…

Numerical Analysis · Mathematics 2019-08-20 Dongping Li

Modern computationally-intensive applications often operate under time constraints, necessitating acceleration methods and distribution of computational workloads across multiple entities. However, the outcome is either achieved within the…

Information Theory · Computer Science 2024-02-13 Homa Esfahanizadeh , Alejandro Cohen , Shlomo Shamai , Muriel Medard

The combinatorial problem Max-Cut has become a benchmark in the evaluation of local search heuristics for both quantum and classical optimisers. In contrast to local search, which only provides average-case performance guarantees, the…

Hardware Architecture · Computer Science 2026-04-27 D. A. Herrera-Martí , E. Guthmuller , J. Fereyre

Exponential integrators are special time discretization methods where the traditional linear system solves used by implicit schemes are replaced with computing the action of matrix exponential-like functions on a vector. A very general…

Numerical Analysis · Computer Science 2017-01-26 Mahesh Narayanamurthi , Paul Tranquilli , Adrian Sandu , Mayya Tokman

The matrix element technique provides a superior statistical sensitivity for precision measurements of important parameters at hadron colliders, such as the mass of the top quark or the cross section for the production of Higgs bosons. The…

High Energy Physics - Experiment · Physics 2014-11-20 Oleg Brandt , Gaston Gutierrez , Michael H. L. S. Wang , Zhenyu Ye

Hierarchical matrix computations have attracted significant attention in the science and engineering community as exploiting data-sparse structures can significantly reduce the computational complexity of many important kernels. One…

Numerical Analysis · Mathematics 2025-01-10 Erin Carson , Xinye Chen , Xiaobo Liu

Mixed-precision computations are a hallmark of the current stage of AI, driving the progress in large language models towards efficient, locally deployable solutions. This article addresses the floating-point computation of…

Machine Learning · Computer Science 2026-05-08 Stanislav Budzinskiy , Marian Gloser , Tolunay Yilmaz , Ying Hong Tham , Yuanyi Lin , Wenyi Fang , Fan Wu , Philipp Petersen

The dynamical low-rank approximation of time-dependent matrices is a low-rank factorization updating technique. It leads to differential equations for factors of the matrices, which need to be solved numerically. We propose and analyze a…

Numerical Analysis · Mathematics 2013-01-09 Christian Lubich , Ivan Oseledets

Performing Bayesian inference on large spatio-temporal models requires extracting inverse elements of large sparse precision matrices for marginal variances, as well as estimating model hyperparameters. Although direct matrix factorizations…

Computation · Statistics 2026-03-17 Abylay Zhumekenov , Elias T. Krainski , Håvard Rue

The numerical computation of the exponentiation of a real matrix has been intensively studied. The main objective of a good numerical method is to deal with round-off errors and computational cost. The situation is more complicated when…

Numerical Analysis · Computer Science 2009-08-28 Alexandre Goldsztejn

Lagrangian particle-tracking methods are particularly suitable to study solute transport in velocity fields displaying chaotic advection. They can accurately resolve stretching and folding processes, the increase in the solute-solvent…

Fluid Dynamics · Physics 2026-01-29 Carla Feistner , Mónica Basilio Hazas , Barbara Wohlmuth , Gabriele Chiogna

Boundary integral methods are attractive for solving homogeneous linear constant coefficient elliptic partial differential equations on complex geometries, since they can offer accurate solutions with a computational cost that is linear or…

Numerical Analysis · Mathematics 2023-01-25 Fredrik Fryklund , Sara Pålsson , Anna-Karin Tornberg

Light incident on a layer of scattering material such as a piece of sugar or white paper forms a characteristic speckle pattern in transmission and reflection. The information hidden in the correlations of the speckle pattern with varying…

Computational Physics · Physics 2020-02-17 M. A. Botchev , A. M. Hanse , R. Uppu