English
Related papers

Related papers: An approach to minimization under constraint: the …

200 papers

We propose a homotopy method for solving mathematical programs with complementarity constraints (CCs). The indicator function of the CCs is relaxed by a Lasry-Lions double envelope, an extension of the Moreau envelope that enjoys an…

Optimization and Control · Mathematics 2025-07-08 Jia Wang , Andreas Themelis , Ivan Markovsky , Panagiotis Patrinos

This paper deals with the lack of compactness in nonlinear elliptic problems $(P)$. In particular, a domain $\Omega$ is provided where not converging Palais-Smale sequences exist at every energy level. Nevertheless, it is proved that…

Analysis of PDEs · Mathematics 2013-10-28 Riccardo Molle

This study presents a generalised least squares based method for fitting polygons and ellipses to data points. The method is based on a trigonometric fitness function that approximates a unit shape accurately, making it applicable to…

Computer Vision and Pattern Recognition · Computer Science 2023-10-20 Yiming Quan , Shian Chen

This paper proposes a finite element method that couples mixed and Lagrange finite elements to efficiently capture stress concentrations in elasticity problems. The method employs conforming mixed finite elements in regions with stress…

Numerical Analysis · Mathematics 2026-04-21 Wei Chen , Jun Hu , Limin Ma , Mingyan Zhang

The best techniques for the constrained maximum-entropy sampling problem, a discrete-optimization problem arising in the design of experiments, are via a variety of concave continuous relaxations of the objective function. A standard…

Optimization and Control · Mathematics 2023-02-13 Zhongzhu Chen , Marcia Fampa , Jon Lee

The reduction of dynamical systems has a rich history, with many important applications related to stability, control and verification. Reduction of nonlinear systems is typically performed in an exact manner - as is the case with…

Optimization and Control · Mathematics 2007-07-26 Paulo Tabuada , Aaron D. Ames , Agung Julius , George J. Pappas

We reconsider the ellipsoid method for linear inequalities. Using the ellipsoid representation of Burrell and Todd, we show the method can be viewed as coordinate descent on the volume of an enclosing ellipsoid, or on a potential function,…

Optimization and Control · Mathematics 2023-09-27 Michael J. Todd

Model reduction is a central topic in systems biology and dynamical systems theory, for reducing the complexity of detailed models, finding important parameters, and developing multi-scale models for instance. While perturbation theory is a…

Molecular Networks · Quantitative Biology 2014-01-27 Sylvain Soliman , Francois Fages , Ovidiu Radulescu

We establish uniqueness results for quasilinear elliptic problems through the criterion recently provided in \cite{DFMST}. We apply it to generalized $p$-Laplacian subhomogeneous problems that may admit multiple nontrivial nonnegative…

Analysis of PDEs · Mathematics 2020-08-19 Humberto Ramos Quoirin

In this paper, we show the existence of non-trivial solutions to very general elliptic systems with critical non-linearities in the sense of embeddings in Orlicz-Sobolev spaces. This allows to consider non-linearities which do not have…

Analysis of PDEs · Mathematics 2025-03-20 Pablo Ochoa

We consider the computation of averaged coefficients for the homogenization of elliptic partial differential equations. In this problem, like in many multiscale problems, a large number of similar computations parametrized by the…

Numerical Analysis · Mathematics 2016-08-14 Sébastien Boyaval

This work proposes a method for sparse polynomial chaos (PC) approximation of high-dimensional stochastic functions based on non-adapted random sampling. We modify the standard l1 -minimization algorithm, originally proposed in the context…

Numerical Analysis · Mathematics 2015-06-16 Ji Peng , Jerrad Hampton , Alireza Doostan

The method of ``Total Least Squares'' is proposed as a more natural way (than ordinary least squares) to approximate the data if both the matrix and and the right-hand side are contaminated by ``errors''. In this tutorial note, we give a…

Rings and Algebras · Mathematics 2025-10-20 P. P. N. de Groen

This paper presents new variants of the averaged alternating modified reflections (AAMR) method for the best approximation problem. Under a mild constraint qualification, we first show its weak convergence and then establish a convergence…

Optimization and Control · Mathematics 2016-09-06 Shin-ya Matsushita

Optimization with orthogonality constraints frequently arises in various fields such as machine learning. Riemannian optimization offers a powerful framework for solving these problems by equipping the constraint set with a Riemannian…

Optimization and Control · Mathematics 2025-05-20 Andi Han , Pierre-Louis Poirion , Akiko Takeda

Regularization and interior point approaches offer valuable perspectives to address constrained nonlinear optimization problems in view of control applications. This paper discusses the interactions between these techniques and proposes an…

Optimization and Control · Mathematics 2022-10-31 Alberto De Marchi

We consider a class of constrained optimization problems with a possibly nonconvex non-Lipschitz objective and a convex feasible set being the intersection of a polyhedron and a possibly degenerate ellipsoid. Such problems have a wide range…

Optimization and Control · Mathematics 2016-04-08 Xiaojun Chen , Zhaosong Lu , Ting Kei Pong

In this paper, we study the minimax rates and provide an implementable convex algorithm for Poisson inverse problems under weak sparsity and physical constraints. In particular we assume the model $y_i \sim \mbox{Poisson}(Ta_i^{\top}f^*)$…

Statistics Theory · Mathematics 2017-12-19 Yuan Li , Garvesh Raskutti

In this paper, we investigate optimal control problems governed by semilinear elliptic variational inequalities involving constraints on the state, and more precisely the obstacle problem. Since we adopt a numerical point of view, we first…

Optimization and Control · Mathematics 2020-07-10 El Hassene Osmani , Mounir Haddou , Naceurdine Bensalem

In this paper we present and analyze a constraint energy minimizing generalized multiscale finite element method for convection diffusion equation. To define the multiscale basis functions, we first build an auxiliary multiscale space by…

Numerical Analysis · Mathematics 2022-03-31 Lina Zhao , Eric Chung