首页/论文/2406.15440

arXiv 2406.154402024-06math.OC

非方阵的充分 D-稳定性条件

Sufficient D-Stability Conditions for Non-Square Matrices

Yuhao Tong, Steven W. Su

备注：: arXiv admin note: text overlap with arXiv:2401.00367

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

AI总结：

本文将 D-稳定性概念推广至非方阵，给出定义并针对特定构型建立充分条件，同时讨论构型选择以保证给定非方系统的 D-稳定性，服务于分布式/分散可控性分析。

摘要：

本注记探讨将 D-稳定性扩展到非方阵，适用于分布式/分散可控性分析。我们首先给出非方阵的 D-稳定性定义，该定义直接由方阵扩展而来。随后，针对非方阵的特定构型提出充分条件。最后，研究如何选择构型以确保给定非方系统的 D-稳定性。

英文摘要：

This note explores the extension of D-stability to non-square matrices, applicable to distributed/decentralized controllability analysis. We first present a definition of D-stability for non-square matrices, directly extending from square matrices. We propose sufficient conditions for specific configurations of non-square matrices. Finally, we consider the selection of configurations to ensure the D-stability of a given non-square system.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

利用递归恒等式的共正矩阵的平方和证书：de Klerk-Pasechnik猜想与Hoffman-Pereira矩阵

Sum-of-Squares Certificates for Copositive Matrices via Recursive Identities: The de Klerk-Pasechnik Conjecture and Hoffman-Pereira Matrices

Korea Institute for Advanced Study（韩国高等研究院）；Université de Toulouse（图卢兹大学；法国国家科学研究中心自动研究所）；LAAS-CNRS

本文构造显式平方和证书证明de Klerk-Pasechnik猜想，恢复Motzkin-Straus公式极小元的已知刻画，还为满足Hoffman-Pereira符号条件的矩阵给出平方和共正性证书。

2026-10-20math.OC

非方实矩阵秩约束的一种新表示

A novel representation of rank constraints for non-square real matrices

提出了一种非方实矩阵秩约束的新表示。我们建立与一些现有的结果，这是我们的代表性的特殊情况下的关系。这些特定情况之一是$\ell_0$伪范数的表示，其用于稀疏表示问题。最后，我们描述了我们的表示可以包括在秩约束优化和秩最小化问题。

2014-10-08math.OC

余正矩阵、平方和与图的稳定数

Copositive matrices, sums of squares and the stability number of a graph

本章研究了复正矩阵的锥，重点是设计和分析其锥内逼近，这些逼近基于矩阵复正性的各种充分条件，依赖于多项式平方和的正性证明。并讨论了它们在求图的最大独立集的离散最优化问题中的应用。本章的一个中心主题是理解何时锥逼近足以描述完全的共正锥，以及何时对应的独立集问题的界限允许有限收敛。

2023-03-20math.OC

特殊稳定矩阵及其非方阵对应形式

Special Stable Matrices and Their Non-square Counterpart

本文探讨将D-稳定、对角占优及Volterra-Lyapunov稳定等特殊方阵扩展至非方阵，受分布式控制问题启发，建立条件联系并提出研究猜想。

2023-12-31cs.SYeess.SYmath.OC

不完全加（乘）两比较矩阵由所有生成树计算的权向量算术（几何）平均的（对数）最小二乘最优性

The (logarithmic) least squares optimality of the arithmetic (geometric) mean of weight vectors calculated from all spanning trees for incomplete additive (multiplicative) pairwise comparison matrices

完全和不完全的加/乘两两比较矩阵被应用于偏好建模、多属性决策和排序。本文证明了这两种方法的等价性。从所有生成树计算的权向量的算术（几何）平均值被证明对（对数）最小二乘问题是最优的，不仅对于完全的，正如最近在Lundy，M.，Siraj，S.，Greco，S.（2017年）：“生成树”和行几何平均偏好向量的数学等价性及其对偏好分析的影响，欧洲运筹学杂志257（1）197-208，但也适用于不完全矩阵。不像完整的情况下，一个明确的公式，即行算术/几何平均的矩阵元素，存在（对数）最小二乘问题，不完整的情况下，需要一个完全不同的和新的证明。最后，基尔霍夫定律的计算潜力的电路连接到我们的结果。

2019-04-04math.OC

具有充分矩阵的多参数线性互补问题的输出敏感算法

An output-sensitive algorithm for multi-parametric LCPs with sufficient matrices

研究了具有充分矩阵的多参数线性互补性问题。的主要结果是一个算法，找到一个多面体分解的一组可行的参数，并构造一个分段仿射函数，每个可行的参数映射到一个解决方案的相关LCP在这样一种方式，该功能是仿射在每个细胞的分解。该算法是输出敏感的，在这个意义上，它的时间复杂度是多项式的大小的输入和线性的大小的输出，当问题是非退化的。我们也给出了一个字典序微扰技术来解决简并问题。与非参数情况不同，该解决方案是非平凡的，特别是，它涉及线性规划（LP）的对偶和多目标LP。

2008-07-15math.OC

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

