English
Related papers

Related papers: Smooth approximation is not a selection principle …

200 papers

We consider the problem of deriving an explicit approximate solution of the nonlinear power equations that describe a balanced power distribution network. We give sufficient conditions for the existence of a practical solution to the power…

Optimization and Control · Mathematics 2019-07-09 Saverio Bolognani , Sandro Zampieri

This paper presents a comprehensive analysis of a broad range of variations of the stochastic proximal point method (SPPM). Proximal point methods have attracted considerable interest owing to their numerical stability and robustness…

Optimization and Control · Mathematics 2024-05-28 Peter Richtárik , Abdurakhmon Sadiev , Yury Demidovich

We prove novel convergence results for a stochastic proximal gradient algorithm suitable for solving a large class of convex optimization problems, where a convex objective function is given by the sum of a smooth and a possibly non-smooth…

Optimization and Control · Mathematics 2016-08-11 Lorenzo Rosasco , Silvia Villa , Bang Công Vũ

In this paper we consider convex subsets of locally-convex topological vector spaces. Given a fixed point in such a convex subset, we show that there exists a curve completely contained in the convex subset and leaving the point in a given…

Optimization and Control · Mathematics 2018-10-16 Rodolfo Rios-Zertuche

We consider the linear transport equations driven by an incompressible flow in dimensions $d\geq 3$. For divergence-free vector fields $u \in L^1_t W^{1,q}$, the celebrated DiPerna-Lions theory of the renormalized solutions established the…

Analysis of PDEs · Mathematics 2020-12-29 Alexey Cheskidov , Xiaoyutao Luo

We study the sample placement and shortest tour problem for robots tasked with mapping environmental phenomena modeled as stationary random fields. The objective is to minimize the resources used (samples or tour length) while guaranteeing…

Robotics · Computer Science 2022-10-18 Shamak Dutta , Nils Wilde , Pratap Tokekar , Stephen L. Smith

We prove an extension theorem for local solutions of the 3d incompressible Euler equations. More precisely, we show that if a smooth vector field satisfies the Euler equations in a spacetime region $\Omega\times(0,T)$, one can choose an…

Analysis of PDEs · Mathematics 2025-10-01 Alberto Enciso , Javier Peñafiel-Tomás , Daniel Peralta-Salas

We study the sample complexity of stochastic convex optimization when problem parameters, e.g., the distance to optimality, are unknown. We pursue two strategies. First, we develop a reliable model selection method that avoids overfitting…

Machine Learning · Computer Science 2025-06-16 Jared Lawrence , Ari Kalinsky , Hannah Bradfield , Yair Carmon , Oliver Hinder

We prove that rationally connected varieties over the function field of a complex curve satisfy weak approximation for places of good reduction.

Algebraic Geometry · Mathematics 2009-11-10 Brendan Hassett , Yuri Tschinkel

We prove existence of global solutions for differential equations driven by a geometric rough path under the condition that the vector fields have linear growth. We show by an explicit counter-example that the linear growth condition is not…

Probability · Mathematics 2009-05-15 Massimiliano Gubinelli , Antoine Lejay

Given a graph, the shortest-path problem requires finding a sequence of edges with minimum cumulative length that connects a source vertex to a target vertex. We consider a variant of this classical problem in which the position of each…

Discrete Mathematics · Computer Science 2024-05-10 Tobia Marcucci , Jack Umenberger , Pablo A. Parrilo , Russ Tedrake

In this paper, we discuss the ambiguous chance constrained based portfolio optimization problems, in which the perturbations associated with the input parameters are stochastic in nature, but their distributions are not known precisely. We…

Optimization and Control · Mathematics 2023-11-09 Pulak Swain , Akshay Kumar Ojha

We consider a system of differential equations in a fast long range dependent random environment and prove a homogenization theorem involving multiple scaling constants. The effective dynamics solves a rough differential equation, which is…

Probability · Mathematics 2019-12-02 Johann Gehringer , Xue-Mei Li

Thermodynamically consistent models for two-phase flow in porous media have attracted significant attention in recent years. In this paper, we prove the existence, uniqueness and regularity of the weak solution to such a recent model…

Analysis of PDEs · Mathematics 2026-02-05 Huangxin Chen , Jisheng Kou , Haitao Leng , Shuyu Sun , Hai Zhao

A linear stochastic continuity equation with non-regular coefficients is considered. We prove existence and uniqueness of strong solution, in the probabilistic sense, to the Cauchy problem when the vector field has low regularity, in which…

Analysis of PDEs · Mathematics 2018-04-24 Christian Olivera

We consider so-called branched transport and variants thereof in two space dimensions. In these models one seeks an optimal transportation network for a given mass transportation task. In two space dimensions, they are closely connected to…

Numerical Analysis · Mathematics 2020-04-01 Carolin Dirks , Benedikt Wirth

In this paper, we investigate the nonemptiness of weak Pareto efficient solution set for a class of nonsmooth vector optimization problems on a nonempty closed constraint set without any boundedness and convexity assumptions. First, we…

Optimization and Control · Mathematics 2024-08-09 Danyang Liu , Jun Li , Giandomenico Mastroeni

We develop a novel and single-loop variance-reduced algorithm to solve a class of stochastic nonconvex-convex minimax problems involving a nonconvex-linear objective function, which has various applications in different fields such as…

Optimization and Control · Mathematics 2020-10-27 Quoc Tran-Dinh , Deyi Liu , Lam M. Nguyen

We propose a simple but interesting graph theoretic problem and posited a heuristic solution procedure, which we have christened as Vectored Route-length Minimization Search (VeRMinS). Basically, it constitutes of a re-casting of the…

General Mathematics · Mathematics 2008-11-19 Florentin Smarandache , Sukanto Bhattacharya

We consider singularly perturbed convection-diffusion equations on one-dimensional networks (metric graphs) as well as the transport problems arising in the vanishing diffusion limit. Suitable coupling condition at inner vertices are…

Analysis of PDEs · Mathematics 2020-04-22 Herbert Egger , Nora Philippi