English
Related papers

Related papers: A contribution to the condition number of the tota…

200 papers

This paper concerns singular value decomposition (SVD)-based computable formulas and bounds for the condition number of the Total Least Squares (TLS) problem. For the TLS problem with the coefficient matrix $A$ and the right-hand side $b$,…

Numerical Analysis · Mathematics 2015-03-17 Zhongxiao Jia , Bingyu Li

This paper is devoted to condition numbers of the total least squares problem with linear equality constraint (TLSE). With novel limit techniques, closed formulae for normwise, mixed and componentwise condition numbers of the TLSE problem…

Numerical Analysis · Mathematics 2021-11-01 Qiaohua Liu , Zhigang Jia

We derive closed formulas for the condition number of a linear function of the total least squares solution. Given an over determined linear system Ax=b, we show that this condition number can be computed using the singular values and the…

Numerical Analysis · Computer Science 2010-12-30 Marc Baboulin , Serge Gratton

In this paper, we present explicit expressions for the mixed and componentwise condition numbers of the truncated total least squares (TTLS) solution of $A\boldsymbol{x} \approx \boldsymbol{b} $ under the genericity condition, where $A$ is…

Numerical Analysis · Mathematics 2020-04-30 Qing-Le Meng , Huai-An Diao , Zheng-Jian Bai

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…

Numerical Analysis · Mathematics 2020-12-18 Qiaohua Liu , Zhigang Jia , Yimin Wei

A new closed formula for the first order perturbation estimate of the mixed least squares-total least squares (MTLS) solution is presented. It is mathematically equivalent to the one by Zheng and Yang(Numer. Linear Algebra Appl. 2019;…

Numerical Analysis · Mathematics 2020-12-04 Qiaohua Liu , Qian Zhang , Dongmei Shen

In this paper, we consider the mixed and componentwise condition numbers for a linear function of the solution to the total least squares (TLS) problem. We derive the explicit expressions of the mixed and componentwise condition numbers…

Numerical Analysis · Mathematics 2016-12-28 Huai-An Diao , Yang Sun

In this paper, we derive the mixed and componentwise condition numbers for a linear function of the solution to the total least squares with linear equality constraint (TLSE) problem. The explicit expressions of the mixed and componentwise…

Numerical Analysis · Mathematics 2021-11-09 Mahvish Samar

In this paper, we consider the explicit expressions of the normwise condition number for the scaled total least squares problem. Some techniques are introduced to simplify the expression of the condition number, and some new results are…

Numerical Analysis · Mathematics 2019-07-08 Shaoxin Wang , Hanyu Li , Hu Yang

In this paper, within a unified framework of the condition number theory we present the explicit expression of the projected condition number of the equality constrained indefinite least squares problem. By setting specific norms and…

Numerical Analysis · Mathematics 2020-07-24 Shaoxin Wang , Hanyu Li , Hu Yang

We study the total least squares (TLS) problem that generalizes least squares regression by allowing measurement errors in both dependent and independent variables. TLS is widely used in applied fields including computer vision, system…

Machine Learning · Statistics 2014-07-01 Dmitry Malioutov , Nikolai Slavov

In this paper, based on the theory of adjoint operators and dual norms, we define condition numbers for a linear solution function of the weighted linear least squares problem. The explicit expressions of the normwise and componentwise…

Numerical Analysis · Mathematics 2017-05-23 Huai-An Diao , Liming Liang , Sanzheng Qiao

A simple formula is proved to be a tight estimate for the condition number of the full rank linear least squares residual with respect to the matrix of least squares coefficients and scaled 2-norms. The tight estimate reveals that the…

Numerical Analysis · Mathematics 2015-03-13 Joseph F. Grcar

The condition number of a linear function of the indefinite least squares solution is called the partial condition number for the indefinite least squares problem. In this paper, based on a new and very general condition number which can be…

Numerical Analysis · Mathematics 2016-09-05 Hanyu Li , Shaoxin Wang

In this paper, we propose a unified non-conforming least-squares spectral element approach for solving Stokes equations with various non-standard boundary conditions. Existing least-squares formulations mostly deal with Dirichlet boundary…

Numerical Analysis · Mathematics 2022-09-07 Subhashree Mohapatra , N. Kishore Kumar , Shivangi Joshi

The method of ``Total Least Squares'' is proposed as a more natural way (than ordinary least squares) to approximate the data if both the matrix and and the right-hand side are contaminated by ``errors''. In this tutorial note, we give a…

Rings and Algebras · Mathematics 2025-10-20 P. P. N. de Groen

In this paper, we consider the mixed and componentwise condition numbers for a linear function of the solution to the linear least squares problem with equality constrains (LSE). We derive the explicit expressions of the mixed and…

Numerical Analysis · Mathematics 2016-12-13 Huai-An Diao

We develop new techniques for proving lower bounds on the least singular value of random matrices with limited randomness. The matrices we consider have entries that are given by polynomials of a few underlying base random variables. This…

Data Structures and Algorithms · Computer Science 2025-09-29 Aditya Bhaskara , Eric Evert , Vaidehi Srinivas , Aravindan Vijayaraghavan

This paper looks to apply the mathematical framework of the Theory of Functional Connections to the solution of boundary-value problems arising from hybrid systems. The Theory of Functional Connections is a technique to derive constrained…

Optimization and Control · Mathematics 2021-03-10 Hunter Johnston , Daniele Mortari

Many numerical problems with input $x$ and output $y$ can be formulated as a system of equations $F(x, y) = 0$ where the goal is to solve for $y$. The condition number measures the change of $y$ for small perturbations to $x$. From this…

Numerical Analysis · Mathematics 2026-01-27 Nick Dewaele , Nick Vannieuwenhoven
‹ Prev 1 2 3 10 Next ›