English
Related papers

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

200 papers

We perform numerical analysis of a nonlinear gradient flow, which can be regarded as a parabolic minimal surface problem or a regularised total variation flow, using the gradient discretisation method (GDM). GDM is a unified convergence…

Numerical Analysis · Mathematics 2026-04-21 Jerome Droniou , Kim-Ngan Le , Huateng Zhu

In this article we consider one-dimensional random systems of hyperbolic conservation laws. We first establish existence and uniqueness of random entropy admissible solutions for initial value problems of conservation laws which involve…

Numerical Analysis · Mathematics 2020-03-16 Jan Giesselmann , Fabian Meyer , Christian Rohde

Stochastic Gradient Descent (SGD) is one of the simplest and most popular stochastic optimization methods. While it has already been theoretically studied for decades, the classical analysis usually required non-trivial smoothness…

Machine Learning · Computer Science 2013-01-01 Ohad Shamir , Tong Zhang

Based on numerical data and a-posteriori analysis we verify rigorously the uniqueness and smoothness of global solutions to a scalar surface growth model with striking similarities to the 3D Navier--Stokes equations, for certain initial…

Analysis of PDEs · Mathematics 2016-02-22 Dirk Blömker , Christian Nolde , James C. Robinson

In this paper, we propose a conservative local discontinuous Galerkin method for one-dimensional nonlinear Schr\"odinger equation. By using special upwind-biased numerical fluxes, we establish the optimal rate of convergence $\mathcal…

Numerical Analysis · Mathematics 2019-02-25 Jialin Hong , Lihai Ji , Zhihui Liu

Training neural networks requires optimizing a loss function that may be highly irregular, and in particular neither convex nor smooth. Popular training algorithms are based on stochastic gradient descent with momentum (SGDM), for which…

Machine Learning · Computer Science 2026-03-17 Qinzi Zhang , Ashok Cutkosky

In this paper, we present and analyze an energy-conserving and linearly implicit scheme for solving the nonlinear wave equations. Optimal error estimates in time and superconvergent error estimates in space are established without time-step…

Numerical Analysis · Mathematics 2021-03-09 Waixiang Cao , Dongfang Li , Zhimin Zhang

This paper investigates numerical methods for solving stochastic linear quadratic (SLQ) optimal control problems governed by stochastic partial differential equations (SPDEs). Two distinct approaches, the open-loop and closed-loop ones, are…

Optimization and Control · Mathematics 2024-11-19 Andreas Prohl , Yanqing Wang

In machine learning and neural network optimization, algorithms like incremental gradient, and shuffle SGD are popular due to minimizing the number of cache misses and good practical convergence behavior. However, their optimization…

Machine Learning · Computer Science 2024-02-13 Anastasia Koloskova , Nikita Doikov , Sebastian U. Stich , Martin Jaggi

This paper considers approximate smoothing for discretely observed non-linear stochastic differential equations. The problem is tackled by developing methods for linearising stochastic differential equations with respect to an arbitrary…

Methodology · Statistics 2019-01-21 Filip Tronarp , Simo Särkkä

We propose a new entropy-compatible neural network method for scalar hyperbolic conservation laws and establish, to our knowledge, the first explicit \(L^1\) convergence rates in this setting that apply to piecewise smooth entropy…

Numerical Analysis · Mathematics 2026-05-20 Jiachuan Cao , Buyang Li , Hao Li

We present an a posteriori error analysis for one-dimensional random hyperbolic systems of conservation laws. For the discretization of the random space we consider the Non-Intrusive Spectral Projection method, the spatio-temporal…

Numerical Analysis · Mathematics 2019-08-27 Jan Giesselmann , Fabian Meyer , Christian Rohde

A novel discontinuous Galerkin (DG) method is developed to solve time-dependent bi-harmonic type equations involving fourth derivatives in one and multiple space dimensions. We present the spatial DG discretization based on a mixed…

Numerical Analysis · Mathematics 2019-10-02 Hailiang Liu , Peimeng Yin

We present a general framework for the rigorous numerical analysis of time-fractional nonlinear parabolic partial differential equations, with a fractional derivative of order $\alpha\in(0,1)$ in time. The framework relies on three…

Numerical Analysis · Mathematics 2017-12-05 Bangti Jin , Buyang Li , Zhi Zhou

We explore a novel way to numerically resolve the scaling behavior of finite-time singularities in solutions of nonlinear parabolic PDEs. The Runge--Kutta--Legendre (RKL) and Runge--Kutta--Gegenbauer (RKG) super-time-stepping methods were…

Numerical Analysis · Mathematics 2025-09-24 Zheng Tan , Tariq D. Aslam , Andrea L. Bertozzi

The application of discontinuous Galerkin (DG) schemes to hyperbolic systems of conservation laws requires a careful interplay between space discretization, carried out with local polynomials and numerical fluxes at inter-cells, and…

Numerical Analysis · Mathematics 2025-11-11 Maya Briani , Gabriella Puppo , Giuseppe Visconti

We present a continuous nonlinear optimization model for the Spin Glass Problem (SGP), building on a classical result by Rosenberg (1972), which shows that for a class of multilinear polynomial problems the optimal values of the continuous…

Computational Physics · Physics 2025-12-08 Phil Duxbury , Carlile Lavor , Luiz Leduino de Salles-Neto

We provide a roadmap to establish improved lower bounds on the decay rate of the uniform radius of analyticity $\sigma(T)$ for a given nonlinear dispersive equation, reducing the problem to the derivation of nonlinear smoothing estimates…

Analysis of PDEs · Mathematics 2025-07-18 Mikaela Baldasso , Simão Correia

We present the two-dimensional unstructured grids extension of the a posteriori local subcell correction of discontinuous Galerkin (DG) schemes introduced in [52]. The technique is based on the reformulation of DG scheme as a finite volume…

Numerical Analysis · Mathematics 2022-12-23 François Vilar , Rémi Abgrall

This paper deals with the numerical solution of conservation laws in the two dimensional case using a novel compact implicit time discretization that enables applications of fast algebraic solvers. We present details for the second order…

Numerical Analysis · Mathematics 2025-12-16 Peter Frolkovic , Dagmar Zakova