A contribution to condition numbers of the multidimensional total least squares problem with linear equality constraint

12/17/2020
by   Qiaohua Liu, et al.
0

This paper is devoted to condition numbers of the multidimensional total least squares problem with linear equality constraint (TLSE). Based on the perturbation theory of invariant subspace, the TLSE problem is proved to be equivalent to a multidimensional unconstrained weighed total least squares problem in the limit sense. With a limit technique, Kronecker-product-based formulae for normwise, mixed and componentwise condition numbers of the minimum Frobenius norm TLSE solution are given. Compact upper bounds of these condition numbers are provided to reduce the storage and computation cost. All expressions and upper bounds of these condition numbers unify the ones for the single-dimensional TLSE problem and multidimensional total least squares problem. Some numerical experiments are performed to illustrate our results.

READ FULL TEXT

page 1

page 2

page 3

page 4

08/19/2020

On the condition number of the total least squares problem with linear equality constraint

This paper is devoted to the condition number of the total least squares...
12/03/2020

Condition numbers of the mixed least squares-total least squares problem: revisited

A new closed formula for the first order perturbation estimate of the mi...
04/25/2020

Condition numbers for the truncated total least squares problem and their estimations

In this paper, we present explicit expressions for the mixed and compone...
05/13/2018

Forbidden formations in 0-1 matrices

Keszegh (2009) proved that the extremal function ex(n, P) of any forbidd...
10/25/2021

Componentwise perturbation analysis for the generalized Schurdecomposition

By defining two important terms called basic perturbation vectors and ob...
10/02/2021

Tiling Rectangles and the Plane using Squares of Integral Sides

We study the problem of perfect tiling in the plane and exploring the po...