English
Related papers

Related papers: A proof of Sanov's Theorem via discretizations

200 papers

The behavior of physical systems is typically modeled using differential equations which are too complex to solve analytically. In practical problems, these equations are discretized on a computational domain, and numerical solutions are…

Numerical Analysis · Mathematics 2021-03-26 Mohit Tekriwal , Karthik Duraisamy , Jean-Baptiste Jeannin

We prove first-order convergence of the semi-explicit Euler scheme combined with a finite element discretization in space for elliptic-parabolic problems which are weakly coupled. This setting includes poroelasticity, thermoelasticity, as…

Numerical Analysis · Mathematics 2019-09-10 Robert Altmann , Roland Maier , Benjamin Unger

Minkowski's 2nd theorem in the Geometry of Numbers provides optimal upper and lower bounds for the volume of a $o$-symmetric convex body in terms of its successive minima. In this paper we study extensions of this theorem from two different…

Metric Geometry · Mathematics 2014-05-21 Martin Henk , Matthias Henze , María A. Hernández Cifre

We show that Sobczyk's Theorem holds for a new class of Banach spaces, namely spaces of continuous functions on linearly ordered compacta.

Functional Analysis · Mathematics 2014-03-04 Claudia Correa , Daniel V. Tausk

A finite-element discretization of such an equation yields a linear system whose conditioning worsens as the variations in the values of PDE coefficients becomes large. This paper introduces a procedure by which the discrete system obtained…

Numerical Analysis · Mathematics 2018-01-08 Yuliya Gorb , Daria Kurzanova , Yuri Kuznetsov

In this paper, we present the Brouwer-Schauder-Tychonoff fixed point theorem on locally convex spaces as the following extension and improvement: Suppose that S is a compact star-shaped subset with respect to p in S with its convexity index…

Functional Analysis · Mathematics 2026-02-11 Lixin Cheng , Chulei Liu , Wen Zhang

In this paper, we develop a theory of symmetrization on the one dimensional integer lattice. More precisely, we associate a radially decreasing function $u^*$ with a function $u$ defined on the integers and prove the corresponding…

Functional Analysis · Mathematics 2022-04-26 Shubham Gupta

In this article we prove under suitable assumptions that the marginals of any solution to a relaxed controlled martingale problem on a Polish space $E$ can be mimicked by a Markovian solution of a Markov-relaxed controlled martingale…

Probability · Mathematics 2023-09-04 Siva Athreya , Vivek S. Borkar , Nitya Gadhiwala

The threshold, or saturation phenomenon of spatially coupled systems is revisited in the light of Lyapunov's theory of dynamical systems. It is shown that an application of Lyapunov's direct method can be used to quantitatively describe the…

Information Theory · Computer Science 2013-06-18 Christian Schlegel , Marat Burnashev

Haver's near-selection theorem deals with approximate selections of Hausdorff continuous CE-valued mappings defined on $\sigma$-compact metrizable $C$-spaces. In the present paper, we extend this theorem to all paracompact $C$-spaces. The…

General Topology · Mathematics 2019-12-10 Valentin Gutev

This paper studies the effect of discretizing the parametrization of a dictionary used for Matching Pursuit decompositions of signals. Our approach relies on viewing the continuously parametrized dictionary as an embedded manifold in the…

Differential Geometry · Mathematics 2009-11-13 Laurent Jacques , Christophe De Vleeschouwer

The main goal of this paper is to study compactifications of polynomial slow-fast systems. More precisely, the aim is to give conditions in order to guarantee normal hyperbolicity at infinity of the Poincar\'e-Lyapunov sphere for slow-fast…

Dynamical Systems · Mathematics 2024-01-15 Otavio Henrique Perez , Paulo Ricardo da Silva

We prove strong convergence of a semi-discrete finite difference method for the KdV and modified KdV equations. We extend existing results to non-smooth data (namely, in $L^2$), without size restrictions. Our approach uses a fourth order…

Numerical Analysis · Mathematics 2012-02-07 Paulo Amorim , Mário Figueira

A topological space is almost locally compact if it contains a dense locally compact subspace. We generalize a result from \cite{Ma}, showing that isomorphism on Borel classes of almost locally compact Polish metric structures is always…

Logic · Mathematics 2025-08-12 Maciej Malicki

We give an elementary proof of an analogue of Fej\'er's theorem in weighted Dirichlet spaces with superharmonic weights. This provides a simple way of seeing that polynomials are dense in such spaces.

Complex Variables · Mathematics 2020-11-06 Javad Mashreghi , Thomas Ransford

In this paper we give a new proof for an almost isometry theorem in Alexandrov spaces with curvature bounded below.

Differential Geometry · Mathematics 2010-06-29 Xiaole Su , Hongwei Sun , Yusheng Wang

We study the stochastic $p$-Laplace system in a bounded domain. We propose two new space-time discretizations based on the approximation of time-averaged values. We establish linear convergence in space and $1/2$ convergence in time.…

Numerical Analysis · Mathematics 2023-05-19 Lars Diening , Martina Hofmanová , Jörn Wichmann

This is a handbook of simple proofs of the convergence of gradient and stochastic gradient descent type methods. We consider functions that are Lipschitz, smooth, convex, strongly convex, and/or Polyak-{\L}ojasiewicz functions. Our focus is…

Optimization and Control · Mathematics 2024-03-12 Guillaume Garrigos , Robert M. Gower

We introduce a notion of vague convergence for random marked metric measure spaces. Our main result shows that convergence of the moments of order $k \ge 1$ of a random marked metric measure space is sufficient to obtain its vague…

Probability · Mathematics 2024-12-23 Félix Foutel-Rodier

This work is concerned with linear inverse problems where a distributed parameter is known a priori to only take on values from a given discrete set. This property can be promoted in Tikhonov regularization with the aid of a suitable convex…

Optimization and Control · Mathematics 2018-04-19 Christian Clason , Thi Bich Tram Do