English
Related papers

Related papers: Is $2k$-Conjecture valid for finite volume methods…

200 papers

Given a Hilbert space $\mathcal H$ and a finite measure space $\Omega$, the approximation of a vector-valued function $f: \Omega \to \mathcal H$ by a $k$-dimensional subspace $\mathcal U \subset \mathcal H$ plays an important role in…

Numerical Analysis · Mathematics 2024-08-07 Daniel Kressner , Tingting Ni , André Uschmajew

We study the approximation by a semi-discrete finite-volume scheme of the Gross-Pitaevskii equation with time-dependent potential in two dimensions, performing a two-point flux approximation scheme in space. We rigorously analyze the error…

Numerical Analysis · Mathematics 2025-09-11 Quentin Chauleur

In a complete metric space that is equipped with a doubling measure and supports a Poincar\'e inequality, we study strict subsets, i.e. sets whose variational capacity with respect to a larger reference set is finite, in the case $p=1$.…

Metric Geometry · Mathematics 2019-03-12 Panu Lahti

Polyhedral-type approximations of convex-like domains in $\mathbb{C}^d$ have been considered recently by the second author. In particular, the decay rate of the error in optimal volume approximation as a function of the number of facets has…

Probability · Mathematics 2022-03-24 Siva Athreya , Purvi Gupta , D. Yogeshwaran

On meshes with the maximum angle condition violated, the standard conforming, nonconforming, and discontinuous Galerkin finite elements do not converge to the true solution when the mesh size goes to zero. It is shown that one type of weak…

Numerical Analysis · Mathematics 2024-07-30 Ran Zhang , Shangyou Zhang

In this paper, we study local convergence of high-order Tensor Methods for solving convex optimization problems with composite objective. We justify local superlinear convergence under the assumption of uniform convexity of the smooth…

Optimization and Control · Mathematics 2021-05-21 Nikita Doikov , Yurii Nesterov

Recently developed concept of dissipative measure-valued solution for compressible flows is a suitable tool to describe oscillations and singularities possibly developed in solutions of multidimensional Euler equations. In this paper we…

Numerical Analysis · Mathematics 2021-05-06 Mária Lukáčová-Medviďová , Yuhuan Yuan

Sumset estimates, which provide bounds on the cardinality of sumsets of finite sets in a group, form an essential part of the toolkit of additive combinatorics. In recent years, probabilistic or entropic analogs of many of these…

Metric Geometry · Mathematics 2022-06-06 Matthieu Fradelizi , Mokshay Madiman , Artem Zvavitch

We propose a finite volume stochastic collocation method for the random Euler system. We rigorously prove the convergence of random finite volume solutions under the assumption that the discrete differential quotients remain bounded in…

Numerical Analysis · Mathematics 2026-01-01 Maria Lukacova-Medvidova , Simon Schneider

Fitted finite element methods are constructed for a singularly perturbed convection-diffusion problem in two space dimensions. Exponential splines as basis functions are combined with Shishkin meshes to obtain a stable parameter-uniform…

Numerical Analysis · Mathematics 2023-10-03 Alan F. Hegarty , Eugene O'Riordan

Given a hypothesis space, the large volume principle by Vladimir Vapnik prioritizes equivalence classes according to their volume in the hypothesis space. The volume approximation has hitherto been successfully applied to binary learning…

Machine Learning · Computer Science 2014-02-04 Gang Niu , Bo Dai , Marthinus Christoffel du Plessis , Masashi Sugiyama

This paper develops a smoothing-based postprocessing method for superconvergence in finite element methods. The method applies a few smoothing iterations, such as damped Jacobi, Gauss-Seidel, or conjugate gradient, with initial guess being…

Numerical Analysis · Mathematics 2026-05-07 Yuwen Li , Han Shui , Ludmil Zikatanov

We present Finite Volume methods for diffusion equations on generic meshes, that received important coverage in the last decade or so. After introducing the main ideas and construction principles of the methods, we review some literature…

Numerical Analysis · Mathematics 2014-07-08 Jerome Droniou

Optimal-order uniform-in-time $H^1$-norm error estimates are given for semi- and full discretizations of mean curvature flow of surfaces in arbitrarily high codimension. The proposed and studied numerical method is based on a parabolic…

Numerical Analysis · Mathematics 2022-02-04 Tim Binz , Balázs Kovács

We consider the numerical approximation of acoustic wave propagation problems by mixed BDM(k+1)-P(k) finite elements on unstructured meshes. Optimal convergence of the discrete velocity and super-convergence of the pressure by one order are…

Numerical Analysis · Mathematics 2019-05-27 Herbert Egger , Bogdan Radu

Super-convergence of order 1.5 in pressure and velocity has been experimentally investigated for the two-dimensional Stokes problem discretised with the MINI mixed finite element. Even though the classic mixed finite element theory for the…

Numerical Analysis · Mathematics 2019-01-04 Andrea Cioncolini , Daniele Boffi

In this paper we investigate the superconvergence properties of the discontinuous Galerkin method based on the upwind-biased flux for linear time-dependent hyperbolic equations. We prove that for even-degree polynomials, the method is…

Numerical Analysis · Mathematics 2016-02-23 Daniel Frean , Jennifer Ryan

Although the \emph{residual method}, or \emph{constrained regularization}, is frequently used in applications, a detailed study of its properties is still missing. This sharply contrasts the progress of the theory of Tikhonov…

Optimization and Control · Mathematics 2012-12-06 Markus Grasmair , Markus Haltmeier , Otmar Scherzer

The "Mahler volume" is, intuitively speaking, a measure of how "round" a centrally symmetric convex body is. In one direction this intuition is given weight by a result of Santalo, who in the 1940s showed that the Mahler volume is…

Metric Geometry · Mathematics 2018-11-07 Matthew Tointon

We study a colocated cell centered finite volume method for the approximation of the incompressible Navier-Stokes equations posed on a 2D or 3D finite domain. The discrete unknowns are the components of the velocity and the pressures, all…

Numerical Analysis · Mathematics 2008-04-30 Robert Eymard , Raphaele Herbin , Jean-Claude Latché