English
Related papers

Related papers: Convex Analysis in Spectral Decomposition Systems

200 papers

Extended real-valued functions are often used in optimization theory, but in different ways for infimum problems and for supremum problems. We present an approach to extended real-valued functions that works for all types of problems and…

Optimization and Control · Mathematics 2018-06-11 Petra Weidner

Not all convex functions on $\mathbb{R}^n$ have finite minimizers; some can only be minimized by a sequence as it heads to infinity. In this work, we aim to develop a theory for understanding such minimizers at infinity. We study astral…

Optimization and Control · Mathematics 2025-12-10 Miroslav Dudík , Robert E. Schapire , Matus Telgarsky

Any solid object can be decomposed into a collection of convex polytopes (in short, convexes). When a small number of convexes are used, such a decomposition can be thought of as a piece-wise approximation of the geometry. This…

Computer Vision and Pattern Recognition · Computer Science 2020-04-14 Boyang Deng , Kyle Genova , Soroosh Yazdani , Sofien Bouaziz , Geoffrey Hinton , Andrea Tagliasacchi

In our previous paper [SIMAX 31 n.3 1491-1506(2010)], we studied the condition metric in the space of maximal rank matrices. Here, we show that this condition metric induces a Lipschitz-Riemann structure on that space. After investigating…

Differential Geometry · Mathematics 2012-05-09 Carlos Beltrán , Jean-Pierre Dedieu , Gregorio Malajovich , Mike Shub

In this paper we provide an explicit expression for the proximity operator of a perspective of any proper lower semicontinuous convex function defined on a Hilbert space. Our computation enhances and generalizes known formulae for the case…

Optimization and Control · Mathematics 2024-11-13 Luis M. Briceño-Arias , Cristóbal Vivar-Vargas

In a previous paper [1] it was discussed the viability of functional analysis using as a basis a couple of generic functions, and hence vectorial decomposition. Here we complete the paradigm exploiting one of the analysis methodologies…

Numerical Analysis · Computer Science 2013-11-26 Sossio Vergara

Assume that f is a strict convex function with a unique minimum in R^n. We divide the vector of n-variables to d groups of vector subvariables with d at least two. We assume that we can find the partial minimum of f with respect to each…

Optimization and Control · Mathematics 2019-06-06 Shmuel Friedland

To compute the spatially distributed dielectric constant from the backscattering data, we study a coefficient inverse problem for a 1D hyperbolic equation. To solve the inverse problem, we establish a new version of Carleman estimate and…

Numerical Analysis · Mathematics 2021-04-26 Michael V. Klibanov , Thuy T. Le , Loc H. Nguyen , Anders Sullivan , Lam Nguyen

We study functions of bounded variation (and sets of finite perimeter) on a convex open set $\Omega\subseteq X$, $X$ being an infinite dimensional real Hilbert space. We relate the total variation of such functions, defined through an…

Functional Analysis · Mathematics 2024-04-02 L. Angiuli , S. Ferrari , D. Pallara

Extension problems for polynomial valuations on different cones of convex functions are investigated. It is shown that for the classes of functions under consideration, the extension problem reduces to a simple geometric obstruction on the…

Functional Analysis · Mathematics 2024-08-14 Jonas Knoerr , Jacopo Ulivelli

In this paper we give some new criteria for identifying the components of a probability measure, in its Lebesgue decomposition. This enables us to give new criteria to identify spectral types of self-adjoint operators on Hilbert spaces,…

Symplectic Geometry · Mathematics 2007-05-23 A Jensen , M Krishna

The notion of a spectral geometry on a compact metric space X is introduced. This notion serves as a discrete approximation of X motivated by the notion of a spectral triple from non-commutative geometry. A set of axioms charaterising…

Operator Algebras · Mathematics 2017-11-01 Sergei Buyalo

Spectral decomposition of the Koopman operator is attracting attention as a tool for the analysis of nonlinear dynamical systems. Dynamic mode decomposition is a popular numerical algorithm for Koopman spectral analysis; however, we often…

Machine Learning · Computer Science 2018-01-31 Naoya Takeishi , Yoshinobu Kawahara , Takehisa Yairi

Convex regression is a method for estimating the convex function from a data set. This method has played an important role in operations research, economics, machine learning, and many other areas. However, it has been empirically observed…

Methodology · Statistics 2024-10-17 Zhiqiang Liao , Sheng Dai , Eunji Lim , Timo Kuosmanen

Parallel and cyclic projection algorithms are proposed for minimizing the sum of a finite family of convex functions over the intersection of a finite family of closed convex subsets of a Hilbert space. These algorithms are of…

Optimization and Control · Mathematics 2019-01-08 Hong-Kun Xu , Vera Roshchina

We give exact formulae for a wide family of complexity measures that capture the organization of hidden nonlinear processes. The spectral decomposition of operator-valued functions leads to closed-form expressions involving the full…

Statistical Mechanics · Physics 2013-09-17 James P. Crutchfield , Christopher J. Ellison , Paul M. Riechers

Submodularity is a fundamental phenomenon in combinatorial optimization. Submodular functions occur in a variety of combinatorial settings such as coverage problems, cut problems, welfare maximization, and many more. Therefore, a lot of…

Data Structures and Algorithms · Computer Science 2011-11-08 Shaddin Dughmi

The aim of this paper is to offer an original and comprehensive spectral theoretical approach to the study of convergence to equilibrium, and in particular of the hypocoercivity phenomenon, for contraction semigroups in Hilbert spaces. Our…

Probability · Mathematics 2022-03-08 Pierre Patie , Aditya Vaidyanathan

To advance the foundation of one-particle reduced density matrix functional theory (1RDMFT) we refine and relate some of its fundamental features and underlying concepts. We define by concise means the scope of a 1RDMFT, identify its…

Quantum Physics · Physics 2023-10-10 Julia Liebert , Adam Yanis Chaou , Christian Schilling

A complete classification of all continuous, epi-translation and rotation invariant valuations on the space of super-coercive convex functions on ${\mathbb R}^n$ is established. The valuations obtained are functional versions of the…

Functional Analysis · Mathematics 2024-11-19 Andrea Colesanti , Monika Ludwig , Fabian Mussnig
‹ Prev 1 8 9 10 Next ›