English
Related papers

Related papers: A second-order numerical method for the aggregatio…

200 papers

A mass-preserving two-step Lagrange-Galerkin scheme of second order in time for convection-diffusion problems is presented, and convergence with optimal error estimates is proved in the framework of $L^2$-theory. The introduced scheme…

Numerical Analysis · Mathematics 2022-02-22 Kouta Futai , Niklas Kolbe , Hirofumi Notsu , Tasuku Suzuki

Our main objective in this paper is to develop a second-order stochastic numerical method which generalizes the well-known deterministic TR-BDF2 scheme. Since most stochastic techniques used for approximating the solution of a stochastic…

Numerical Analysis · Mathematics 2026-02-12 Tomás Caraballo , Macarena Gómez-Mármol , Ignacio Roldán

In this work, we discuss and compare three methods for the numerical approximation of constant- and variable-coefficient diffusion equations in both single and composite domains with possible discontinuity in the solution/flux at…

Numerical Analysis · Mathematics 2021-11-17 Gustav Ludvigsson , Kyle R. Steffen , Simon Sticko , Siyang Wang , Qing Xia , Yekaterina Epshteyn , Gunilla Kreiss

We consider the numerical solution of partial differential equations with coefficients that are strongly heterogeneous in space. We provide an overview of higher-order localized orthogonal decomposition (LOD) methods for the elliptic…

Numerical Analysis · Mathematics 2026-05-29 Balaje Kalyanaraman , Felix Krumbiegel , Roland Maier , Siyang Wang

We focus on nonconvex and nonsmooth minimization problems with a composite objective, where the differentiable part of the objective is freed from the usual and restrictive global Lipschitz gradient continuity assumption. This longstanding…

Optimization and Control · Mathematics 2017-06-21 Jérôme Bolte , Shoham Sabach , Marc Teboulle , Yakov Vaisbourd

We investigate the numerical approximation of (discontinuous) entropy solutions to nonlinear hyperbolic conservation laws posed on a Lorentzian manifold. Our main result establishes the convergence of monotone and first-order finite volume…

Numerical Analysis · Mathematics 2007-12-10 Paulo Amorim , Philippe G. LeFloch , Bawer Okutmustur

We investigate and derive second solutions to linear homogeneous second-order difference equations using a variety of methods, in each case going beyond the purely formal solution and giving explicit expressions for the second solution. We…

Classical Analysis and ODEs · Mathematics 2016-01-19 William C. Parke , Leonard C. Maximon

We give a priori error estimates of second order in time fully explicit Runge-Kutta discontinuous Galerkin schemes using upwind fluxes to smooth solutions of scalar fractional conservation laws in one space dimension. Under the time step…

Numerical Analysis · Mathematics 2024-02-27 Fabio Leotta , Jan Giesselmann

A high order time stepping applied to spatial discretizations provided by the method of lines for hyperbolic conservations laws is presented. This procedure is related to the one proposed in Qiu and Shu (SIAM J Sci Comput 24(6):2185-2198,…

Numerical Analysis · Mathematics 2025-01-29 David Zorío , Antonio Baeza , Pep Mulet

In this paper, we propose a first second-order scheme based on arbitrary non-Euclidean norms, incorporated by Bregman distances. They are introduced directly in the Newton iterate with regularization parameter proportional to the square…

Optimization and Control · Mathematics 2021-12-07 Nikita Doikov , Yurii Nesterov

In this paper, we analyze two classes of spectral volume (SV) methods for one-dimensional hyperbolic equations with degenerate variable coefficients. The two classes of SV methods are constructed by letting a piecewise $k$-th order ($k\ge…

Numerical Analysis · Mathematics 2022-11-10 Minqiang Xu , Yanting yuan , Waixiang Cao , Qingsong Zou

The theory of viscosity solutions has been effective for representing and approximating weak solutions to fully nonlinear Partial Differential Equations (PDEs) such as the elliptic Monge-Amp\`ere equation. The approximation theory of…

Numerical Analysis · Mathematics 2012-12-05 Brittany D. Froese , Adam M. Oberman

High-order reconstruction schemes for the solution of hyperbolic conservation laws in orthogonal curvilinear coordinates are revised in the finite volume approach. The formulation employs a piecewise polynomial approximation to the…

Computational Physics · Physics 2015-06-19 A. Mignone

In ordinary turbulence research it has been a long standing tradition to solve the equations in spectral space giving the best possible accuracy. This is indeed a natural choice for incompressible problems with periodic boundaries, but it…

Astrophysics · Physics 2009-11-07 A. Brandenburg , W. Dobler

This paper provides a convergence analysis for generalized Hamiltonian Monte Carlo samplers, a family of Markov Chain Monte Carlo methods based on leapfrog integration of Hamiltonian dynamics and kinetic Langevin diffusion, that encompasses…

Probability · Mathematics 2024-05-14 Evan Camrud , Alain Durmus , Pierre Monmarché , Gabriel Stoltz

Newton's method may exhibit slower convergence than vanilla Gradient Descent in its initial phase on strongly convex problems. Classical Newton-type multilevel methods mitigate this but, like Gradient Descent, achieve only linear…

Optimization and Control · Mathematics 2026-02-25 Nick Tsipinakis , Panos Parpas , Matthias Voigt

Newton's method may exhibit slower convergence than vanilla Gradient Descent in its initial phase on strongly convex problems. Classical Newton-type multilevel methods mitigate this but, like Gradient Descent, achieve only linear…

Optimization and Control · Mathematics 2026-03-05 Nick Tsipinakis , Panagiotis Tigkas , Panos Parpas

We provide the detailed asymptotic behavior for first-order aggregation models of heterogeneous oscillators. Due to the dissimilarity of natural frequencies, one could expect that all relative distances converge to definite positive value…

Dynamical Systems · Mathematics 2022-06-03 Dohyun Kim , Hansol Park

In this work, we propose a second-order accurate scheme for shallow water equations in general covariant coordinates over manifolds. In particular, the covariant parametrization in general covariant coordinates is induced by the metric…

Numerical Analysis · Mathematics 2023-06-22 Michele Giuliano Carlino , Elena Gaburro

We present a well-balanced, second order, Godunov-type finite volume scheme for compressible Euler equations with gravity. By construction, the scheme admits a discrete stationary solution which is a second order accurate approximation to…

Numerical Analysis · Mathematics 2019-02-07 Deepak Varma , Praveen Chandrashekar