长方矩阵p—条件数达极小的结构

关于矩阵或算子的条件数达极小性质是计算数学工作者感兴趣的一件工作。文献[1]讨论了非奇异矩阵的谱条件数达极小的充要条件;[2]、[3]分别研究了1(或∞)范数和p范数的可逆方阵条件数达极小的性质;[4]给出了可逆算子条件数达极小性质以及讨论了特征值条件数达极小性质;[5]利用奇异值分解性质研究了长方矩阵A的谱条件数达极小的性质,     

带等式约束非线性规划的一个几何特征

在R~n上,求解二次函数的无约束优化问题已形成了一大类算法。尤其当函数是具有对称正定Hesse矩阵的二次函数时,其极小点h的求出更为简单。它可以通过直线而达到,且h=x(1)。其中H和g分别是f的阵和梯度向量。很显然,将二次函数极小化的这些优点引入到一般的非线性规划将是有价值的工作。 Mcdowell[1],[2]已就无约束优化问题做了一定的工作。本文进一步讨论约束非线性规划的情况。我们在约束流形中极小点h的邻域内,诱导了一类特殊的仿射联     

关于正定可对称化线性代数方程组的预对称正则化算法

1引言考虑线性代数方程组A_x=b,A∈R~(n×n)非奇异,x,b∈R~n(1)的求解．当系数矩阵是大型稀疏的正定可对称化矩阵,文[1,2]讨论了一类预对称共轭梯度算法(LRSCG算法是其中之一),这类算法的实质是利用非对称的系数矩阵可对称化的性质,并结合共轭梯度法而构造的一种预处理的共轭梯度法[12,16,17]．但非对称的系数     

一类极小谱任意符号模式矩阵

研究了一类恰含2n个非零元的n(n≥5)阶零-非零模式矩阵P.证明了将P中所有非零元规定适当的符号,或换为适当的复数,分别可得到一个极小谱任意符号模式矩阵A和一个极小谱任意的复符号模式矩阵S.     

基于NURBS的极小曲面造型

1 引言极小曲面问题是微分几何领域中一个古老而活跃的问题．在微分几何学中,极小曲面的研究已十分成熟．如何把极小曲面引入CAGD领域,是一个极有价值的课题．文献 [1]提出一种几何构造法,得到了一类三次多项式形式的负高斯曲率极小曲面,将其表示为三次B-B曲面,并将其用到房顶曲面设计当中．文献[2]讨论参数多项式极小曲面,证明了只存在一类三次等温参数极小曲面,并研究了这类曲面的一些基本性质．虽然这些多     

关于广义逆矩阵AT，S^（1,2）的刻画推广

本文通过一类秩等方程给出了AT,S^(1,2)、AT,S^(2)的一种刻画及一类秩等方程有解的充分必要条件，推广了文献[1]、[4]的结论，并改进了[4]关于矩阵A的Drazin逆Af的一类刻画的证明。     

关于广义逆矩阵A(1,2)T,S的刻画推广

本文通过一类秩等方程给出了A(1,2)T,S、A(2)T,S的一种刻画及一类秩等方程有解的充分必要条件,推广了文献[1]、[4]的结论,并改进了[4]关于矩阵A的Drazin逆Ad的一类刻画的证明.     

一个寻找外围节点的算法

指出了著名的用于降低稀疏矩阵带宽的Gibbs-Poole-Stockmeyer方法中所找到的伪外围节点的偏心距可能远小于图的直径.由此提出了一个寻找外围节点的算法,证明了其正确性和有效性.     

不含三角形图的$A_\alpha$-谱半径的界

设$G$是简单无向图. 对于实数$\alpha \in [0,1]$, Nikiforov于2017年定义图的$A_\alpha$-矩阵为$A_\alpha(G)=\alpha D(G)+(1-\alpha)A(G)$, 其中$A(G)$和$D(G)$分别为图$G$的邻接矩阵和度对角矩阵. 图的$A_\alpha$-矩阵可以看着是图的邻接矩阵和无符号拉普拉斯矩阵的共同推广, 其最大特征值称为图的$A_\alpha$- 谱半径. 对于$\alpha\in[0,1)$, 本文确定了不含三角形图的$A_\alpha$-谱半径的一个下界;对于$\alpha \in[1/2, 1)$, 本文确定了不含三角形$k$圈图的$A_\alpha$-谱半径的一个上界.     

关于矩阵族G~n(θ,△t)一致有界性的局部(J)条件

