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

research
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...
research
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...
research
06/21/2023

Condition numbers for the Moore-Penrose inverse and the least squares problem involving rank-structured matrices

Perturbation theory plays a crucial role in sensitivity analysis, which ...
research
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...
research
05/13/2018

Forbidden formations in 0-1 matrices

Keszegh (2009) proved that the extremal function ex(n, P) of any forbidd...
research
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...

Please sign up or login with your details

Forgot password? Click here to reset