Solvability classes for core problems in matrix total least squares minimization

Iveta Hnětynková; Martin Plešinger; Jana Žáková

The search session has expired. Please query the service again.

Displaying similar documents to “Solvability classes for core problems in matrix total least squares minimization”

Equivalence classes of Latin squares and nets in ${ℂ P}^{2}$

Corey Dunn, Matthew Miller, Max Wakefield, Sebastian Zwicknagl (2014)

Annales de la faculté des sciences de Toulouse Mathématiques

Similarity:

The fundamental combinatorial structure of a net in $ℂ P^{2}$ is its associated set of mutually orthogonal Latin squares. We define equivalence classes of sets of orthogonal Latin squares by label equivalences of the lines of the corresponding net in $ℂ P^{2}$ . Then we count these equivalence classes for small cases. Finally we prove that the realization spaces of these classes in $ℂ P^{2}$ are empty to show some non-existence results for 4-nets in $ℂ P^{2}$ .

Exceptional sets in Waring's problem: two squares and s biquadrates

Lilu Zhao (2014)

Acta Arithmetica

Similarity:

Let $R_{s} (n)$ denote the number of representations of the positive number n as the sum of two squares and s biquadrates. When $s = 3$ or 4, it is established that the anticipated asymptotic formula for $R_{s} (n)$ holds for all $n \leq X$ with at most $O (X^{(9 - 2 s) / 8 + ε})$ exceptions.

Filter factors of truncated TLS regularization with multiple observations

Iveta Hnětynková, Martin Plešinger, Jana Žáková (2017)

Applications of Mathematics

Similarity:

The total least squares (TLS) and truncated TLS (T-TLS) methods are widely known linear data fitting approaches, often used also in the context of very ill-conditioned, rank-deficient, or ill-posed problems. Regularization properties of T-TLS applied to linear approximation problems $A x \approx b$ were analyzed by Fierro, Golub, Hansen, and O’Leary (1997) through the so-called filter factors allowing to represent the solution in terms of a filtered pseudoinverse of $A$ applied to $b$ . This paper focuses...

Factorization of CP-rank- $3$ completely positive matrices

Jan Brandts, Michal Křížek (2016)

Czechoslovak Mathematical Journal

Similarity:

A symmetric positive semi-definite matrix $A$ is called completely positive if there exists a matrix $B$ with nonnegative entries such that $A = B B^{⊤}$ . If $B$ is such a matrix with a minimal number $p$ of columns, then $p$ is called the cp-rank of $A$ . In this paper we develop a finite and exact algorithm to factorize any matrix $A$ of cp-rank $3$ . Failure of this algorithm implies that $A$ does not have cp-rank $3$ . Our motivation stems from the question if there exist three nonnegative polynomials of degree at...

On Sums of Squares in $Q^{\frac{1}{2}} (X)$ etc

W. J. Ellison (1970-1971)

Séminaire de théorie des nombres de Bordeaux

Similarity:

A hybrid method for nonlinear least squares that uses quasi-Newton updates applied to an approximation of the Jacobian matrix

Lukšan, Ladislav, Vlček, Jan

Similarity:

In this contribution, we propose a new hybrid method for minimization of nonlinear least squares. This method is based on quasi-Newton updates, applied to an approximation $A$ of the Jacobian matrix $J$ , such that $A^{T} f = J^{T} f$ . This property allows us to solve a linear least squares problem, minimizing $∥ A d + f ∥$ instead of solving the normal equation $A^{T} A d + J^{T} f = 0$ , where $d \in R^{n}$ is the required direction vector. Computational experiments confirm the efficiency of the new method.

Possible isolation number of a matrix over nonnegative integers

LeRoy B. Beasley, Young Bae Jun, Seok-Zun Song (2018)

Czechoslovak Mathematical Journal

Similarity:

Let $ℤ_{+}$ be the semiring of all nonnegative integers and $A$ an $m \times n$ matrix over $ℤ_{+}$ . The rank of $A$ is the smallest $k$ such that $A$ can be factored as an $m \times k$ matrix times a $k \times n$ matrix. The isolation number of $A$ is the maximum number of nonzero entries in $A$ such that no two are in any row or any column, and no two are in a $2 \times 2$ submatrix of all nonzero entries. We have that the isolation number of $A$ is a lower bound of the rank of $A$ . For $A$ with isolation number $k$ , we investigate the possible values of the...

Sum of squares and the Łojasiewicz exponent at infinity

Krzysztof Kurdyka, Beata Osińska-Ulrych, Grzegorz Skalski, Stanisław Spodzieja (2014)

Annales Polonici Mathematici

Similarity:

Let V ⊂ ℝⁿ, n ≥ 2, be an unbounded algebraic set defined by a system of polynomial equations $h ₁ (x) = \dots = h_{r} (x) = 0$ and let f: ℝⁿ→ ℝ be a polynomial. It is known that if f is positive on V then ${f |}_{V}$ extends to a positive polynomial on the ambient space ℝⁿ, provided V is a variety. We give a constructive proof of this fact for an arbitrary algebraic set V. Precisely, if f is positive on V then there exists a polynomial $h (x) = \sum_{i = 1}^{r} h ²_{i} (x) σ_{i} (x)$ , where $σ_{i}$ are sums of squares of polynomials of degree at most p, such that f(x) + h(x) >...

On the real $X$ -ranks of points of $ℙ^{n} (ℝ)$ with respect to a real variety $X \subset ℙ^{n}$

Edoardo Ballico (2010)

Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica

Similarity:

