English
Related papers

Related papers: Numerical smoothness and error analysis for RKDG o…

200 papers

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

The stochastic gradient descent (SGD) method is a widely used approach for solving stochastic optimization problems, but its convergence is typically slow. Existing variance reduction techniques, such as SAGA, improve convergence by…

Optimization and Control · Mathematics 2025-11-21 Fabio Nobile , Matteo Raviola , Nathan Schaeffer

Over the past few decades, there has been substantial interest in evolution equations that involving a fractional-order derivative of order $\alpha\in(0,1)$ in time, due to their many successful applications in engineering, physics, biology…

Numerical Analysis · Mathematics 2019-01-30 Bangti Jin , Raytcho Lazarov , Zhi Zhou

We revisit the classical problem of finding an approximately stationary point of the average of $n$ smooth and possibly nonconvex functions. The optimal complexity of stochastic first-order methods in terms of the number of gradient…

Machine Learning · Computer Science 2022-06-07 Alexander Tyurin , Lukang Sun , Konstantin Burlachenko , Peter Richtárik

In this article we present an a posteriori error estimator for the spatial-stochastic error of a Galerkin-type discretisation of an initial value problem for a random hyperbolic conservation law. For the stochastic discretisation we use the…

Numerical Analysis · Mathematics 2019-02-22 Jan Giesselmann , Fabian Meyer , Christian Rohde

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

This paper considers the numerical analysis of a semilinear fractional diffusion equation with nonsmooth initial data. A new Gr\"onwall's inequality and its discrete version are proposed. By the two inequalities, error estimates in three…

Numerical Analysis · Mathematics 2019-09-04 Binjie Li , Tao Wang , Xiaoping Xie

Combining recent moment and sparse semidefinite programming (SDP) relaxation techniques, we propose an approach to find smooth approximations for solutions of problems involving nonlinear differential equations. Given a system of nonlinear…

Optimization and Control · Mathematics 2010-08-13 Martin Mevissen , Jean-Bernard Lasserre , Didier Henrion

We prove sharp, computable error estimates for the propagation of errors in the numerical solution of ordinary differential equations. The new estimates extend previous estimates of the influence of data errors and discretisation errors…

Numerical Analysis · Mathematics 2015-04-28 Benjamin Kehlet , Anders Logg

The development and application of the Discontinuous Galerkin (DG) method have attracted great attention in computational fluid dynamics (CFD) com- munity in the past decades. The underlying reason for such an intensive investigation is due…

Numerical Analysis · Mathematics 2016-01-20 Kun Xu , Chang Liu , Xiaodong Ren

In this paper, we present a staggered discontinuous Galerkin (SDG) method for a class of nonlinear elliptic equations in two dimensions. The SDG methods have some distinctive advantages, and have been successfully applied to a wide range of…

Numerical Analysis · Mathematics 2016-10-10 Eric T. Chung , Ming Fai Lam , Chi Yeung Lam

A least-squares neural network (LSNN) method was introduced for solving scalar linear and nonlinear hyperbolic conservation laws (HCLs) in [7, 6]. This method is based on an equivalent least-squares (LS) formulation and uses ReLU neural…

Numerical Analysis · Mathematics 2023-05-09 Zhiqiang Cai , Jingshuang Chen , Min Liu

This work develops a multiscale solution decomposition (MSD) method for nonlocal-in-time problems to separate a series of known terms with multiscale singularity from the original singular solution such that the remaining unknown part…

Numerical Analysis · Mathematics 2025-09-23 Mengmeng Liu , Jie Ma , Wenlin Qiu , Xiangcheng Zheng

This work studies discontinuous Galerkin (DG) approximations of the boundary value problem for homogeneous transversely isotropic linear elastic bodies. Low-order approximations on triangles are adopted, with the use of three interior…

Analysis of PDEs · Mathematics 2019-11-26 B. J. Grieshaber , F. Rasolofoson , B. D. Reddy

A new integrable discrete system is constructed and studied, based on the algebraization of the difference operator. The model is named the discrete generalized nonlinear Schrodinger (GNLS) equation for which can be reduced to classical…

Exactly Solvable and Integrable Systems · Physics 2015-06-18 Hongmin Li , Yuqi Li , Yong Chen

We present a dual weighted residual-based a posteriori error estimate for a discontinuous Galerkin (DG) approximation of a linear second-order elliptic problem on compact smooth connected and oriented surfaces in $\mathbb{R}^{3}$ which are…

Numerical Analysis · Mathematics 2014-02-11 Andreas Dedner , Pravin Madhavan

The Savage-Hutter (SH) equations are a hyperbolic system of nonlinear partial differential equations describing the temporal evolution of the depth and depth averaged velocity for modelling the avalanche of a shallow layer of granular…

Numerical Analysis · Mathematics 2022-05-12 Abdullah Shah , Muhammad Naveed Zafar , Yulong Du , Li Yuan

In this work, we propose an adaptive spectral element algorithm for solving nonlinear optimal control problems. The method employs orthogonal collocation at the shifted Gegenbauer-Gauss points combined with very accurate and stable…

Optimization and Control · Mathematics 2023-03-06 Kareem T. Elgindy

There has been a growing effort in studying the distributed optimization problem over a network. The objective is to optimize a global function formed by a sum of local functions, using only local computation and communication. Literature…

Optimization and Control · Mathematics 2017-05-02 Guannan Qu , Na Li

The Runge--Kutta (RK) discontinuous Galerkin (DG) method is a mainstream numerical algorithm for solving hyperbolic equations. In this paper, we use the linear advection equation in one and two dimensions as a model problem to prove the…

Numerical Analysis · Mathematics 2024-10-02 Zheng Sun