English
Related papers

Related papers: Spectral deferred correction methods for second-or…

200 papers

In this work, we consider the development of implicit explicit total variation diminishing (TVD) methods (also termed SSP: strong stability preserving) for the compressible isentropic Euler system in the low Mach number regime. The scheme…

Numerical Analysis · Mathematics 2018-08-01 Giacomo Dimarco , Raphaël Loubère , Victor Michel-Dansac , Marie-Hélène Vignal

High order methods are often desired for the evolution of ordinary differential equations, in particular those arising from the semi-discretization of partial differential equations. In prior work in we investigated the interplay between…

Numerical Analysis · Mathematics 2019-12-10 Adi Ditkowski , Sigal Gottlieb , Zachary J. Grant

We introduce an efficient numerical method for second order linear ODEs whose solution may vary between highly oscillatory and slowly changing over the solution interval. In oscillatory regions the solution is generated via a nonoscillatory…

Numerical Analysis · Mathematics 2022-12-15 Fruzsina J. Agocs , Alex H. Barnett

In this paper two new families of arbitrary high order accurate spectral DG finite element methods are derived on staggered Cartesian grids for the solution of the inc.NS equations in two and three space dimensions. Pressure and velocity…

Numerical Analysis · Mathematics 2016-12-06 Francesco Fambri , Michael Dumbser

It is well known that second order linear ordinary differential equations with slowly varying coefficients admit slowly varying phase functions. This observation is the basis of the Liouville-Green method and many other techniques for the…

Numerical Analysis · Mathematics 2022-12-19 James Bremer

Deep clustering (DC) has become the state-of-the-art for unsupervised clustering. In principle, DC represents a variety of unsupervised methods that jointly learn the underlying clusters and the latent representation directly from…

Machine Learning · Computer Science 2020-05-22 Lele Cao , Sahar Asadi , Wenfei Zhu , Christian Schmidli , Michael Sjöberg

We study in this paper three variants of the high-order Discontinuous Galerkin (DG) method with Runge-Kutta (RK) time integration for the induction equation, analysing their ability to preserve the divergence free constraint of the magnetic…

Numerical Analysis · Mathematics 2021-03-25 Maria Han Veiga , David A Velasco-Romero , Quentin Wenger , Romain Teyssier

We discuss the phenomenon of preacceleration in the light of a method of successive approximations used to construct the physical order reduction of a large class of singular equations. A simple but illustrative physical example is analyzed…

Mathematical Physics · Physics 2016-08-15 J. M. Aguirregabiria , A. Hernández , M. Rivas

We propose a new method for the problem of controlling linear dynamical systems under partial observation and adversarial disturbances. Our new algorithm, Double Spectral Control (DSC), matches the best known regret guarantees while…

Machine Learning · Computer Science 2025-05-28 Anand Brahmbhatt , Gon Buzaglo , Sofiia Druchyna , Elad Hazan

In this paper, we propose numerical scheme for the Riesz space fractional advection-dispersion equations with delay (RFADED). Firstly, analytical solution for RFADED in terms of the functions of Mittag-Leffler type is derived. Secondly, the…

Numerical Analysis · Mathematics 2021-07-22 M. Saedshoar Heris , M. Javidi

Spectral methods provide an elegant and efficient way of numerically solving differential equations of all kinds. For smooth problems, truncation error for spectral methods vanishes exponentially in the infinity norm and $L_2$-norm.…

Numerical Analysis · Computer Science 2019-10-09 Joanna Piotrowska , Jonah M. Miller , Erik Schnetter

Stochastic gradient descent (SGD) still is the workhorse for many practical problems. However, it converges slow, and can be difficult to tune. It is possible to precondition SGD to accelerate its convergence remarkably. But many attempts…

Machine Learning · Statistics 2017-02-23 Xi-Lin Li

The randomized coordinate descent (RCD) method is a classical algorithm with simple, lightweight iterations that is widely used for various optimization problems, including the solution of positive semidefinite linear systems. As a linear…

Numerical Analysis · Mathematics 2026-02-13 Jackie Lok , Elizaveta Rebrova

Spectral and spectral element methods using Galerkin type formulations are efficient for solving linear fractional PDEs (FPDEs) of constant order but are not efficient in solving nonlinear FPDEs and cannot handle FPDEs with variable-order.…

Numerical Analysis · Mathematics 2019-03-27 Tinggang Zhao , Zhiping Mao , George Em Karniadakis

Block-coordinate descent (BCD) is a popular framework for large-scale regularized optimization problems with block-separable structure. Existing methods have several limitations. They often assume that subproblems can be solved exactly at…

Optimization and Control · Mathematics 2019-11-05 Ching-pei Lee , Stephen J. Wright

We present a high-order shifted Gegenbauer pseudospectral method (SGPM) to solve numerically the second-order one-dimensional hyperbolic telegraph equation provided with some initial and Dirichlet boundary conditions. The framework of the…

Numerical Analysis · Mathematics 2023-03-06 Kareem T. Elgindy

Stochastic gradient descent (SGD) algorithm and its variations have been effectively used to optimize neural network models. However, with the rapid growth of big data and deep learning, SGD is no longer the most suitable choice due to its…

Machine Learning · Computer Science 2024-02-13 Anuraganand Sharma

A common task when analysing dynamical systems is the determination of normal forms near local bifurcations of equilibria. As most of these normal forms have been classified and analysed, finding which particular class of normal form one…

Dynamical Systems · Mathematics 2017-12-14 Jan Sieber

Stochastic gradient descent (SGD) is a promising method for solving large-scale inverse problems, due to its excellent scalability with respect to data size. In this work, we analyze a new data-driven regularized stochastic gradient descent…

Numerical Analysis · Mathematics 2024-09-30 Zehui Zhou

In this paper, we focus on solving a sequence of linear systems with an identical (or similar) coefficient matrix. For this type of problems, we investigate the subspace correction and deflation methods, which use an auxiliary matrix…

Numerical Analysis · Mathematics 2022-03-17 Takeshi Iwashita , Kota Ikehara , Takeshi Fukaya , Takeshi Mifune