English
Related papers

Related papers: Linearly Implicit Multistep Methods for Time Integ…

200 papers

Linear time-invariant systems are very popular models in system theory and applications. A fundamental problem in system identification that remains rather unaddressed in extant literature is to leverage commonalities amongst related linear…

Machine Learning · Statistics 2024-01-03 Aditya Modi , Mohamad Kazem Shirani Faradonbeh , Ambuj Tewari , George Michailidis

This research explores the development and application of the High-Order Dynamic Integration Method for solving integro-differential equations, with a specific focus on turbulent fluid dynamics. Traditional numerical methods, such as the…

Time-optimal control for high-order chain-of-integrators systems with full state constraints and arbitrarily given terminal states remains a challenging problem in the optimal control theory domain, yet to be resolved. To enhance further…

Systems and Control · Electrical Eng. & Systems 2024-10-08 Yunan Wang , Chuxiong Hu , Zeyang Li , Shize Lin , Suqin He , Yu Zhu

In this paper, we address the full discretization of Friedrichs' systems with a two-field structure, such as Maxwell's equations or the acoustic wave equation in div-grad form, cf. [14]. We focus on a discontinuous Galerkin space…

Numerical Analysis · Mathematics 2025-03-10 Marlis Hochbruck , Malik Scheifinger

Large-scale cosmological simulations are an indispensable tool for modern cosmology. To enable model-space exploration, fast and accurate predictions are critical. In this paper, we show that the performance of such simulations can be…

Cosmology and Nongalactic Astrophysics · Physics 2026-04-08 Florian List , Oliver Hahn

We present an acceleration method for sequences of large-scale linear systems, such as the ones arising from the numerical solution of time-dependent partial differential equations coupled with algebraic constraints. We discuss different…

Numerical Analysis · Mathematics 2024-03-29 Margherita Guido , Daniel Kressner , Paolo Ricci

Heterogeneous multiscale methods (HMM) combine molecular accuracy of particle-based simulations with the computational efficiency of continuum descriptions to model flow in soft matter liquids. In these schemes, molecular simulations…

Semi-discrete Galerkin formulations of transient wave equations, either with conforming or discontinuous Galerkin finite element discretizations, typically lead to large systems of ordinary differential equations. When explicit time…

Numerical Analysis · Mathematics 2012-10-19 Marcus Grote , Teodora Mitkova

In this paper, by designing a normalized nonmonotone search strategy with the Barzilai--Borwein-type step-size, a novel local minimax method (LMM), which is a globally convergent iterative method, is proposed and analyzed to find multiple…

Numerical Analysis · Mathematics 2024-04-16 Wei Liu , Ziqing Xie , Wenfan Yi

We propose a fast integrator to a class of dynamical systems with several temporal scales. The proposed method is developed as an extension of the variable step size Heterogeneous Multiscale Method (VSHMM), which is a two-scale integrator…

Numerical Analysis · Mathematics 2015-10-21 Yoonsang Lee , Bjorn Engquist

A novel probabilistic numerical method for quantifying the uncertainty induced by the time integration of ordinary differential equations (ODEs) is introduced. Departing from the classical strategy to randomize ODE solvers by adding a…

Numerical Analysis · Mathematics 2020-06-26 Assyr Abdulle , Giacomo Garegnani

The Generalized Integral Representation Method (GIRM) for Space-Time-Separated Method (STSM) and Space-Time-Unified Method (STUM) are discussed. STSM and STUM give explicit and implicit time evolutions, respectively. The algorithm of STSM…

Numerical Analysis · Mathematics 2017-07-18 Hiroshi Isshiki , Daisuke Kitazawa

A low-dissipative solution framework integrating various types of high-order time scheme is proposed and implemented based on the open-source C++ library OpenFOAM. This framework aims to introduce different categories of low-dissipative…

Fluid Dynamics · Physics 2024-04-10 Hao Guo , Peixue Jiang , Yinhai Zhu

We present an implicit-explicit (IMEX) scheme for semilinear wave equations with strong damping. By treating the nonlinear, nonstiff term explicitly and the linear, stiff part implicitly, we obtain a method which is not only unconditionally…

Numerical Analysis · Mathematics 2024-07-01 Daniel Eckhardt , Marlis Hochbruck , Barbara Verfürth

Splitting methods are widely used for solving initial value problems (IVPs) due to their ability to simplify complicated evolutions into more manageable subproblems which can be solved efficiently and accurately. Traditionally, these…

Numerical Analysis · Mathematics 2024-11-15 L. M. Kreusser , H. E. Lockyer , E. H. Müller , P. Singh

Stiff systems of ordinary differential equations (ODEs) arise in a wide range of scientific and engineering disciplines and are traditionally solved using implicit integration methods due to their stability and efficiency. However, these…

Numerical Analysis · Mathematics 2024-12-02 Colby Fronk , Linda Petzold

Scientific and engineering problems often involve parametric partial differential equations (PDEs), such as uncertainty quantification, optimizations, and inverse problems. However, solving these PDEs repeatedly can be prohibitively…

Numerical Analysis · Mathematics 2023-07-04 Jun Sur Richard Park , Xueyu Zhu

Various versions of the Dynamical Systems Method (DSM) are proposed for solving linear ill-posed problems with bounded and unbounded operators. Convergence of the proposed methods is proved. Some new results concerning discrepancy principle…

Numerical Analysis · Mathematics 2007-05-23 A. G. Ramm

This work continues a line of works on developing partially explicit methods for multiscale problems. In our previous works, we have considered linear multiscale problems, where the spatial heterogeneities are at subgrid level and are not…

Numerical Analysis · Mathematics 2021-08-31 Eric T. Chung , Yalchin Efendiev , Wing Tat Leung , Wenyuan Li

In this work we present explicit Adams-type multistep methods with extended stability interval, which are analogous to the stabilized Chebyshev Runge--Kutta methods. It is proved that for any $k\geq 1$ there exists an explicit $k$-step…

Numerical Analysis · Mathematics 2020-12-15 Vasily Repnikov , Boris Faleichik , Andrey Moysa