English
Related papers

Related papers: Constrained optimization in classes of analytic fu…

200 papers

We consider a class of submodular maximization problems in which decision-makers have limited access to the objective function. We explore scenarios where the decision-maker can observe only pairwise information, i.e., can evaluate the…

Data Structures and Algorithms · Computer Science 2022-02-09 Andrew Downie , Bahman Gharesifard , Stephen L. Smith

We consider the constrained Linear Inverse Problem (LIP), where a certain atomic norm (like the $\ell_1 $ norm) is minimized subject to a quadratic constraint. Typically, such cost functions are non-differentiable, which makes them not…

Optimization and Control · Mathematics 2025-07-08 Mohammed Rayyan Sheriff , Floor Fenne Redel , Peyman Mohajerin Esfahani

The first half of this work gives a survey of the fractional Laplacian (and related operators), its restricted Dirichlet realization on a bounded domain, and its nonhomogeneous local boundary conditions, as treated by pseudodifferential…

Analysis of PDEs · Mathematics 2018-03-05 Gerd Grubb

This paper constructs unique compactly supported functions in Sobolev spaces that have minimal norm, maximal support, and maximal central value, under certain renormalizations. They may serve as optimized basis functions in interpolation or…

Numerical Analysis · Mathematics 2024-09-04 Robert Schaback

Composite optimization problems involve minimizing the composition of a smooth map with a convex function. Such objectives arise in numerous data science and signal processing applications, including phase retrieval, blind deconvolution,…

Optimization and Control · Mathematics 2025-10-06 Mateo Díaz , Liwei Jiang , Abdel Ghani Labassi

Constrained Optimization solution algorithms are restricted to point based solutions. In practice, single or multiple objectives must be satisfied, wherein both the objective function and constraints can be non-convex resulting in multiple…

Neural and Evolutionary Computing · Computer Science 2021-01-05 Gurpreet Singh , Soumyajit Gupta , Matthew Lease

We present a new feasible proximal gradient method for constrained optimization where both the objective and constraint functions are given by the summation of a smooth, possibly nonconvex function and a convex simple function. The…

Optimization and Control · Mathematics 2024-02-01 Digvijay Boob , Qi Deng , Guanghui Lan

In this work, we introduce a modified (rescaled) likelihood for imbalanced logistic regression. This new approach makes easier the use of exponential priors and the computation of lasso regularization path. Precisely, we study a limiting…

Methodology · Statistics 2018-04-19 Vincent Runge

In this paper, we consider the well-known following shape optimization problem: $$\lambda_2(\Omega^*)=\min_{\stackrel{|\Omega|=V_0} {\Omega\textrm{ convex}}} \lambda_2(\Omega),$$ where $\lambda_2(\Om)$ denotes the second eigenvalue of the…

Optimization and Control · Mathematics 2010-11-01 Jimmy Lamboley

We propose a fine analysis of second order optimality conditions for the optimal control of semi-linear parabolic equations with respect to the initial condition. More precisely, we investigate the following problem: maximise with respect…

Optimization and Control · Mathematics 2022-10-07 Idriss Mazari-Fouquer , Grégoire Nadin

We prove an L2 recovery bound for a family of sparse estimators defined as minimizers of some empirical loss functions -- which include hinge loss and logistic loss. More precisely, we achieve an upper-bound for coefficients estimation…

Statistics Theory · Mathematics 2019-01-15 Antoine Dedieu

We consider a nonlinear system, affine with respect to an unbounded control $u$ which is allowed to range in a closed cone. To this system we associate a Bolza type minimum problem, with a Lagrangian having sublinear growth with respect to…

Optimization and Control · Mathematics 2019-07-11 M. Soledad Aronna , Monica Motta , Franco Rampazzo

The worst-case performance of an optimization method on a problem class can be analyzed using a finite description of the problem class, known as interpolation conditions. In this work, we study interpolation conditions for linear operators…

Optimization and Control · Mathematics 2025-11-21 Nizar Bousselmi , Zhicheng Deng , Jie Lu , Francois Glineur , Julien M. Hendrickx

Constrained optimization problems appear in a wide variety of challenging real-world problems, where constraints often capture the physics of the underlying system. Classic methods for solving these problems rely on iterative algorithms…

Systems and Control · Electrical Eng. & Systems 2023-06-13 Meiyi Li , Soheil Kolouri , Javad Mohammadi

Let $M$ be a compact manifold with or without boundary and $H\subset M$ be a smooth, interior hypersurface. We study the restriction of Laplace eigenfunctions solving $(-h^2\Delta_g-1)u=0$ to $H$. In particular, we study the degeneration of…

Analysis of PDEs · Mathematics 2017-03-30 Jeffrey Galkowski

We consider an optimization problem related to semi-active damping of vibrating systems. The main problem is to determine the best damping matrix able to minimize influence of the input on the output of the system. We use a minimization…

Dynamical Systems · Mathematics 2017-07-07 Zoran Tomljanović , Christopher Beattie , Serkan Gugercin

The problems of optimal recovery of unbounded operators are studied. Optimality means the highest possible accuracy and the minimal amount of discrete information involved. It is established that the truncation method, when certain…

Numerical Analysis · Mathematics 2025-05-13 Oleg Davydov , Sergei Solodky

In recent work (Maierhofer & Huybrechs, 2022, Adv. Comput. Math.), the authors showed that least-squares oversampling can improve the convergence properties of collocation methods for boundary integral equations involving operators of…

Numerical Analysis · Mathematics 2022-01-28 Georg Maierhofer , Daan Huybrechs

This paper focuses on the numerical solution of a dual-phase-lag heat conduction equation on a space unbounded domain. First, based on the Laplace transform and the Pad\'e approximation, a high-order local artificial boundary condition is…

Numerical Analysis · Mathematics 2025-11-10 Weiping Bu , Zhengfang Xie , Yushi Wang

An iterative optimization approach that simultaneously minimizes the energy and optimizes the Lagrange multipliers enforcing desired constraints is presented. The method is tested on previously established benchmark systems and it is proved…

Computational Physics · Physics 2018-08-15 D. Kidd , A. S. Umar , K. Varga