English
Related papers

Related papers: Travel time tomography with formally determined in…

200 papers

The (global) Lipschitz smoothness condition is crucial in establishing the convergence theory for most optimization methods. Unfortunately, most machine learning and signal processing problems are not Lipschitz smooth. This motivates us to…

Optimization and Control · Mathematics 2019-04-23 Qiuwei Li , Zhihui Zhu , Gongguo Tang , Michael B. Wakin

To solve convex optimization problems with a noisy gradient input, we analyze the global behavior of subgradient-like flows under stochastic errors. The objective function is composite, being equal to the sum of two convex functions, one…

Optimization and Control · Mathematics 2025-06-05 Rodrigo Maulen-Soto , Jalal Fadili , Hedy Attouch

This paper studies the convergence of three temporal semi-discretizations for a backward semilinear stochastic evolution equation. For general terminal value and general coefficient with Lipschitz continuity, the convergence of the first…

Numerical Analysis · Mathematics 2022-08-30 Binjie Li , Xiaoping Xie

An inverse problem of the determination of an initial condition in a hyperbolic equation from the lateral Cauchy data is considered. This problem has applications to the thermoacoustic tomography, as well as to linearized coefficient…

Mathematical Physics · Physics 2007-12-04 Michael V Klibanov , Sergey I Kabanikhin , Dmitriy V Nechaev , Andrey V Kuzhuget

Strong approximation errors of both finite element semi-discretization and spatio-temporal full discretization are analyzed for the stochastic Allen-Cahn equation driven by additive noise in space dimension $d \leq 3$. The full…

Numerical Analysis · Mathematics 2020-08-04 Ruisheng Qi , Xiaojie Wang

In this paper a compact Riemannian manifold with strictly convex boundary is reconstructed from its partial travel time data. This data assumes that an open measurement region on the boundary is given, and that for every point in the…

Differential Geometry · Mathematics 2022-04-20 Ella Pavlechko , Teemu Saksala

In this paper, the finite element Galerkin method is applied to the equations of motion arising in the Kelvin-Voigt viscoelastic fluid flow model, when the forcing function is in $L^{\infty}(L^2)$. Some a priori estimates for the exact…

Numerical Analysis · Mathematics 2015-12-01 Ambit K. Pany , Saumya Bajpai , Amiya K. Pani

We study the inverse boundary value problem for the Helmholtz equation using the Dirichlet-to-Neumann map at selected frequencies as the data. A conditional Lipschitz stability estimate for the inverse problem holds in the case of…

Analysis of PDEs · Mathematics 2019-06-05 Elena Beretta , Maarten V. de Hoop , Florian Faucher , Otmar Scherzer

In a series of publications of the second author, including some with coauthors, globally strictly convex Tikhonov-like functionals were constructed for some nonlinear ill-posed problems. The main element of such a functional is the…

Analysis of PDEs · Mathematics 2016-08-10 Anatoly B. Bakushinskii , Michael V. Klibanov , Nikolaj A. Koshev

This paper establishes Lipschitz stability for the simultaneous recovery of a variable density coefficient and the initial displacement in a damped biharmonic wave equation. The data consist of the boundary Cauchy data for the Laplacian of…

Analysis of PDEs · Mathematics 2026-05-18 Minghui Bi , Yixian Gao

We derive nearly tight and non-asymptotic convergence bounds for solutions of entropic semi-discrete optimal transport. These bounds quantify the stability of the dual solutions of the regularized problem (sometimes called Sinkhorn…

Artificial Intelligence · Computer Science 2022-05-05 Alex Delalande

We give a new and constructive proof of the existence of global-in-time weak solutions of the 3-dimensional incompressible semi-geostrophic equations (SG) in geostrophic coordinates, for arbitrary initial measures with compact support. This…

Analysis of PDEs · Mathematics 2022-01-19 David P. Bourne , Charlie P. Egan , Beatrice Pelloni , Mark Wilkinson

This work considers the question: what convergence guarantees does the stochastic subgradient method have in the absence of smoothness and convexity? We prove that the stochastic subgradient method, on any semialgebraic locally Lipschitz…

Optimization and Control · Mathematics 2018-05-29 Damek Davis , Dmitriy Drusvyatskiy , Sham Kakade , Jason D. Lee

We describe a mesh-free three-dimensional numerical scheme for solving the incompressible semi-geostrophic equations based on semi-discrete optimal transport techniques. These results generalise previous two-dimensional implementations. The…

Numerical Analysis · Mathematics 2026-02-12 Théo Lavier

We present a general framework to study uniqueness, stability and reconstruction for infinite-dimensional inverse problems when only a finite-dimensional approximation of the measurements is available. For a large class of inverse problems…

Analysis of PDEs · Mathematics 2021-11-10 Giovanni S. Alberti , Matteo Santacesaria

This paper presents a tractable algorithm for estimating an unknown Lipschitz function from noisy observations and establishes an upper bound on its convergence rate. The approach extends max-affine methods from convex shape-restricted…

Machine Learning · Statistics 2025-11-20 Gábor Balázs

This article is devoted to long-time weak approximations of stochastic partial differential equations (SPDEs) evolving in a bounded domain $\mathcal{D} \subset \mathbb{R}^d$, $d \leq 3$, with non-globally Lipschitz and possibly…

Numerical Analysis · Mathematics 2025-07-15 Yingsong Jiang , Xiaojie Wang

In this paper, we consider the travel time tomography problem for conformal metrics on a bounded domain, which seeks to determine the conformal factor of the metric from the lengths of geodesics joining boundary points. We establish forward…

Differential Geometry · Mathematics 2024-05-28 Ashwin Tarikere , Hanming Zhou

The problem of imaging of a moving target is formulated as a Coefficient Inverse Problem for a hyperbolic equation with its coefficient depending on all three spatial variables and time. As the initial condition, the point source running…

Numerical Analysis · Mathematics 2025-12-23 Michael V. Klibanov , Jingzhi Li , Vladimir G. Romanov , Zhipeng Yang

We propose a new approach to constructing globally strictly convex objective functional in a 1-D inverse medium scattering problem using multi-frequency backscattering data. The global convexity of the proposed objective functional is…

Numerical Analysis · Mathematics 2024-12-20 Thanh T. Nguyen , Michael V. Klibanov