English
Related papers

Related papers: Sharp Convergence to the Half-Space for Mullins-Se…

200 papers

Depth measures quantify central tendency in the analysis of statistical and geometric data. Selecting a depth measure that is simple and efficiently computable is often important, e.g., when calculating depth for multiple query points or…

Computational Geometry · Computer Science 2024-11-12 Amirhossein Mashghdoust , Stephane Durocher

Matrix approximations are a key element in large-scale algebraic machine learning approaches. The recently proposed method MEKA (Si et al., 2014) effectively employs two common assumptions in Hilbert spaces: the low-rank property of an…

Machine Learning · Computer Science 2022-01-21 Simon Heilig , Maximilian Münch , Frank-Michael Schleif

According to the Erd\H{o}s-Szekeres theorem, for every $n$, a sufficiently large set of points in general position in the plane contains $n$ in convex position. In this note we investigate the line version of this result, that is, we want…

Metric Geometry · Mathematics 2015-04-20 Imre Bárány , Edgardo Roldán-Pensado , Géza Tóth

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

The main objective of the present paper is to construct a new class of space-time discretizations for the stochastic $p$-Stokes system and analyze its stability and convergence properties. We derive regularity results for the approximation…

Numerical Analysis · Mathematics 2024-08-07 Kim-Ngan Le , Jörn Wichmann

In this work, the sharp interface limit of the degenerate Cahn-Hilliard equation (in two space dimensions) with a polynomial double well free energy and a quadratic mobility is derived via a matched asymptotic analysis involving…

Mathematical Physics · Physics 2015-07-10 Alpha Albert Lee , Andreas Münch , Endre Süli

This paper considers the numerical integration of semilinear evolution PDEs using the high order linearly implicit methods developped in a previous paper in the ODE setting. These methods use a collocation Runge--Kutta method as a basis,…

Numerical Analysis · Mathematics 2023-10-24 Guillaume Dujardin , Ingrid Lacroix-Violet

This paper studies a new class of integration schemes for the numerical solution of semi-explicit differential-algebraic equations of differentiation index 2 in Hessenberg form. Our schemes provide the flexibility to choose different…

Numerical Analysis · Mathematics 2021-04-14 Robert Altmann , Roland Herzog

We introduce in this paper the numerical analysis of high order both in time and space Lagrange-Galerkin methods for the conservative formulation of the advection-diffusion equation. As time discretization scheme we consider the Backward…

Numerical Analysis · Mathematics 2024-01-05 Rodolfo Bermejo , Manuel Colera

In this paper, we prove that a set of $N$ points in ${\bf R}^2$ has at least $c{N \over \log N}$ distinct distances, thus obtaining the sharp exponent in a problem of Erd\"os. We follow the set-up of Elekes and Sharir which, in the spirit…

Combinatorics · Mathematics 2011-06-29 Larry Guth , Nets Hawk Katz

The convergence rate in Wasserstein distance is estimated for the empirical measures of symmetric semilinear SPDEs. Unlike in the finite-dimensional case that the convergence is of algebraic order in time, in the present situation the…

Probability · Mathematics 2021-02-02 Feng-Yu Wang

In this work, we develop a fully implicit Hybrid High-Order algorithm for the Cahn-Hilliard problem in mixed form. The space discretization hinges on local reconstruction operators from hybrid polynomial unknowns at elements and faces. The…

Numerical Analysis · Mathematics 2016-07-01 Florent Chave , Daniele A. Di Pietro , Fabien Marche , Franck Pigeonneau

We have developed a Green-Kubo relation that enables accurate calculations of friction at solid-liquid interfaces directly from equilibrium molecular dynamics (MD) simulations and that provides a pathway to bypass the time-scale limitations…

Statistical Mechanics · Physics 2016-08-08 Kai Huang , Izabela Szlufarska

In this note, we announce a systematic analysis of continuous dependence on the data in classical spaces for the initial-boundary-value problem of the diffusion equation on the half-line, with data that are not necessarily compatible at the…

Analysis of PDEs · Mathematics 2024-03-22 Andreas Chatziafratis , Spyridon Kamvissis

We develop a technique that can be applied to provide improved upper bounds for two important questions in linear integer optimization. - Proximity bounds: Given an optimal vertex solution for the linear relaxation, how far away is the…

Optimization and Control · Mathematics 2022-11-29 Marcel Celaya , Stefan Kuhlmann , Joseph Paat , Robert Weismantel

In this paper, we propose a monotone approximation scheme for a class of fully nonlinear degenerate partial integro-differential equations (PIDEs) which characterize the nonlinear $\alpha$-stable L\'{e}vy processes under sublinear…

Probability · Mathematics 2024-06-12 Mingshang Hu , Lianzi Jiang , Gechun Liang

We propose and analyze a finite element method for a semi-stationary Stokes system modeling compressible fluid flow subject to a Navier-slip boundary condition. The velocity (momentum) equation is approximated by a mixed finite element…

Numerical Analysis · Mathematics 2009-04-07 Kenneth H. Karlsen , Trygve K. Karper

In this paper, we first study the well-posedness of a class of McKean-Vlasov stochastic partial differential equations driven by cylindrical $\alpha$-stable process, where $\alpha\in(1,2)$. Then by the method of the Khasminskii's time…

Probability · Mathematics 2021-06-11 Mengyuan Kong , Yinghui Shi , Xiaobin Sun

Applications such as unbalanced and fully shuffled regression can be approached by optimizing regularized optimal transport (OT) distances, such as the entropic OT and Sinkhorn distances. A common approach for this optimization is to use a…

Numerical Analysis · Mathematics 2024-10-22 Xingjie Li , Fei Lu , Molei Tao , Felix X. -F. Ye

We present a parametric finite element approximation of two-phase flow. This free boundary problem is given by the Stokes equations in the two phases, which are coupled via jump conditions across the interface. Using a novel variational…

Numerical Analysis · Mathematics 2015-06-02 John W. Barrett , Harald Garcke , Robert Nürnberg