English
Related papers

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

200 papers

We present a new algorithm to solve min-max or min-min problems out of the convex world. We use rigidity assumptions, ubiquitous in learning, making our method applicable to many optimization problems. Our approach takes advantage of hidden…

Machine Learning · Computer Science 2020-07-20 Jérôme Bolte , Lilian Glaudin , Edouard Pauwels , Mathieu Serrurier

A (unit norm) frame is scalable if its vectors can be rescaled so as to result into a tight frame. Tight frames can be considered optimally conditioned because the condition number of their frame operators is unity. In this paper we…

Numerical Analysis · Mathematics 2015-01-27 Chae A. Clark , Kasso A. Okoudjou

We introduce an alternative approach for the analysis and numerical approximation of the optimal feedback control mapping. It consists in looking at a typical optimal control problem in such a way that feasible controls are mappings…

Optimization and Control · Mathematics 2017-06-09 Pablo Pedregal

Convex optimization problems arise naturally in quantum information theory, often in terms of minimizing a convex function over a convex subset of the space of hermitian matrices. In most cases, finding exact solutions to these problems is…

Quantum Physics · Physics 2014-11-26 Mark W. Girard , Gilad Gour , Shmuel Friedland

We consider the problem of recovering a signal from nonlinear transformations, under convex constraints modeling a priori information. Standard feasibility and optimization methods are ill-suited to tackle this problem due to the…

Optimization and Control · Mathematics 2020-06-16 Patrick L. Combettes , Zev. C. Woodstock

Optimization techniques have been widely used in deformable registration, allowing for the incorporation of similarity metrics with regularization mechanisms. These regularization mechanisms are designed to mitigate the effects of trivial…

Computer Vision and Pattern Recognition · Computer Science 2014-04-10 Martin Rajchl , John S. H. Baxter , Wu Qiu , Ali R. Khan , Aaron Fenster , Terry M. Peters , Jing Yuan

This work addresses the problem of uniquely determining a rotational motion from continuous time-dependent measurements within the frameworks of parallel-beam and diffraction tomography. The motivation stems from the challenge of imaging…

Functional Analysis · Mathematics 2025-10-22 Peter Elbau , Denise Schmutz

We give a new proof for an equality of certain max-min and min-max approximation problems involving normal matrices. The previously published proofs of this equality apply tools from matrix theory, (analytic) optimization theory and…

Numerical Analysis · Mathematics 2013-10-23 Jörg Liesen , Petr Tichý

Trace norm regularization is a widely used approach for learning low rank matrices. A standard optimization strategy is based on formulating the problem as one of low rank matrix factorization which, however, leads to a non-convex problem.…

Machine Learning · Computer Science 2017-08-01 Carlo Ciliberto , Dimitris Stamos , Massimiliano Pontil

Tensor completion recovers a multi-dimensional array from a limited number of measurements. Using the recently proposed tensor ring (TR) decomposition, in this paper we show that a d-order tensor of dimensional size n and TR rank r can be…

Machine Learning · Computer Science 2020-03-17 Huyan Huang , Yipeng Liu , Ce Zhu

We present a new general, complete closed-form solution of the Stark problem in terms of Weierstrass elliptic and related functions. With respect to previous treatments of the problem, our analysis is exact and valid for all values of the…

Mathematical Physics · Physics 2014-03-13 Francesco Biscani , Dario Izzo

We study the convex relaxation of a polynomial optimization problem, maximizing a product of linear forms over the complex sphere. We show that this convex program is also a relaxation of the permanent of Hermitian positive semidefinite…

Optimization and Control · Mathematics 2021-01-21 Chenyang Yuan , Pablo A. Parrilo

The matrix inversion is an interesting topic in algebra mathematics. However, to determine an inverse matrix from a given matrix is required many computation tools and time resource if the size of matrix is huge. In this paper, we have…

Discrete Mathematics · Computer Science 2017-08-28 Thuan Nguyen

Differentiable rendering has received increasing interest for image-based inverse problems. It can benefit traditional optimization-based solutions to inverse problems, but also allows for self-supervision of learning-based approaches for…

Computer Vision and Pattern Recognition · Computer Science 2021-04-02 Linjie Lyu , Marc Habermann , Lingjie Liu , Mallikarjun B R , Ayush Tewari , Christian Theobalt

Singular arcs emerge in the solutions of Optimal Control Problems (OCPs) when the optimal inputs on some finite time intervals cannot be directly obtained via the optimality conditions. Solving OCPs with singular arcs often requires…

Optimization and Control · Mathematics 2025-04-25 Nikilesh Ramesh , Ross Drummond , Pablo Rodolfo Baldivieso Monasterios , Yuanbo Nie

Real world networks are often subject to severe uncertainties which need to be addressed by any reliable prescriptive model. In the context of the maximum flow problem subject to arc failure, robust models have gained particular attention.…

Discrete Mathematics · Computer Science 2017-05-24 Fabian Mies , Britta Peis , Andreas Wierz

In this paper, we study two classes of optimal reinsurance models from perspectives of both insurers and reinsurers by minimizing their convex combination where the risk is measured by a distortion risk measure and the premium is given by a…

Risk Management · Quantitative Finance 2018-07-19 Yuxia Huang , Chuancun Yin

We present a unified treatment of the abstract problem of finding the best approximation between a cone and spheres in the image of affine transformations. Prominent instances of this problem are phase retrieval and source localization. The…

Optimization and Control · Mathematics 2020-03-26 D. Russell Luke , Shoham Sabach , Marc Teboulle

Closure problems are omnipresent when simulating multiscale systems, where some quantities and processes cannot be fully prescribed despite their effects on the simulation's accuracy. Recently, scientific machine learning approaches have…

Numerical Analysis · Mathematics 2024-09-13 Benjamin Sanderse , Panos Stinis , Romit Maulik , Shady E. Ahmed

The optimal transport problem has many applications in machine learning, physics, biology, economics, etc. Although its goal is very clear and mathematically well-defined, finding its optimal solution can be challenging for large datasets…

Numerical Analysis · Mathematics 2021-12-14 Roozbeh Yousefzadeh
‹ Prev 1 8 9 10 Next ›