联合谱半径的平方和近似

Approximation of the joint spectral radius using sum of squares

我们提供了一个渐近紧，计算效率高的近似联合谱半径的一组矩阵使用平方和（SOS）编程。该方法是基于搜索SOS多项式，证明同时收缩的矩阵的有限集。我们提供了一个统一的几个较早的结果，是独立的矩阵的数量的近似的质量上的界限。此外，我们提出了我们的近似方案和早期的技术，包括使用常见的二次李雅普诺夫函数和基于矩阵提升的方法之间的比较。理论结果和数值研究表明，我们的方法产生更紧密的近似。

2007-12-18math.OC

具有受限调和支撑的平方和多项式 Gram 矩阵的结构

The structure of Gram matrices of sum of squares polynomials with restricted harmonic support

本文利用 Gram 矩阵结构将 $SL(2)$ 与 $SO(2)$ 的表示论联系起来，证明存在于 $SO(2)$ 不变子空间的平方和多项式具有存在于 $SL(2)$ 特定不变子空间的半正定 Gram 矩阵。

2024-07-29math.OCmath.RT

确定性压缩感知矩阵的欧拉方构造及其应用

Deterministic compressed sensing matrices: Construction via Euler Squares and applications

在压缩感知中，满足约束等距性（RIP）的矩阵起着重要的作用。但到目前为止，很少有结果设计这样的矩阵。对于无乘法器数据压缩等应用，二进制传感矩阵很受关注。目前的工作构造确定性和二进制传感矩阵使用欧拉平方。特别是，给定一个正整数$m$不同于$p, p^2$的素数$p$，我们表明，它是可能的，以构建一个二进制传感矩阵的大小$m \times c (mμ)^2$，其中$μ$是矩阵和$c \in [1,2)$的相干参数。我们构造的矩阵具有较小的密度（即矩阵中非零元素的百分比很小），在其构造中没有函数求值，这支持具有低计算复杂性的算法。通过实验工作，我们表明，我们的二进制传感矩阵可以用于基于内容的图像检索等应用。我们的仿真结果表明，基于欧拉平方的CS矩阵给出了更好的性能比他们的高斯同行。

2016-03-26cs.ITmath.ITmath.OC

对偶四元数矩阵的度量函数及相关最小二乘问题

A metric function for dual quaternion matrices and related least-squares problems

本文针对对偶四元数超定方程，引入新度量函数，将其转化为最小二乘及双层优化问题，提出两种近端点算法，并在合成与彩色图像数据上验证了有效性。

2024-11-08math.OCmath.RA

基于有理函数平方和的半正定多项式矩阵表示

Sum-of-square-of-rational-function based representations of positive semidefinite polynomial matrices

Quy Nhon University（归仁大学）；Paris-Sud University（巴黎第十一大学）

本文证明了在某些特殊集合上半正定的多项式矩阵的基于有理函数平方和的表示（简称为基于sosrf的表示）：$\mathbb{R}^n;$ $\mathbb{R}$及其区间$[a,b]$、$[0,\infty)$ ;以及条带$[a,b] \times \mathbb{R} \subset \mathbb{R}^2.$还提供了数值计算此类表示的方法。该方法分为两个阶段：（S1）基于Schmüdgen的过程\cite{Schmudgen09}对角化初始多项式矩阵;（S2）对于所得矩阵的每个对角元素，找到满足解决Hilbert第17问题的Artin定理的低秩sosrf表示。对于每一类多项式矩阵，本文还用\textsf{OCTAVE}进行了数值试验和举例说明。

2019-03-28cs.CLmath.OC

秩$2r$迭代最小二乘：从少量元素有效恢复病态低秩矩阵

Rank $2r$ iterative least squares: efficient recovery of ill-conditioned low rank matrices from few entries

Weizmann Institute of Science（魏茨曼科学研究所）

提出了一种新的、简单的、计算效率高的低秩矩阵完备化迭代法。我们的方法的灵感来自一类的因式分解型迭代算法，但实质上不同于他们的问题是铸造的方式。确切地说，给定目标秩$r$，而不是在秩$r$矩阵的流形上优化，我们允许我们的临时估计矩阵具有特定的过参数化秩$2r$结构。我们的算法，表示R2 RILS秩$2r$迭代最小二乘，具有较低的内存需求，并在每次迭代，它解决了一个计算便宜的稀疏最小二乘问题。我们激励我们的算法，其理论分析的秩为1矩阵的简化情况下。经验上，R2 RILS能够从非常少的观测值恢复病态低秩矩阵-接近信息极限，并且对加性噪声是稳定的。

2020-10-28cs.LGmath.OC

求和平方矩阵的分解与补全

Decomposition and Completion of Sum-of-Squares Matrices

University of Oxford（牛津大学）；Imperial College London（帝国理工学院）