本文第一个作者曾基于Kreiss预解条件给出稳定性问题的(J)条件([1]).本文应用[2]中的局部化技巧得到了矩阵族G~n(θ,△t)一致有界(稳定)的局部(J)条件.作为一个有趣的应用,我们在较弱的条件下改进了[2]、[3]、[4]中的主要结果.     

在有限集[n]上(p,d,r)-码的新构作

一个(p,d,r)-码在计算机、通讯领域有着极为广泛的应用,它也是一类二元叠加码.在有限集[n]上,利用子集之间的相交关系构作了一个(0,1)-矩阵,证明了这个(0,1)-矩阵是一个(p,d,r)-码,并给出了(p,d,r)-码的汉明距离.     

球面经纬线网络的带宽

我们知道,确定一般图的带宽是NP-完全问题。.因而确定特殊图的带宽是一个很有实际意义而引人注目的问题。迄今为止,这方面的主要结果见文献[3,4,5]。1976年,A.K.Dewdney提出了(m,n)构形,即(m,n)-多重路,亦即球面上n条经线所构成的图的带宽。1982年麦结华和林诒勋独立地解决了此问题。本文的工作是在上述研究工作基础上所作的进一步推广和发展,即解决了麦结华提出的一个更为复杂的图类—球面上n条经线m条纬线所构成的图,即球面经纬线网络C_(m,n)的带宽问题。     

求解极小1_1模和极小1_∞模的一个有效算法

文[1]提出的地震反演的l_1模极小化模型是 min ‖X‖_1 s.t.Ax=b (1.1) 其中A∈R~(m×n),m相似文献   

矩阵方程AXB=D解的研究

给出了矩阵方程AXB=D相容的又一充要条件,同时讨论它的极小范数解、最小二乘解和极小范数最小二乘解,推广了文献[1]和[3]的结论.     

具有拟离散谱的拓扑传递动力系统

Abramov 在[1]中首先应用 Halmus 和 Neuman 在[2]中所引进的拟特征函数与拟特征值的概念将具有离散谱的各态历经动力系统的理论推广到了一类具有拟离散谱的完全各态历经动力系统上。此后,F.Hahn 与 W.Parry 在[3]中研究了具有拟离散谱的完全极小动力系统.本文讨论的是一类具有拟离散谱的完全拓扑传递动力系统,得到了若干与[3]平行的结果。     

三阶线性偏微分方程柯西问题解析解的结构

本文是在[2]、[3]、[4]、的基础上,在复域中讨论三阶线性偏微分方程柯西问题解析解的结构形式。由于应用一个所谓 B (?)矩阵的一个重要性质,有效地得到了一类三阶线性偏微分方程柯西问题解析解的级数表达式。首先,由[6]中定理2的公式(12)中,令 n=3,通过适当代换,容易得到本文需要的下面极为重要的     

一个用于对称矩阵的LR算法

用LR算法求对称矩阵的全部特征值时,迭代一步以后矩阵的对称性就不再保持。有人提出对称化变形(或CIILR)算法(例如,见[2]、[3]或[4])。然而这种变形每迭代一步要作n(矩阵的阶)次开平方运算,计算工作量很大,特别是对于非正定矩阵会导致复数运算。本文提出了一个新的方案,避免了上述缺点。文中还对新方法的收敛性和收敛速度的加速进行了分析并给出了一些计算实例。     

基于混合l_2/l_1范数极小化方法的块稀疏信号重构条件

研究压缩感知中的块稀疏信号重构问题,主要对混合l_2/l_1极小化方法建立了一类改进的可重构条件.具体地说,本文证明若测量矩阵满足条件δ_k+θ_(k,k)1,则混合l_2/l_1极小化方法可精确重构(无噪声情形)或鲁棒重构(有噪声情形)原始块k-稀疏信号.进而表明本文给出的新条件弱于现有文献所给出的条件.     

具有最大连续指数集的本原矩阵类

设E_n为n阶本原矩阵类的指数集,[1,λ_n]为E_n中的一个最大连续指数集。本文证明了存在某一类矩阵(?),它具有最大连续指数集[1,λ_n],从而完全解决了文献[1]中提出的两个问题。     

多边形等周问题的矩阵证明

<正> 文[1]对最简单的等周问题给出了矩阵证明,但鉴于求特征根、特征向量及求逆矩阵的繁杂性,因而采用[1]中所指出的一类升等周变换(即周长保持不变而面积增加的变换)难以解决该文作者所提出的猜测.本文将采用另一类升等周变换,仍借助于矩阵来解决平面上任意 n 边形的等周问题.定理1.周长相同的一切 n 边形中,凸等边 n 边形具有最大面积.