English
Related papers

Related papers: Is Lipschitz Continuity Preserved under Sampled-Da…

200 papers

Probabilistic learning is increasingly being tackled as an optimization problem, with gradient-based approaches as predominant methods. When modelling multivariate likelihoods, a usual but undesirable outcome is that the learned model fits…

Machine Learning · Computer Science 2020-10-23 Adrián Javaloy , Isabel Valera

The Lasso and the basis pursuit in compressed sensing and machine learning are convex optimization problems with three parameters: the regularization scalar, the observation vector and the data matrix. Relative to the first two parameters,…

Optimization and Control · Mathematics 2025-07-22 Kaiwen Meng , Pengcheng Wu , Xiaoqi Yang

We consider high order approximations of the solution of the stochastic filtering problem, derive their pathwise representation in the spirit of the earlier work of Clark and Davis and prove their robustness property. In particular, we show…

Numerical Analysis · Mathematics 2021-01-12 Dan Crisan , Alexander Lobbe , Salvador Ortiz-Latorre

Dynamic feedback linearization-based methods allow us to design control algorithms for a fairly large class of nonlinear systems in continuous time. However, this feature does not extend to their sampled counterparts, i.e., for a given…

Systems and Control · Electrical Eng. & Systems 2024-06-04 Ashutosh Jindal , Florentina Nicolau , David Martin Diego , Ravi Banavar

Diffusion models, which employ stochastic differential equations to sample images through integrals, have emerged as a dominant class of generative models. However, the rationality of the diffusion process itself receives limited attention,…

Computer Vision and Pattern Recognition · Computer Science 2024-12-17 Zhantao Yang , Ruili Feng , Han Zhang , Yujun Shen , Kai Zhu , Lianghua Huang , Yifei Zhang , Yu Liu , Deli Zhao , Jingren Zhou , Fan Cheng

We study a general family of space-time discretizations of the KPZ equation and show that they converge to its solution. The approach we follow makes use of basic elements of the theory of regularity structures [M. Hairer, A theory of…

Probability · Mathematics 2018-01-11 Giuseppe Cannizzaro , Konstantin Matetski

We present several results on smoothness in $L_{p}$ sense of filtering densities under the Lipschitz continuity assumption on the coefficients of a partially observable diffusion processes. We obtain them by rewriting in divergence form…

Probability · Mathematics 2009-08-14 N. V. Krylov

The maximum entropy principle is a powerful tool for solving underdetermined inverse problems. This paper considers the problem of discretizing a continuous distribution, which arises in various applied fields. We obtain the approximating…

Numerical Analysis · Mathematics 2020-08-05 Ken'ichiro Tanaka , Alexis Akira Toda

Formally capturing the transition from a continuous model to a discrete model is investigated using model based refinement techniques. A very simple model for stopping (eg. of a train) is developed in both the continuous and discrete…

Software Engineering · Computer Science 2011-06-22 Richard Banach , Huibiao Zhu , Wen Su , Runlei Huang

Multiscale dynamics are ubiquitous in applications of modern science. Because of time scale separation between relatively small set of slowly evolving variables and (typically) much larger set of rapidly changing variables, direct numerical…

Dynamical Systems · Mathematics 2016-04-08 Rafail V. Abramov

In the context of mathematical modeling, it is sometimes convenient to integrate models of different nature. These types of combinations, however, might entail difficulties even when individual models are well-understood, particularly in…

Numerical Analysis · Mathematics 2023-01-20 Christina Schenk , David Portillo , Ignacio Romero

Real data are constrained to finite sampling rates, which calls for a suitable mathematical description of the corrections to the finite-time estimations of the dynamic equations. Often in the literature, lower order discrete time…

Data Analysis, Statistics and Probability · Physics 2015-05-13 C. Anteneodo , R. Riera

We explore a new type of discretizations of lattice dynamical models of the Klein-Gordon type relevant to the existence and long-term mobility of nonlinear waves. The discretization is based on non-holonomic constraints and is shown to…

Pattern Formation and Solitons · Physics 2015-03-19 Panayotis Kevrekidis , Vakhtang Putkaradze , Zoi Rapti

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

Computing the rate-distortion function for continuous sources is commonly regarded as a standard continuous optimization problem. When numerically addressing this problem, a typical approach involves discretizing the source space and…

Information Theory · Computer Science 2024-05-02 Lingyi Chen , Shitong Wu , Wenyi Zhang , Huihui Wu , Hao Wu

We show that any second order linear ordinary diffrential equation with constant coefficients (including the damped and undumped harmonic oscillator equation) admits an exact discretization, i.e., there exists a difference equation whose…

Popular Physics · Physics 2007-05-23 Jan L. Cieslinski , Boguslaw Ratkiewicz

Recent quasi-optimal error estimates for the finite element approximation of total-variation regularized minimization problems using the Crouzeix--Raviart finite element require the existence of a Lipschitz continuous dual solution, which…

Numerical Analysis · Mathematics 2022-01-12 Alex Kaltenbach , Sören Bartels

In this paper we study the long time behavior of a discrete approximation in time and space of the cubic nonlinear Schr\"odinger equation on the real line. More precisely, we consider a symplectic time splitting integrator applied to a…

Numerical Analysis · Mathematics 2012-03-29 Dario Bambusi , Erwan Faou , Benoit Grebert

We study continuous maps between differential manifolds from a microlocal point of view. In particular, we characterize the Lipschitz continuity of these maps in terms of the microsupport of the constant sheaf on their graph. Furthermore,…

Algebraic Geometry · Mathematics 2018-11-27 Benoit Jubin

A discretisation scheme that preserves topological features of a physical problem is extended so that differential geometric structures can be approximated in a consistent way thus giving access to the study of physical systems which are…

High Energy Physics - Theory · Physics 2007-05-23 Vivien de Beauce , Siddhartha Sen