Let $X \subset ℙ^{n}$ be an integral and non-degenerate $m$ -dimensional variety defined over $ℝ$ . For any $P \in ℙ^{n} (ℝ)$ the real $X$ -rank $r_{X, ℝ} (P)$ is the minimal cardinality of $S \subset X (ℝ)$ such that $P \in 〈 S 〉$ . Here we extend to the real case an upper bound for the $X$ -rank due to Landsberg and Teitler.

Some duality results on bounded approximation properties of pairs

Eve Oja, Silja Treialt (2013)

Studia Mathematica

Similarity:

The main result is as follows. Let X be a Banach space and let Y be a closed subspace of X. Assume that the pair $(X *, Y^{⊥})$ has the λ-bounded approximation property. Then there exists a net $(S_{α})$ of finite-rank operators on X such that $S_{α} (Y) \subset Y$ and $| | S_{α} | | \leq λ$ for all α, and $(S_{α})$ and $(S *_{α})$ converge pointwise to the identity operators on X and X*, respectively. This means that the pair (X,Y) has the λ-bounded duality approximation property.

Cardinalities of DCCC normal spaces with a rank 2-diagonal

Wei-Feng Xuan, Wei-Xue Shi (2016)

Mathematica Bohemica

Similarity:

A topological space $X$ has a rank 2-diagonal if there exists a diagonal sequence on $X$ of rank $2$ , that is, there is a countable family ${𝒰_{n} : n \in ω}$ of open covers of $X$ such that for each $x \in X$ , ${x} = ⋂ {{St}^{2} (x, 𝒰_{n}) : n \in ω}$ . We say that a space $X$ satisfies the Discrete Countable Chain Condition (DCCC for short) if every discrete family of nonempty open subsets of $X$ is countable. We mainly prove that if $X$ is a DCCC normal space with a rank 2-diagonal, then the cardinality of $X$ is at most $𝔠$ . Moreover, we prove that if $X$ is a first...

Ground states of supersymmetric matrix models

Gian Michele Graf (1998-1999)

Séminaire Équations aux dérivées partielles

Similarity:

We consider supersymmetric matrix Hamiltonians. The existence of a zero-energy bound state, in particular for the $d = 9$ model, is of interest in M-theory. While we do not quite prove its existence, we show that the decay at infinity such a state would have is compatible with normalizability (and hence existence) in $d = 9$ . Moreover, it would be unique. Other values of $d$ , where the situation is somewhat different, shall also be addressed. The analysis is based on a Born-Oppenheimer approximation....

On the approximation of real continuous functions by series of solutions of a single system of partial differential equations

Carsten Elsner (2006)

Colloquium Mathematicae

Similarity:

We prove the existence of an effectively computable integer polynomial P(x,t₀,...,t₅) having the following property. Every continuous function $f : ℝ^{s} \to ℝ$ can be approximated with arbitrary accuracy by an infinite sum $\sum_{r = 1}^{\infty} H_{r} (x ₁, . . ., x_{s}) \in C^{\infty} (ℝ^{s})$ of analytic functions $H_{r}$ , each solving the same system of universal partial differential equations, namely $P (x_{σ}; H_{r}, \partial H_{r} / \partial x_{σ}, . . ., \partial ⁵ H_{r} / \partial x ⁵_{σ} ⁵) = 0$ (σ = 1,..., s).

On soluble groups of module automorphisms of finite rank

Bertram A. F. Wehrfritz (2017)

Czechoslovak Mathematical Journal

Similarity:

Let $R$ be a commutative ring, $M$ an $R$ -module and $G$ a group of $R$ -automorphisms of $M$ , usually with some sort of rank restriction on $G$ . We study the transfer of hypotheses between $M / C_{M} (G)$ and $[M, G]$ such as Noetherian or having finite composition length. In this we extend recent work of Dixon, Kurdachenko and Otal and of Kurdachenko, Subbotin and Chupordia. For example, suppose $[M, G]$ is $R$ -Noetherian. If $G$ has finite rank, then $M / C_{M} (G)$ also is $R$ -Noetherian. Further, if $[M, G]$ is $R$ -Noetherian and if only certain abelian...

On the multiples of a badly approximable vector

Yann Bugeaud (2015)

Acta Arithmetica

Similarity:

Let d be a positive integer and α a real algebraic number of degree d + 1. Set $α ̲ : = (α, α ², . . ., α^{d})$ . It is well-known that $c (α ̲) : = l i m i n f_{q \to \infty} q^{1 / d} \cdot | | q α ̲ | | > 0$ , where ||·|| denotes the distance to the nearest integer. Furthermore, $c (α ̲) n^{- 1 / d} \leq c (n α ̲) \leq n c (α ̲)$ for any integer n ≥ 1. Our main result asserts that there exists a real number C, depending only on α, such that $c (n α ̲) \leq C n^{- 1 / d}$ for any integer n ≥ 1.

Row Hadamard majorization on $𝐌_{m, n}$

Abbas Askarizadeh, Ali Armandnejad (2021)

Czechoslovak Mathematical Journal

Similarity:

An $m \times n$ matrix $R$ with nonnegative entries is called row stochastic if the sum of entries on every row of $R$ is 1. Let $𝐌_{m, n}$ be the set of all $m \times n$ real matrices. For $A, B \in 𝐌_{m, n}$ , we say that $A$ is row Hadamard majorized by $B$ (denoted by $A ≺_{R H} B)$ if there exists an $m \times n$ row stochastic matrix $R$ such that $A = R \circ B$ , where $X \circ Y$ is the Hadamard product (entrywise product) of matrices $X, Y \in 𝐌_{m, n}$ . In this paper, we consider the concept of row Hadamard majorization as a relation on $𝐌_{m, n}$ and characterize the structure of all linear operators $T : 𝐌_{m, n} \to 𝐌_{m, n}$ preserving...