English
Related papers

Related papers: Mixed-Precision in adaptive Runge-Kutta method for…

200 papers

We propose an experimental study of adaptive time-stepping methods for efficient modeling of the aggregation-fragmentation kinetics. Precise modeling of this phenomena usually requires utilization of the large systems of nonlinear ordinary…

Numerical Analysis · Mathematics 2025-01-20 Sergey A. Matveev , Viktor Zhilin , Alexander P. Smirnov

Probabilistic solvers for ordinary differential equations assign a posterior measure to the solution of an initial value problem. The joint covariance of this distribution provides an estimate of the (global) approximation error. The…

Numerical Analysis · Mathematics 2021-02-23 Nathanael Bosch , Philipp Hennig , Filip Tronarp

Mixed integer sets have a strong modeling capacity to describe practical systems. Nevertheless, incorporating a mixed integer set often renders an optimization formulation drastically more challenging to compute. In this paper, we study how…

Optimization and Control · Mathematics 2023-12-22 Wei Wang , Bo Zeng

Multirate time integration methods apply different step sizes to resolve different components of the system based on the local activity levels. This local selection of step sizes allows increased computational efficiency while achieving the…

Numerical Analysis · Computer Science 2021-12-22 Arash Sarshar , Steven Roberts , Adrian Sandu

Graph analytics techniques based on spectral methods process extremely large sparse matrices with millions or even billions of non-zero values. Behind these algorithms lies the Top-K sparse eigenproblem, the computation of the largest…

Hardware Architecture · Computer Science 2022-01-20 Francesco Sgherzi , Alberto Parravicini , Marco Domenico Santambrogio

The explosive demand for artificial intelligence (AI) workloads has led to a significant increase in silicon area dedicated to lower-precision computations on recent high-performance computing hardware designs. However, mixed-precision…

Computational Engineering, Finance, and Science · Computer Science 2025-09-09 Aditya Kashi , Hao Lu , Wesley Brewer , David Rogers , Michael Matheson , Mallikarjun Shankar , Feiyi Wang

We study the learning of numerical algorithms for scientific computing, which combines mathematically driven, handcrafted design of general algorithm structure with a data-driven adaptation to specific classes of tasks. This represents a…

Numerical Analysis · Mathematics 2022-07-12 Yue Guo , Felix Dietrich , Tom Bertalan , Danimir T. Doncevic , Manuel Dahmen , Ioannis G. Kevrekidis , Qianxiao Li

In this work modified Patankar-Runge-Kutta (MPRK) schemes up to order four are considered and equipped with a dense output formula of appropriate accuracy. Since these time integrators are conservative and positivity preserving for any time…

Numerical Analysis · Mathematics 2025-01-24 Thomas Izgin

The machine learning explosion has created a prominent trend in modern computer hardware towards low precision floating-point operations. In response, there have been growing efforts to use low and mixed precision in general scientific…

Numerical Analysis · Mathematics 2024-03-19 Cody J. Balos , Steven Roberts , David J. Gardner

Diffusion probabilistic models generate samples by learning to reverse a noise-injection process that transforms data into noise. A key development is the reformulation of the reverse sampling process as a deterministic probability flow…

Machine Learning · Computer Science 2025-08-15 Daniel Zhengyu Huang , Jiaoyang Huang , Zhengjiang Lin

Solving the reactive low-Mach Navier-Stokes equations with high-order adaptive methods in time is still a challenging problem, in particular due to the handling of the algebraic variables involved in the mass constraint. We focus on the…

Analysis of PDEs · Mathematics 2025-10-02 Laurent François , Joël Dupays , Dmitry Davidenko , Marc Massot

Many time-dependent differential equations are equipped with invariants. Preserving such invariants under discretization can be important, e.g., to improve the qualitative and quantitative properties of numerical solutions. Recently,…

Numerical Analysis · Mathematics 2023-11-27 Sebastian Bleecke , Hendrik Ranocha

A wide range of implicit time integration methods, including multi-step, implicit Runge-Kutta, and Galerkin finite-time element schemes, is evaluated in the context of chaotic dynamical systems. The schemes are applied to solve the Lorenz…

Computational Physics · Physics 2024-01-02 Viktoriya Morozova , James G. Coder , Kevin Holst

Runge-Kutta methods are a popular class of numerical methods for solving ordinary differential equations. Every Runge-Kutta method is characterized by two basic parameters: its order, which measures the accuracy of the solution it produces,…

Numerical Analysis · Mathematics 2019-11-04 David K. Zhang

A high-order accurate adjoint-based optimization framework is presented for unsteady multiphysics problems. The fully discrete adjoint solver relies on the high-order, linearly stable, partitioned solver introduced in [1], where different…

Numerical Analysis · Mathematics 2019-01-01 Daniel Z. Huang , Per-Olof Persson , Matthew J. Zahr

Time integration of ODEs or time-dependent PDEs with required resolution of the fastest time scales of the system, can be very costly if the system exhibits multiple time scales of different magnitudes. If the different time scales are…

Numerical Analysis · Mathematics 2012-05-15 Anders Logg

We present a combination technique based on mixed differences of both spatial approximations and quadrature formulae for the stochastic variables to solve efficiently a class of Optimal Control Problems (OCPs) constrained by random partial…

Numerical Analysis · Mathematics 2024-03-29 Fabio Nobile , Tommaso Vanzan

We develop error-control based time integration algorithms for compressible fluid dynamics (CFD) applications and show that they are efficient and robust in both the accuracy-limited and stability-limited regime. Focusing on discontinuous…

Numerical Analysis · Mathematics 2021-11-23 Hendrik Ranocha , Lisandro Dalcin , Matteo Parsani , David I. Ketcheson

Explicit Runge--Kutta (RK) methods are susceptible to a reduction in the observed order of convergence when applied to initial-boundary value problem with time-dependent boundary conditions. We study conditions on explicit RK methods that…

Numerical Analysis · Mathematics 2026-02-11 Abhijit Biswas , David I. Ketcheson , Steven Roberts , Benjamin Seibold , David Shirokoff

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