English
Related papers

Related papers: Multirate Linearly-Implicit GARK Schemes

200 papers

Sparse linear iterative solvers are essential for many large-scale simulations. Much of the runtime of these solvers is often spent in the implicit evaluation of matrix polynomials via a sequence of sparse matrix-vector products. A variety…

Numerical Analysis · Mathematics 2026-05-12 Christie Alappat , Jonas Thies , Georg Hager , Holger Fehske , Gerhard Wellein

A fast and robust Jacobian-free time-integration method - called Minimum-error Adaptation of a Chemical-Kinetic ODE Solver (MACKS) - for solving stiff ODEs pertaining to chemical-kinetics is proposed herein. The MACKS formulation is based…

Fluid Dynamics · Physics 2019-10-15 Youhi Morii , Eiji Shima

This note proposes an efficient preconditioner for solving linear and semi-linear parabolic equations. With the Crank-Nicholson time stepping method, the algebraic system of equations at each time step is solved with the conjugate gradient…

Numerical Analysis · Mathematics 2021-05-11 Jordi Feliu-Fabà , Lexing Ying

Multiscale dynamical systems characterized by interacting fast and slow processes are ubiquitous across scientific domains, from climate dynamics to fluid mechanics. Accurate modeling of such systems requires capturing both the long-term…

Chaotic Dynamics · Physics 2025-11-07 Giulio Del Felice , Ludovico Theo Giorgini

This paper focuses on multirate time-domain simulations of power system models. It proposes a matrix pencil-based approach to evaluate the spurious numerical deformation introduced into power system dynamics by a given multirate integration…

Systems and Control · Electrical Eng. & Systems 2025-06-18 Liya Huang , Georgios Tzounas

The discontinuous Galerkin time-stepping method has many advantageous properties for solving parabolic equations. However, it requires the solution of a large nonsymmetric system at each time-step. This work develops a fully robust and…

Numerical Analysis · Mathematics 2025-01-29 Iain Smears

The linearization of the meteorological equations around a specified reference state, usually applied in NWP to define the linear system of constant-coefficients semi-implicit schemes, is outlined as an unnecessarily restrictive approach…

Atmospheric and Oceanic Physics · Physics 2009-11-10 Pierre Benard

Generalized Additive Runge-Kutta schemes have shown to be a suitable tool for solving ordinary differential equations with additively partitioned right-hand sides. This work develops symplectic GARK schemes for additively partitioned…

Numerical Analysis · Mathematics 2023-12-14 Michael Günther , Adrian Sandu , Kevin Schäfers , Antonella Zanna

Multicriteria adjustable robust optimization (MARO) problems arise in a wide variety of practical settings, for example, in the design of a building's energy supply. However, no general approaches, neither for the characterization of…

Optimization and Control · Mathematics 2024-06-13 Elisabeth Halser , Elisabeth Finhold , Neele Leithäuser , Jan Schwientek , Katrin Teichert , Karl-Heinz Küfer

Iterative linear solvers have gained recent popularity due to their computational efficiency and low memory footprint for large-scale linear systems. The relaxation method, or Motzkin's method, can be viewed as an iterative method that…

Numerical Analysis · Mathematics 2018-10-30 Jamie Haddock , Deanna Needell

A dual time-stepping strategy of gas-kinetic scheme for the simulation of unsteady flows is introduced in this work. The dual time-stepping strategy is always used in the approaches of unsteady flows, and the ability of dual time-stepping…

Fluid Dynamics · Physics 2017-05-31 Ji Li , Chengwen Zhong , Yong Wang , Congshan Zhuo

This paper introduces a multi-timescale stochastic programming framework designed to address decision-making challenges in power systems, particularly those with high renewable energy penetration. The framework models interactions across…

Optimization and Control · Mathematics 2025-08-13 Yihang Zhang , Suvrajeet Sen

Simulation of multiphase poromechanics involves solving a multi-physics problem in which multiphase flow and transport are tightly coupled with the porous medium deformation. To capture this dynamic interplay, fully implicit methods, also…

Numerical Analysis · Mathematics 2021-01-08 Quan M. Bui , Daniel Osei-Kuffuor , Nicola Castelletto , Joshua A. White

Finite element analysis of solid mechanics is a foundational tool of modern engineering, with low-order finite element methods and assembled sparse matrices representing the industry standard for implicit analysis. We use performance models…

We introduce a novel Multi-Order Monte Carlo approach for uncertainty quantification in the context of multiscale time-dependent partial differential equations. The new framework leverages Implicit-Explicit Runge-Kutta time integrators to…

Numerical Analysis · Mathematics 2026-04-08 Giulia Bertaglia , Walter Boscheri , Lorenzo Pareschi

Motivated by robust matrix recovery problems such as Robust Principal Component Analysis, we consider a general optimization problem of minimizing a smooth and strongly convex loss function applied to the sum of two blocks of variables,…

Machine Learning · Computer Science 2019-11-19 Dan Garber , Shoham Sabach , Atara Kaplan

Ensuring that Software Requirements Specifications (SRS) align with higher-level organizational or national requirements is vital, particularly in regulated environments such as finance and aerospace. In these domains, maintaining…

Software Engineering · Computer Science 2024-12-12 Arsalan Masoudifard , Mohammad Mowlavi Sorond , Moein Madadi , Mohammad Sabokrou , Elahe Habibi

Numerical climate- and weather-prediction requires the fast solution of the equations of fluid dynamics. Discontinuous Galerkin (DG) discretisations have several advantageous properties. They can be used for arbitrary domains and support a…

Computational Physics · Physics 2020-10-13 Jack D. Betteridge , Thomas H. Gibson , Ivan G. Graham , Eike H. Müller

In this note we propose and analyze novel implicit-explicit methods based on second order strong stability preserving multistep time discretizations. Several schemes are developed, and a linear stability analysis is performed to study their…

Numerical Analysis · Mathematics 2025-10-20 Thor Gjesdal

We introduce a class of unconditionally energy stable, high order accurate schemes for gradient flows in a very general setting. The new schemes are a high order analogue of the minimizing movements approach for generating a time discrete…

Numerical Analysis · Mathematics 2020-02-11 Alexander Zaitzeff , Selim Esedoglu , Krishna Garikipati