English
Related papers

Related papers: A Note on Affine Invariant Cost Functions

200 papers

This paper establishes that every positive-definite matrix can be written as a positive linear combination of outer products of integer-valued vectors whose entries are bounded by the geometric mean of the condition number and the dimension…

Metric Geometry · Mathematics 2015-08-05 Joel A. Tropp

The essential variables in a finite function $f$ are defined as variables which occur in $f$ and weigh with the values of that function. The number of essential variables is an important measure of complexity for discrete functions. When…

Computational Complexity · Computer Science 2015-01-05 Sl. Shtrakov , I. Damyanov

In a setting, where only "exit measures" are given, as they are associated with an arbitrary right continuous strong Markov process on a separable metric space, we provide simple criteria for the validity of Harnack inequalities for…

Analysis of PDEs · Mathematics 2016-07-14 Wolfhard Hansen , Ivan Netuka

The f-invariant is a higher version of the e-invariant that takes values in the divided congruences between modular forms; in the situation of a cartesian product of two framed manifolds, the f-invariant can actually be computed from the…

Algebraic Topology · Mathematics 2009-12-16 Hanno von Bodecker

Factor analysis refers to a statistical model in which observed variables are conditionally independent given fewer hidden variables, known as factors, and all the random variables follow a multivariate normal distribution. The parameter…

Statistics Theory · Mathematics 2010-03-04 Mathias Drton , Bernd Sturmfels , Seth Sullivant

We analyze matrix convex functions of a fixed order defined on a real interval by differential methods as opposed to the characterization in terms of divided differences given by Kraus. We obtain for each order conditions for matrix…

Operator Algebras · Mathematics 2007-05-23 Frank Hansen , Jun Tomiyama

Positive-definite matrices materialize as state transition matrices of linear time-invariant gradient flows, and the composition of such materializes as the state transition after successive steps where the driving potential is suitably…

Optimization and Control · Mathematics 2026-01-12 Mahmoud Abdelgalil , Tryphon T. Georgiou

The simple product formulae for derivatives of scalar functions raised to different powers are generalized for functions which take values in the set of symmetric positive definite matrices. These formulae are fundamental in derivation of…

Analysis of PDEs · Mathematics 2025-07-24 Michal Bathory

We study the property of a normal scheme, that the complement of every hypersurface is an affine scheme. To this end we introduce the affine class group. It is a factor group of the divisor class group and measures the deviation from this…

Commutative Algebra · Mathematics 2009-09-29 Holger Brenner

We study the problem of invariance of indices of thematic factorizations. Such factorizations were introduced in [PY1] for studying superoptimal approximation by bounded analytic matrix functions. As shown in [PY1], the indices may depend…

Functional Analysis · Mathematics 2007-05-23 R. B. Alexeev , V. V. Peller

Factor analysis aims to describe high dimensional random vectors by means of a small number of unknown common factors. In mathematical terms, it is required to decompose the covariance matrix $\Sigma$ of the random vector as the sum of a…

Optimization and Control · Mathematics 2017-08-02 Valentina Ciccone , Augusto Ferrante , Mattia Zorzi

Many algorithms in numerical analysis are affine equivariant: they are immune to changes of affine coordinates. This is because those algorithms are defined using affine invariant constructions. There is, however, a crucial ingredient…

Numerical Analysis · Mathematics 2016-05-25 Olivier Verdier

Classification of Non-linear Boolean functions is a long-standing problem in the area of theoretical computer science. In this paper, effort has been made to achieve a systematic classification of all n-variable Boolean functions, where…

Logic in Computer Science · Computer Science 2013-03-15 Ranjeet Kumar Rout , Pabitra Pal Choudhury , Sudhakar Sahoo

To each associative unitary finite-dimensional algebra over a normal base, we associative a canonical multiplicative function called its determinant. We give various properties of this construction, as well as applications to the topology…

Algebraic Geometry · Mathematics 2007-12-13 Matthieu Romagny

In this note we provide a full conjugacy and subdifferential calculus for convex convex-composite functions in finite-dimensional space. Our approach, based on infimal convolution and cone-convexity, is straightforward and yields the…

Optimization and Control · Mathematics 2019-08-22 James V. Burke , Tim Hoheisel , Quang V. Nguyen

We establish an invertibility criterion for free polynomials and free functions evaluated on some tuples of matrices. We show that if the derivative is nonsingular on some domain closed with respect to direct sums and similarity, the…

Functional Analysis · Mathematics 2014-07-01 J. E. Pascoe

A functor of sets $\mathbb X$ over the category of $K$-commutative algebras is said to be an affine functor if its functor of functions, $\mathbb A_{\mathbb X}$, is reflexive and $\mathbb X=\Spec \mathbb A_{\mathbb X}$. We prove that affine…

Algebraic Geometry · Mathematics 2012-05-08 J. Navarro , C. Sancho , P. Sancho

Let $T>0$ fixed. We consider the optimal control problem for analytic affine systems: $\ds{\dot{x}=f\_0(x)+\sum\_{i=1}^m u\_if\_i(x)}$, with a cost of the form: $\ds{C(u)=\int\_0^T \sum\_{i=1}^m u\_i^2(t)dt}$. For this kind of systems we…

Optimization and Control · Mathematics 2016-08-16 Emmanuel Trélat

We study the operator-valued positive definite functions on a group using positive block matrices. We give an alternative proof to Brehmer positivity for doubly commuting contractions. We classify all commuting unitary representations over…

Functional Analysis · Mathematics 2024-02-12 Swapan Jana , Sourav Pal , Nitin Tomar

The well-known theory of "rational canonical form of an operator" describes the invariant factors, or elementary divisors, as a complete set of invariants of a similarity class of an operator on a finite-dimensional vector space $\V$ over a…

Dynamical Systems · Mathematics 2007-09-11 Ravi S. Kulkarni