本文提出求和平方矩阵的分解与补全概念，展示了稀疏求和平方矩阵在具有柴尔德稀疏模式的子集可以等价分解为多个非零仅在主子矩阵上的求和平方矩阵。此外，求和平方矩阵的补全等价于其主子矩阵上的求和平方条件和主子矩阵的格拉姆表示的一致性条件。这些结果是将标量矩阵的柴尔德分解与补全扩展到具有多项式条目的矩阵的部分扩展。我们应用求和平方分解结果来利用矩阵值求和平方程序中的稀疏性。数值结果展示了该方法在解决大规模稀疏矩阵值求和平方程序中的巨大潜力。

2018-04-08cs.SYeess.SYmath.OC

分块因子宽度为2的矩阵及其在半定和平方和Optimization中的应用

Block Factor-width-two Matrices and Their Applications to Semidefinite and Sum-of-squares Optimization

半定和平方和（SOS）优化是许多领域的基本计算工具，包括线性和非线性系统理论。然而，能够可靠和有效地解决的问题的规模仍然有限。本文引入了块因子-宽度为2的矩阵的概念，建立了半正定（PSD）矩阵锥的内、外逼近族。这个概念是标准的因子宽度2矩阵的块扩展，并且允许PSD锥的改进的内部近似。在SOS优化的上下文中，这导致缩放对角占优平方和（SDSOS）多项式的块扩展。通过改变矩阵的划分，块因子宽度为2的矩阵的概念可以平衡计算可扩展性和解决半定和SOS最优化问题的解决方案质量之间的权衡。一系列大规模实例的数值实验证实了我们的理论研究结果。

2022-02-08cs.SYeess.SYmath.OC

方阵乘加复合的推广及豪斯多夫维数的压缩

Generalization of the multiplicative and additive compounds of square matrices and contraction in the Hausdorff dimension

矩阵的$k$乘性和$k$加性复合在几何学、多重线性代数、非线性动力系统的渐近分析以及分形集的豪斯多夫维数的确定中起着重要的作用。这些化合物定义为$k$的整数值。在这里，我们介绍的推广称为$α$乘法和$α$加法复合的一个方阵，与$α$实。我们研究了这些新化合物的性质，并在Douady和Oesterlé定理的背景下展示了应用程序。这导致了收缩系统到$α$收缩系统的推广，其中$α$是实数。粗略地说，这种系统的动力学收缩任何具有大于$α$的豪斯多夫维数的集合。对于$α=1$，它们简化为标准的合同系统。

2020-12-24math.DSmath.OC

量化数据矩阵的鲁棒最小二乘估计

Robust Least Squares for Quantized Data Matrices

在本文中，我们制定和解决一个稳健的最小二乘问题的线性方程组系统的量化误差的数据矩阵。普通最小二乘法无法考虑算子中的不确定性，对观测信号中的所有噪声进行建模。总体最小二乘考虑了数据矩阵中的不确定性，但与普通最小二乘相比，必然会增加运算符的条件数。Tikhonov正则化或岭回归经常被用来对抗病态，但需要参数调整，这带来了许多挑战，并对参数先验分布进行了强假设。所提出的方法还需要选择参数，但是可以以自然的方式选择参数，例如，四舍五入到第四位的矩阵使用0.5e-4的不确定性边界参数。我们在这里表明，我们的强大的方法在理论上是适当的，易于处理的，并表现良好，对普通和总最小二乘。

2020-06-23cs.NAmath.NAmath.OC

结构低秩矩阵的迭代加权最小二乘去噪与完备化

Denoising and Completion of Structured Low-Rank Matrices via Iteratively Reweighted Least Squares

我们提出了一种新的迭代重加权最小二乘（IRLS）算法的问题，完成或去噪低秩矩阵的结构，例如，其具有汉克尔、托普利茨或块-汉克尔/托普利茨结构。该算法通过求解一系列二次问题，基于秩的非凸代理来优化目标。我们的策略结合了计算效率，因为它在结构化矩阵的低维生成器空间上操作，具有高统计精度，这可以在硬估计和完成任务的实验中观察到。我们的实验表明，所提出的算法StrucHMIRLS表现出经验恢复概率接近1，从更少的样本比国家的最先进的汉克尔矩阵完成任务所产生的频谱超分辨率的问题严重分离的频率。此外，我们解释了所提出的算法结构化的低秩恢复可以被用来作为预处理步骤，提高鲁棒性的频率或线性频谱估计问题。

2018-11-19cs.ITmath.ITmath.OC

一种基于频率的高效方法用于二值矩阵中的最大正方形检测

An Efficient Frequency-Based Approach for Maximal Square Detection in Binary Matrices

Kathmandu University（加德满都大学）

本文提出一种基于频率的贪心算法，通过自适应频率数组和动态阈值机制检测二值矩阵中的最大正方形，在多种矩阵规模和密度下均优于标准动态规划，平均加速达3.32倍。

2026-11-03cs.DSmath.OC

一般方阵的 Oja 分量流的全局收敛性及其应用

Global Convergence of Oja's Component Flow for General Square Matrices and Its Applications

本文针对一般方阵建立了 Oja 流的全局指数收敛性，提出增强数值稳定性的改进算法，并应用于线性系统模型降阶与低秩镇定控制器设计。

2025-11-06cs.SYeess.SYmath.OC