English
Related papers

Related papers: On the closed-form solution of the rotation matrix…

200 papers

This paper introduces a methodology for task-specific design optimization of multirotor Micro Aerial Vehicles. By leveraging reinforcement learning, Bayesian optimization, and covariance matrix adaptation evolution strategy, we optimize…

Robotics · Computer Science 2025-10-07 Etor Arza , Welf Rehberg , Philipp Weiss , Mihir Kulkarni , Kostas Alexis

The human visual system is able to recognize objects despite transformations that can drastically alter their appearance. To this end, much effort has been devoted to the invariance properties of recognition systems. Invariance can be…

Machine Learning · Computer Science 2014-12-08 Weiguang Ding , Graham W. Taylor

We design and analyze a novel accelerated gradient-based algorithm for a class of bilevel optimization problems. These problems have various applications arising from machine learning and image processing, where optimal solutions of the two…

Optimization and Control · Mathematics 2023-11-20 Sepideh Samadi , Daniel Burbano , Farzad Yousefian

We address a class of systems for which the solution to an H-infinity optimal control problem can be given on a very simple closed form. In fact, both the control law and optimal performance value are explicitly given. The class of systems…

Optimization and Control · Mathematics 2019-03-18 Carolina Bergeling , Richard Pates , Anders Rantzer

Matrix factorization is a popular approach for large-scale matrix completion. The optimization formulation based on matrix factorization can be solved very efficiently by standard algorithms in practice. However, due to the non-convexity…

Machine Learning · Computer Science 2016-11-18 Ruoyu Sun , Zhi-Quan Luo

This letter proposes to estimate low-rank matrices by formulating a convex optimization problem with non-convex regularization. We employ parameterized non-convex penalty functions to estimate the non-zero singular values more accurately…

Computer Vision and Pattern Recognition · Computer Science 2016-04-14 Ankit Parekh , Ivan W. Selesnick

We prove an upper bound for pointwise rotation of mappings with $p$-exponentially integrable distortion. We also show that this bound is essentially optimal by providing examples which attain this rotation up to a constant multiplication.

Complex Variables · Mathematics 2015-12-24 Lauri Hitruhin

Achieving quantum-limited motional control of optically trapped particles beyond the sub-micrometer scale is an outstanding problem in levitated optomechanics. A key obstacle is solving the light scattering problem and identifying particle…

Optics · Physics 2025-07-15 Moosung Lee , Benjamin A. Stickler , Thomas Pertsch , Sungkun Hong

This work provides a theoretical analysis for optimally solving the pose estimation problem using total least squares for vector observations from landmark features, which is central to applications involving simultaneous localization and…

Robotics · Computer Science 2022-10-24 Saeed Maleki , Adhiti Raman , Yang Cheng , John Crassidis , Matthias Schmid

The matrix completion problem consists of finding or approximating a low-rank matrix based on a few samples of this matrix. We propose a new algorithm for matrix completion that minimizes the least-square distance on the sampling set over…

Optimization and Control · Mathematics 2012-09-19 Bart Vandereycken

The Restricted Invertibility problem is the problem of selecting the largest subset of columns of a given matrix $X$, while keeping the smallest singular value of the extracted submatrix above a certain threshold. In this paper, we address…

Probability · Mathematics 2015-12-07 Stephane Chretien

The paper covers a formulation of the inverse quadratic programming problem in terms of unconstrained optimization where it is required to find the unknown parameters (the matrix of the quadratic form and the vector of the quasi-linear part…

Numerical Analysis · Computer Science 2017-01-09 E. G. Abramov

A variational model for learning convolutional image atoms from corrupted and/or incomplete data is introduced and analyzed both in function space and numerically. Building on lifting and relaxation strategies, the proposed approach is…

Optimization and Control · Mathematics 2018-12-10 Antonin Chambolle , Martin Holler Thomas Pock

We consider the maximum likelihood estimation of sparse inverse covariance matrices. We demonstrate that current heuristic approaches primarily encourage robustness, instead of the desired sparsity. We give a novel approach that solves the…

Machine Learning · Statistics 2021-11-08 Dimitris Bertsimas , Jourdain Lamperski , Jean Pauphilet

An appearance-based robot self-localization problem is considered in the machine learning framework. The appearance space is composed of all possible images, which can be captured by a robot's visual system under all robot localizations.…

Computer Vision and Pattern Recognition · Computer Science 2017-10-06 Alexander Kuleshov , Alexander Bernstein , Evgeny Burnaev , Yury Yanovich

The inverse conductivity problem aims at determining the unknown conductivity inside a bounded domain from boundary measurements. In practical applications, algorithms based on minimizing a regularized residual functional subject to PDE…

Numerical Analysis · Mathematics 2025-10-02 Lefu Cai , Zhixin Liu , Minghui Song , Xianchao Wang

This paper focuses on the fairness issue in non-orthogonal multiple access (NOMA) and investigates the optimization problem that maximizes the worst user's achievable rate. Unlike previous studies, we derive a closed-form expression for the…

Information Theory · Computer Science 2018-01-26 Ting Qi , Wei Feng , Yunfei Chen , Youzheng Wang

Given a square complex matrix $A$, we tackle the problem of finding the nearest matrix with multiple eigenvalues or, equivalently when $A$ had distinct eigenvalues, the nearest defective matrix. To this goal, we extend the general framework…

Numerical Analysis · Mathematics 2026-05-14 Vanni Noferini , Lauri Nyman , Federico Poloni

Convex regression is the problem of fitting a convex function to a data set consisting of input-output pairs. We present a new approach to this problem called spectrahedral regression, in which we fit a spectrahedral function to the data,…

Optimization and Control · Mathematics 2021-11-01 Eliza O'Reilly , Venkat Chandrasekaran

In this paper, we introduce the Maximum Matrix Contraction problem, where we aim to contract as much as possible a binary matrix in order to maximize its density. We study the complexity and the polynomial approximability of the problem.…

Computational Complexity · Computer Science 2023-06-05 Dimitri Watel , Pierre-Louis Poirion