English
Related papers

Related papers: Conic optimization with spectral functions on Eucl…

200 papers

We put forward a definition for spectral triples and algebraic backgrounds based on Jordan coordinate algebras. We also propose natural and gauge-invariant bosonic configuration spaces of fluctuated Dirac operators and compute them for…

Mathematical Physics · Physics 2024-06-19 Fabien Besnard , Shane Farnsworth

Let $U \subset \mathbb A^n$ be an open subset of real affine space. We consider functions $F: U \to \mathbb R$ with non-degenerate Hessian such that the first or the third derivative of $F$ is parallel with respect to the Levi-Civita…

Differential Geometry · Mathematics 2013-04-01 Roland Hildebrand

We show that the strongly symmetric spectral convex compact sets are precisely the normalized state spaces of finite-dimensional simple Euclidean Jordan algebras and the simplices. Spectrality is the property that every state has a convex…

Mathematical Physics · Physics 2019-04-09 Howard Barnum , Joachim Hilgert

The recent development of spectral method has been praised for its high-order convergence in simulating complex physical problems. The combination of embedded boundary method and spectral method becomes a mainstream way to tackle…

Numerical Analysis · Mathematics 2018-03-08 Po-Yi Wu , Cheng-Hong Robert Kao , Tony Wen-Hann Sheu

We present alfonso, an open-source Matlab package for solving conic optimization problems over nonsymmetric convex cones. The implementation is based on the authors' corrected analysis of a primal-dual interior-point method of Skajaa and…

Optimization and Control · Mathematics 2022-05-09 Dávid Papp , Sercan Yıldız

We consider the numerical solution of the scattering of time-harmonic plane waves from an infinite periodic array of reflection or transmission obstacles in a homogeneous background medium, in two dimensions. Boundary integral formulations…

Mathematical Physics · Physics 2015-06-12 Adrianna Gillman , Alex Barnett

We present a model for spectral theory of families of selfadjoint operators, and their corresponding unitary one-parameter groups (acting in Hilbert space.) The models allow for a scale of complexity, indexed by the natural numbers…

Spectral Theory · Mathematics 2012-02-21 Palle Jorgensen , Steen Pedersen , Feng Tian

We study some methods of subgradient projections for solving a convex feasibility problem with general (not necessarily hyperplanes or half-spaces) convex sets in the inconsistent case and propose a strategy that controls the relaxation…

Optimization and Control · Mathematics 2010-09-21 Dan Butnariu , Yair Censor , Pini Gurfil , Ethan Hadar

Barrier methods play a central role in the theory and practice of convex optimization. One of the most general and successful analyses of barrier methods for convex optimization, due to Nesterov and Nemirovskii, relies on the notion of…

Optimization and Control · Mathematics 2025-02-11 Kerry He , James Saunderson , Hamza Fawzi

We design and analyze primal-dual, feasible interior-point algorithms (IPAs) employing full Newton steps to solve convex optimization problems in standard conic form. Unlike most nonsymmetric cone programming methods, the algorithms…

Optimization and Control · Mathematics 2025-02-25 Dávid Papp , Anita Varga

We provide improved complexity results for symmetric primal--dual interior-point algorithms in conic optimization. The results follow from new uniform bounds on a key complexity measure for primal--dual metrics at pairs of primal and dual…

Optimization and Control · Mathematics 2025-09-15 Joachim Dahl , Levent Tunçel , Lieven Vandenberghe

Second-order methods, which utilize gradients as well as Hessians to optimize a given function, are of major importance in mathematical optimization. In this work, we prove tight bounds on the oracle complexity of such methods for smooth…

Optimization and Control · Mathematics 2017-08-18 Yossi Arjevani , Ohad Shamir , Ron Shiff

We propose and analyse primal-dual interior-point algorithms for convex optimization problems in conic form. The families of algorithms we analyse are so-called short-step algorithms and they match the current best iteration complexity…

Optimization and Control · Mathematics 2014-11-11 Tor Myklebust , Levent Tunçel

Many PDEs involving fractional Laplacian are naturally set in unbounded domains with underlying solutions decay very slowly, subject to certain power laws. Their numerical solutions are under-explored. This paper aims at developing accurate…

Numerical Analysis · Mathematics 2019-05-08 Tao Tang , Li-Lian Wang , Huifang Yuan , Tao Zhou

We propose a new method for simplifying semidefinite programs (SDP) inspired by symmetry reduction. Specifically, we show if an orthogonal projection map satisfies certain invariance conditions, restricting to its range yields an equivalent…

Optimization and Control · Mathematics 2023-03-09 Frank Permenter , Pablo A. Parrilo

While studying some properties of linear operators in a Euclidean Jordan algebra, Gowda, Sznajder and Tao have introduced generalized lattice operations based on the projection onto the cone of squares. In two recent papers of the authors…

Rings and Algebras · Mathematics 2014-02-06 A. B. Németh , S. Z. Németh

Contour-integral-based rational filter leads to interior eigensolvers for non-Hermitian generalized eigenvalue problems. Based on Zolotarev's third problem, this paper proves the asymptotic optimality of the trapezoidal quadrature of the…

Numerical Analysis · Mathematics 2024-10-10 Yuer Chen , Yingzhou Li

We consider a smooth Euclidean solid cone endowed with a smooth homogeneous density function used to weight Euclidean volume and hypersurface area. By assuming convexity of the cone and a curvature-dimension condition we prove that the…

Differential Geometry · Mathematics 2013-04-17 Antonio Cañete , César Rosales

See http://youtu.be/Mf4IE8gWcJs for a YouTube video showing part of the results in this paper. We consider helicoidal immersions in the Euclidean space whose axis of symmetry is the z-axis that are solutions of the equation 2 H=\Lambda_0-a…

Differential Geometry · Mathematics 2016-01-20 Bennett Palmer , Oscar Perdomo

We consider linear problems in the worst case setting. That is, given a linear operator and a pool of admissible linear measurements, we want to approximate the values of the operator uniformly on a convex and balanced set by means of…

Numerical Analysis · Mathematics 2024-03-05 David Krieg , Peter Kritzer