English
Related papers

Related papers: Inexact spectral deferred corrections

200 papers

Arbitrary high order numerical methods for time-harmonic acoustic scattering problems originally defined on unbounded domains are constructed. This is done by coupling recently developed high order local absorbing boundary conditions (ABCs)…

Numerical Analysis · Mathematics 2020-06-17 Vianey Villamizar , Dane Grundvig , Otilio Rojas , Sebastian Acosta

We propose an algorithm for low Mach number reacting flows subjected to electric field that includes the chemical production and transport of charged species. This work is an extension of a multi-implicit spectral deferred correction…

Fluid Dynamics · Physics 2020-06-24 Lucas Esclapez , Valentina Ricchiuti , John B. Bell , Marcus S. Day

The state-of-the-art methods for solving optimization problems in big dimensions are variants of randomized coordinate descent (RCD). In this paper we introduce a fundamentally new type of acceleration strategy for RCD based on the…

Optimization and Control · Mathematics 2018-02-13 Dmitry Kovalev , Eduard Gorbunov , Elnur Gasanov , Peter Richtárik

The (modern) arbitrary derivative (ADER) approach is a popular technique for the numerical solution of differential problems based on iteratively solving an implicit discretization of their weak formulation. In this work, focusing on an ODE…

Numerical Analysis · Mathematics 2024-01-15 Maria Han Veiga , Lorenzo Micalizzi , Davide Torlo

The pseudospectra of a linear time-invariant system are the sets in the complex plane consisting of all the roots of the characteristic equation when the system matrices are subjected to all possible perturbations with a given upper bound.…

Systems and Control · Electrical Eng. & Systems 2020-03-11 Suat Gumussoy , Wim Michiels

Adaptive stepsize control is a critical feature for the robust and efficient numerical solution of initial-value problems in ordinary differential equations. In this paper, we show that adaptive stepsize control can be incorporated within a…

Numerical Analysis · Mathematics 2015-04-27 Andrew J. Christlieb , Colin B. Macdonald , Benjamin W. Ong , Raymond J. Spiteri

We provide improved parallel approximation algorithms for the important class of packing and covering linear programs. In particular, we present new parallel $\epsilon$-approximate packing and covering solvers which run in…

Data Structures and Algorithms · Computer Science 2015-11-23 Di Wang , Michael Mahoney , Nishanth Mohan , Satish Rao

A streaming algorithm to compute the spectral proper orthogonal decomposition (SPOD) of stationary random processes is presented. As new data becomes available, an incremental update of the truncated eigenbasis of the estimated…

Fluid Dynamics · Physics 2019-01-14 Oliver T. Schmidt , Aaron Towne

In this paper, we use an implicit two-derivative deferred correction time discretization approach and combine it with a spatial discretization of the discontinuous Galerkin spectral element method to solve (non-)linear PDEs. The resulting…

Numerical Analysis · Mathematics 2022-07-13 Jonas Zeifang , Jochen Schuetz

In this paper we present the Python framework pySDC for solving collocation problems with spectral deferred correction methods (SDC) and their time-parallel variant PFASST, the parallel full approximation scheme in space and time. pySDC…

Mathematical Software · Computer Science 2018-08-09 Robert Speck

Most model reduction methods reduce the state dimension and then temporally evolve a set of coefficients that encode the state in the reduced representation. In this paper, we instead employ an efficient representation of the entire…

Numerical Analysis · Mathematics 2025-11-03 Peter Frame , Cong Lin , Oliver Schmidt , Aaron Towne

Production-destruction systems (PDS) of ordinary differential equations (ODEs) are used to describe physical and biological reactions in nature. The considered quantities are subject to natural laws. Therefore, they preserve positivity and…

Numerical Analysis · Mathematics 2020-02-20 Philipp Öffner , Davide Torlo

We propose a new paradigm for designing efficient p-adaptive arbitrary high order methods. We consider arbitrary high order iterative schemes that gain one order of accuracy at each iteration and we modify them in order to match the…

Numerical Analysis · Mathematics 2023-11-09 Lorenzo Micalizzi , Davide Torlo , Walter Boscheri

This paper develops methods for numerically solving stochastic delay-differential equations (SDDEs) with multiple fixed delays that do not align with a uniform time mesh. We focus on numerical schemes of strong convergence orders $1/2$ and…

Numerical Analysis · Mathematics 2026-05-05 Mitchell T. Griggs , Kevin Burrage , Pamela M. Burrage

In the field of model predictive control, Data-enabled Predictive Control (DeePC) offers direct predictive control, bypassing traditional modeling. However, challenges emerge with increased computational demand due to recursive data…

Systems and Control · Electrical Eng. & Systems 2024-03-26 Jicheng Shi , Yingzhao Lian , Colin N. Jones

This paper investigates the application of a fast-wave slow-wave spectral deferred correction time-stepping method (FWSW-SDC) to the compressible Euler equations. The resulting model achieves arbitrary order accuracy in time, demonstrating…

Numerical Analysis · Mathematics 2025-05-23 Alex Brown , Joscha Fregin , Thomas Bendall , Thomas Melvin , Daniel Ruprecht , Jemma Shipton

This work proposes and analyzes a generalized acceleration technique for decreasing the computational complexity of using stochastic collocation (SC) methods to solve partial differential equations (PDEs) with random input data. The SC…

Numerical Analysis · Mathematics 2015-05-05 Diego Galindo , Peter Jantsch , Clayton G. Webster , Guannan Zhang

We introduce and analyze a family of heterogeneous multiscale methods for the numerical integration of highly oscillatory systems of delay differential equations with constant delays. The methodology suggested provides algorithms of…

Numerical Analysis · Mathematics 2018-12-03 M. P. Calvo , J. M. Sanz-Serna , Beibei Zhu

Sliding mode control (SMC) is a robust and computationally efficient solution for tracking control problems of highly nonlinear systems with a great deal of uncertainty. High frequency oscillations due to chattering phenomena and…

Optimization and Control · Mathematics 2017-06-08 Mohammad Reza Amini , Mahdi Shahbakhti , Selina Pan , J. Karl Hedrick

We show how the recent extension of spectral submanifold (SSM) theory to delay differential equations (DDEs) enables data-driven model reduction of nonlinear delay systems. First, using a scalar DDE with a single discrete delay, we compare…

Dynamical Systems · Mathematics 2026-05-22 Giacomo Abbasciano , Gergely Buza , George Haller