English
Related papers

Related papers: Lipschitz constants in experimental optimization

200 papers

Approximate necessary optimality conditions in terms of Fr\'echet subgradients and normals for a rather general optimization problem with a potentially non-Lipschitzian objective function are established with the aid of Ekeland's…

Optimization and Control · Mathematics 2021-10-15 Alexander Y. Kruger , Patrick Mehlitz

Some variant of the Frank-Wolfe method for convex optimization problems with adaptive selection of the step parameter corresponding to information about the smoothness of the objective function (the Lipschitz constant of the gradient).…

Optimization and Control · Mathematics 2023-08-01 G. V. Aivazian , F. S. Stonyakin , D. A. Pasechnyuk , M. S. Alkousa , A. M. Raigorodskii

A multiscale optimization framework for problems over a space of Lipschitz continuous functions is developed. The method solves a coarse-grid discretization followed by linear interpolation to warm-start project gradient descent on…

Numerical Analysis · Mathematics 2026-03-05 Nicholas J. E. Richardson , Noah Marusenko , Michael P. Friedlander

We discuss the identification of a time-dependent potential in a time-fractional diffusion model from a boundary measurement taken at a single point. Theoretically, we establish a conditional Lipschitz stability for this inverse problem.…

Numerical Analysis · Mathematics 2024-07-23 Siyu Cen , Kwancheol Shin , Zhi Zhou

We study the optimal value function for control problems on Banach spaces that involve both continuous and discrete control decisions. For problems involving semilinear dynamics subject to mixed control inequality constraints, one can show…

Optimization and Control · Mathematics 2017-01-11 Martin Gugat , Falk M. Hante

An efficient integral equation based solver is constructed for the electrostatic problem on domains with cuboidal inclusions. It can be used to compute the polarizability of a dielectric cube in a dielectric background medium at virtually…

Computational Physics · Physics 2012-06-15 Johan Helsing , Karl-Mikael Perfekt

Two extensions of generalized linear models are considered. In the first one, response variables depend on multiple linear combinations of covariates. In the second one, only response variables are observed while the linear covariates are…

Statistics Theory · Mathematics 2010-11-08 Zhiyi Chi

We consider the problem of determining the unknown boundary values of a solution of an elliptic equation outside a bounded open set $B$ from the knowledge of the values of this solution on a boundary of an arbitrary Lipschitz bounded domain…

Analysis of PDEs · Mathematics 2025-03-14 Mourad Choulli , Hiroshi Takase

This paper traces the strong relations between experimental design and control, such as the use of optimal inputs to obtain precise parameter estimation in dynamical systems and the introduction of suitably designed perturbations in…

Optimization and Control · Mathematics 2008-03-03 Luc Pronzato

Lipschitz constants of neural networks allow for guarantees of robustness in image classification, safety in controller design, and generalizability beyond the training data. As calculating Lipschitz constants is NP-hard, techniques for…

Machine Learning · Computer Science 2024-01-09 Anton Xue , Lars Lindemann , Alexander Robey , Hamed Hassani , George J. Pappas , Rajeev Alur

We study online optimization of smoothed piecewise constant functions over the domain [0, 1). This is motivated by the problem of adaptively picking parameters of learning algorithms as in the recently introduced framework by Gupta and…

Machine Learning · Computer Science 2016-05-23 Vincent Cohen-Addad , Varun Kanade

The creation and justification of the methods for minimax estimation of parameters of the external boundary value problems for the Helmholtz equation in unbounded domains are considered. When observations are distributed in subdomains, the…

Analysis of PDEs · Mathematics 2009-10-14 Yury Podlipenko , Yury Shestopalov , Vladimir Prishlyak

In this paper we present a general tool to handle the presence of zero dynamics which are asymptotically but not locally exponentially stable in problems of robust nonlinear stabilization by output feedback. We show how it is possible to…

Optimization and Control · Mathematics 2008-10-03 L. Marconi , L. Praly , A. Isidori

In this work, we study the stable determination of four space-dependent coefficients appearing in a coupled semilinear parabolic system with variable diffusion matrices subject to dynamic boundary conditions which couple intern-boundary…

Analysis of PDEs · Mathematics 2022-12-26 E. M. Ait Ben Hassi , S. E. Chorfi , L. Maniar

We provide sharp empirical estimates of expectation, variance and normal approximation for a class of statistics whose variation in any argument does not change too much when another argument is modified. Examples of such weak interactions…

Machine Learning · Statistics 2018-03-13 Andreas Maurer , Massimiliano Pontil

This paper addresses a class of nonsmooth and nonconvex optimization problems defined on complete Riemannian manifolds. The objective function has a composite structure, combining convex, differentiable, and lower semicontinuous terms,…

Optimization and Control · Mathematics 2025-11-19 Vitaliano S. Amaral , Marcio Antônio de A. Bortoloti , Jurandir O. Lopes , Gilson N. Silva

We present a framework for performing efficient regression in general metric spaces. Roughly speaking, our regressor predicts the value at a new point by computing a Lipschitz extension --- the smoothest function consistent with the…

Machine Learning · Computer Science 2017-04-25 Lee-Ad Gottlieb , Aryeh Kontorovich , Robert Krauthgamer

We consider uniformly elliptic operators with Dirichlet or Neumann homogeneous boundary conditions on a domain $\Omega $ in ${\mathbb{R}}^N$. We consider deformations $\phi (\Omega)$ of $\Omega $ obtained by means of a locally Lipschitz…

Analysis of PDEs · Mathematics 2014-01-14 Gerassimos Barbatis , Pier Domenico Lamberti

Estimation of solution norms and stability for time-dependent nonlinear systems is ubiquitous in numerous engineering, natural science and control problems. Yet, practically valuable results are rare in this area. This paper develops a…

Dynamical Systems · Mathematics 2020-01-22 Mark A. Pinsky , Steve Koblik

We study the behavior of deterministic methods for solving inverse problems in imaging. These methods are commonly designed to achieve two goals: (1) attaining high perceptual quality, and (2) generating reconstructions that are consistent…

Image and Video Processing · Electrical Eng. & Systems 2024-06-11 Guy Ohayon , Tomer Michaeli , Michael Elad
‹ Prev 1 3 4 5 6 7 10 Next ›