首页/论文/2012.09534

arXiv 2012.095342020-12-17math.NAcs.NA

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

Qiaohua Liu, Zhigang Jia, Yimin Wei

备注：: 27 pages

英文摘要：

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.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

不定二次最小二乘问题等式约束的线性化误差估计

Linearized estimate of the backward error for the equality constrained indefinite least squares problem

Northeast Normal University（东北师范大学）

本文研究了等式约束不定二次最小二乘问题的回溯误差，采用线性化方法推导出精确回溯范数误差的紧估计，并通过数值实验验证其有效性。

2018-01-29cs.NAmath.NA

On the condition number theory of the equality constrained indefinite least squares problem

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 parameters, some widely used condition numbers, like the normwise, mixed and componentwise condition numbers follow as its special cases. Considering practical applications and computation, some new compact forms or upper bounds of the projected condition numbers are given to improve the computational efficiency. The new compact forms are of particular interest in…

2020-07-23cs.NAmath.NA

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

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 are derived. Computable expressions and upper bounds for these condition numbers are also given to avoid the costly Kronecker product-based operations. The results unify the ones for the TLS problem. For TLSE problems with equilibratory input data, numerical experiments illustrate that normwise condition number-based estimate is sharp to evaluate the forward …

2021-10-29cs.NAmath.NA

混合精度迭代精化用于线性等式约束最小二乘与广义最小二乘问题

Mixed precision iterative refinement for least squares with linear equality constraints and generalized least squares problems

本文提出针对线性等式约束最小二乘和广义最小二乘问题的混合精度迭代精化算法，通过增广系统结合经典或GMRES精化提升精度，在x86-64上平均比LAPACK固定精度快40%。

2025-08-14cs.NAmath.NA

等式约束线性最小二乘问题的偏条件数

Partial condition number for the equality constrained linear least squares problem

College of Mathematics and Statistics, Chongqing University（重庆大学数学与统计学院）

本文研究了等式约束线性最小二乘解的偏条件数，推导了在加权Frobenius范数和欧几里得范数下的一般表达式和闭式公式，并提出结构化偏条件数的估计方法，结合概率谱范数估计器和小样本统计条件估计法进行数值验证。

2016-03-28cs.NAmath.NA

Structured condition numbers for the total least squares problem with linear equality constraint and their statistical estimation

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 condition numbers by dual techniques under both unstructured and structured componentwise perturbations is considered. With the intermediate result, i.e. we can recover the both unstructured and structured condition number for the TLS problem. We choose the small-sample statistical condition estimation method to estimate both unstructured and structured cond…

2021-11-07cs.NAmath.NA

更多相关论文收起更多论文

带等式约束的线性最小二乘问题解的线性函数的混合和分量条件数

Mixed and componentwise condition numbers for a linear function of the solution of the linear least squares problem with equality constrains

School of Mathematics and Statistics, Northeast Normal University（东北师范大学数学与统计学院）

本文研究了带等式约束的线性最小二乘问题解的线性函数的混合和分量条件数，通过对偶技术推导出显式表达式，并通过经典Hager-Higham算法高效估计，数值实验表明所推导的条件数能给出精确扰动界，而规范条件数可能严重高估相对误差。

2016-12-12cs.NAmath.NA

约化双四元数等式约束最小二乘问题的特定解及其相对前向误差界

On the specific solutions of reduced biquaternion equality constrained least squares problem and their relative forward error bound

本研究解决了约化双四元数等式约束最小二乘（RBLSE）问题，利用矩阵的实数和复数形式推导特定解，提出算法并分析计算复杂度，通过扰动分析建立相对前向误差上界，为3D和4D代数应用奠定基础。

2025-05-02cs.NAmath.NA

求解带线性等式约束的线性最小二乘问题的 Krylov 迭代方法

Krylov iterative methods for linear least squares problems with linear equality constraints

本文从算子型最小二乘问题视角分析带线性等式约束的最小二乘问题，将解分解为两个算子形式 LS 问题的解，并提出两种 Krylov 子空间迭代方法分别近似各分量，从而高效求解大规模 LSE 问题。

2025-01-03cs.NAmath.NA

Solving large linear least squares problems with linear equality constraints

We consider the problem of efficiently solving large-scale linear least squares problems that have one or more linear constraints that must be satisfied exactly. Whilst some classical approaches are theoretically well founded, they can face difficulties when the matrix of constraints contains dense rows or if an algorithmic transformation used in the solution process results in a modified problem that is much denser than the original one. To address this, we propose modifications and new ideas, with an emphasis on requiring the constraints are satisfied with a small residual. We examine combin…

2021-12-23cs.NAmath.NA

A Nonmonotone Matrix-Free Algorithm for Nonlinear Equality-Constrained Least-Squares Problems

Least squares form one of the most prominent classes of optimization problems, with numerous applications in scientific computing and data fitting. When such formulations aim at modeling complex systems, the optimization process must account for nonlinear dynamics by incorporating constraints. In addition, these systems often incorporate a large number of variables, which increases the difficulty of the problem, and motivates the need for efficient algorithms amenable to large-scale implementations. In this paper, we propose and analyze a Levenberg-Marquardt algorithm for nonlinear least squar…

2021-05-28cs.NAmath.NAmath.OC

用于求解偏微分方程的带等式约束最小二乘极限学习机

Least Squares with Equality constraints Extreme Learning Machines for the resolution of PDEs

本文提出带等式约束最小二乘极限学习机（LSEELM），通过约束施加处理边界条件，将物理信息神经网络方法扩展至一般形状域，在计算成本与精度上均表现高效。

2025-06-27cs.NAmath.NA

在经典多维标定中，取所有正特征向量是次优的

Taking all positive eigenvectors is suboptimal in classical multidimensional scaling

本文指出在经典多维标定中，仅取正特征向量会导致误差增加，提出更优的处理方法。

2014-02-12cs.NAmath.NAmath.OC

Numerical instability of resultant methods for multidimensional rootfinding

Hidden-variable resultant methods are a class of algorithms for solving multidimensional polynomial rootfinding problems. In two dimensions, when significant care is taken, they are competitive practical rootfinders. However, in higher dimensions they are known to miss zeros, calculate roots to low precision, and introduce spurious solutions. We show that the hidden variable resultant method based on the Cayley (Dixon or Bézout) matrix is inherently and spectacularly numerically unstable by a factor that grows exponentially with the dimension. We also show that the Sylvester matrix for solving…

2016-01-11cs.NAmath.NA