English
Related papers

Related papers: Higher-order generalized-$\alpha$ methods for hype…

200 papers

A framework is developed for applying accelerated methods to general hyperbolic programming, including linear, second-order cone, and semidefinite programming as special cases. The approach replaces a hyperbolic program with a convex…

Optimization and Control · Mathematics 2017-05-30 James Renegar

The aim of this paper is to apply a high-order discontinuous-in-time scheme to second-order hyperbolic partial differential equations (PDEs). We first discretize the PDEs in time while keeping the spatial differential operators…

Numerical Analysis · Mathematics 2021-11-30 Aili Shao

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 investigate the temporal accuracy of two generalized-$\alpha$ schemes for the incompressible Navier-Stokes equations. The conventional approach treats the pressure with the backward Euler method while discretizing the remainder of the…

Numerical Analysis · Mathematics 2020-09-28 Ju Liu , Ingrid S. Lan , Oguz Z. Tikenogullari , Alison L. Marsden

First-order stochastic methods are the state-of-the-art in large-scale machine learning optimization owing to efficient per-iteration complexity. Second-order methods, while able to provide faster convergence, have been much less explored…

Machine Learning · Statistics 2017-12-01 Naman Agarwal , Brian Bullins , Elad Hazan

We describe an algorithm for the numerical solution of second order linear differential equations in the highly-oscillatory regime. It is founded on the recent observation that the solutions of equations of this type can be accurately…

Numerical Analysis · Mathematics 2015-06-23 James Bremer

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

In this paper we propose a multiscale method for the acoustic wave equation in highly oscillatory media. We use a higher-order extension of the localized orthogonal decomposition method combined with a higher-order time stepping scheme and…

Numerical Analysis · Mathematics 2024-07-23 Felix Krumbiegel , Roland Maier

The Helmholtz equation is notoriously difficult to solve with standard numerical methods, increasingly so, in fact, at higher frequencies. Controllability methods instead transform the problem back to the time-domain, where they seek the…

Numerical Analysis · Mathematics 2020-03-18 Marcus J. Grote , Frédéric Nataf , Jet Hoe Tang , Pierre-Henri Tournier

We develop and analyze a highly efficient, second-order time-marching scheme for infinite-dimensional nonlinear geophysical fluid models, designed to accurately approximate invariant measures-that is, the stationary statistical properties…

Numerical Analysis · Mathematics 2025-10-08 Daozhi Han , Xiaoming Wang

Motivated by the problem of solving the Einstein equations, we discuss high order finite difference discretizations of first order in time, second order in space hyperbolic systems.Particular attention is paid to the case when first order…

General Relativity and Quantum Cosmology · Physics 2010-01-18 M. Chirvasa , S. Husa

Efficient and energy stable high order time marching schemes are very important but not easy to construct for the study of nonlinear phase dynamics. In this paper, we propose and study two linearly stabilized second order semi-implicit…

Numerical Analysis · Mathematics 2019-09-04 Lin Wang , Haijun Yu

A single-step high-order implicit time integration scheme for the solution of transient and wave propagation problems is presented. It is constructed from the Pad\'e expansions of the matrix exponential solution of a system of first-order…

Numerical Analysis · Mathematics 2022-06-10 Chongmin Song , Sascha Eisenträger

New implicit and implicit-explicit time-stepping methods for the wave equation in second-order form are described with application to two and three-dimensional problems discretized on overset grids. The implicit schemes are single step,…

Numerical Analysis · Mathematics 2024-04-24 Allison M. Carson , Jeffrey W. Banks , William D. Henshaw , Donald W. Schwendeman

This paper focuses on providing the high order algorithms for the space-time tempered fractional diffusion-wave equation. The designed schemes are unconditionally stable and have the global truncation error $\mathcal{O}(\tau^2+h^2)$, being…

Numerical Analysis · Mathematics 2017-01-31 Minghua Chen , Weihua Deng

We propose a multiscale approach for an elliptic multiscale setting with general unstructured diffusion coefficients that is able to achieve high-order convergence rates with respect to the mesh parameter and the polynomial degree. The…

Numerical Analysis · Mathematics 2020-09-03 Roland Maier

In this paper, we develop a high order numerical method for the numerical solutions of scattering problems with slightly perturbed periodic surfaces in two dimensional spaces. Based on the regularity property introduced in Part I, the…

Numerical Analysis · Mathematics 2018-09-27 Ruming Zhang

We consider a class of relaxation problems mixing slow and fast variations which can describe population dynamics models or hyperbolic systems, with varying stiffness (from non-stiff to strongly dissipative), and develop a multi-scale…

Analysis of PDEs · Mathematics 2020-05-27 Philippe Chartier , Mohammed Lemou , Léopold Trémant

We consider the numerical integration of non-autonomous separable parabolic equations using high order splitting methods with complex coefficients (methods with real coefficients of order greater than two necessarily have negative…

Numerical Analysis · Mathematics 2014-05-20 Muaz Seydaoğlu , Sergio Blanes

In this article, a high-order time-stepping scheme based on the cubic interpolation formula is considered to approximate the generalized Caputo fractional derivative (GCFD). Convergence order for this scheme is $(4-\alpha)$, where $\alpha…

Numerical Analysis · Mathematics 2022-10-12 Sarita Kumari , Rajesh K. Pandey , R. P. Agarwal