English
Related papers

Related papers: Optimality Conditions for Sparse Bilinear Least Sq…

200 papers

One of the main challenges of planning legged locomotion in complex environments is the combinatorial contact selection problem. Recent contributions propose to use integer variables to represent which contact surface is selected, and then…

Robotics · Computer Science 2019-09-20 Steve Tonneau , Daeun Song , Pierre Fernbach , Nicolas Mansard , Michel Taix , Andrea Del Prete

In this paper, we consider a well-known sparse optimization problem that aims to find a sparse solution of a possibly noisy underdetermined system of linear equations. Mathematically, it can be modeled in a unified manner by minimizing…

Optimization and Control · Mathematics 2021-10-01 Lei Yang , Xiaojun Chen , Shuhuang Xiang

Some aspects of bilinear R-Parity violation, the simplest extension of the MSSM which does not conserve R-Parity, are reviewed in comparison with the MSSM. We put special emphasis on the effect of quantum corrections.

High Energy Physics - Phenomenology · Physics 2007-05-23 Marco Aurelio Diaz

We consider nonlinear optimization problems with cardinality constraints. Based on a continuous reformulation we introduce second order necessary and sufficient optimality conditions. Under such a second order condition, we can guarantee…

Optimization and Control · Mathematics 2017-09-06 Max Bucher , Alexandra Schwartz

Let $(B(t))_{t\in \Theta}$ with $\Theta={\mathbb Z}$ or $\Theta={\mathbb R}$ be a wide sense stationary process with discrete or continuous time. The classical linear prediction problem consists of finding an element in…

Probability · Mathematics 2020-02-07 Ildar Ibragimov , Zakhar Kabluchko , Mikhail Lifshits

The multi-objective optimization is to optimize several objective functions over a common feasible set. Since the objectives usually do not share a common optimizer, people often consider (weakly) Pareto points. This paper studies…

Optimization and Control · Mathematics 2023-12-05 Jiawang Nie , Zi Yang

This work provides a theoretical framework for the pose estimation problem using total least squares for vector observations from landmark features. First, the optimization framework is formulated with observation vectors extracted from…

Robotics · Computer Science 2021-12-15 Saeed Maleki , Yang Cheng , John Crassidis , Matthias Schmid

Problems in signal processing and medical imaging often lead to calculating sparse solutions to under-determined linear systems. Methodologies for solving this problem are presented as background to the method used in this work where the…

Numerical Analysis · Computer Science 2009-07-21 R. Broughton , I. Coope , P. Renaud , R. Tappenden

A new closed-form solver is proposed minimizing the algebraic error optimally, in the least-squares sense, to estimate the relative planar motion of two calibrated cameras. The main objective is to solve the over-determined case, i.e., when…

Computer Vision and Pattern Recognition · Computer Science 2019-12-16 Levente Hajder , Daniel Barath

The paper suggests a new --- to the best of the author's knowledge --- characterization of decisions which are optimal in the multi-objective optimization problem with respect to a definite proper preference cone, a Euclidean cone with a…

Optimization and Control · Mathematics 2014-01-10 A. Y. Golubin

We propose a least squares formulation for abstract parabolic equations in the natural $L^2(0,T;V^\star)\times H$ norm which only relies on natural regularity assumptions on the data of the problem. The resulting bilinear form then is…

Numerical Analysis · Mathematics 2025-08-22 Michael Hinze , Christian Kahle , Michael Stahl

We study the problem of sparse recovery in the context of compressed sensing. This is to minimize the sensing error of linear measurements by sparse vectors with at most $s$ non-zero entries. We develop the so-called critical point theory…

Optimization and Control · Mathematics 2020-02-26 Sebastian Lämmel , Vladimir Shikhman

$H^2$-spatial regularity of stationary and non-stationary problems for Bingham fluids formulated with the pseudo-stress tensor is discussed. The problem is mathematically described by an elliptic or parabolic variational inequality of the…

Analysis of PDEs · Mathematics 2025-03-27 Takeshi Fukao , Takahito Kashiwabara

Standard quadratic optimization problems (StQPs) provide a versatile modelling tool in various applications. In this paper, we consider StQPs with a hard sparsity constraint, referred to as sparse StQPs. We focus on various tractable convex…

Optimization and Control · Mathematics 2023-10-09 Immanuel Bomze , Bo Peng , Yuzhou Qiu , E. Alper Yıldırım

The goal of this paper is to compare alternative stationarity notions in structured nonsmooth optimization (SNO). Here, nonsmoothness is caused by complementarity, vanishing, orthogonality type, switching, or disjunctive constraints. On one…

Optimization and Control · Mathematics 2024-09-09 Vladimir Shikhman

We consider the two-line fitting problem. True points lie on two straight lines and are observed with Gaussian perturbations. For each observed point, it is not known on which line the corresponding true point lies. The parameters of the…

Methodology · Statistics 2016-04-12 Sergiy Shklyar

We study the convergence of the gradient descent method for solving ill-posed problems where the solution is characterized as a global minimum of a differentiable functional in a Hilbert space. The classical least-squares functional for…

Numerical Analysis · Mathematics 2016-06-02 Stefan Kindermann

In this paper, we propose a successive pseudo-convex approximation algorithm to efficiently compute stationary points for a large class of possibly nonconvex optimization problems. The stationary points are obtained by solving a sequence of…

Optimization and Control · Mathematics 2018-12-17 Yang Yang , Marius Pesavento

Uniformly distributed point sets on the unit sphere with and without symmetry constraints have been found useful in many scientific and engineering applications. Here, a novel variant of the Thomson problem is proposed and formulated as an…

Classical Physics · Physics 2014-08-15 Cheng Guan Koay

The $L_0$-regularized least squares problem (a.k.a. best subsets) is central to sparse statistical learning and has attracted significant attention across the wider statistics, machine learning, and optimization communities. Recent work has…

Computation · Statistics 2020-01-28 Hussein Hazimeh , Rahul Mazumder