修正矩阵的求逆(续)

在作者所写的《修正矩阵的求逆》一文中,曾提出了两种在A~(-1)=B的基础上计算修正矩阵M=A+ΔA的逆阵M~(-1)的方法以及相应的公式。作为这些公式的应用,本文继续对几种具体情况进行讨论。1.两个元素互换设A的两元素a_(i1j1     

修正矩阵的求逆

设某方阵A的逆阵A~(-1)已经求出。当改变该方阵A中部分元素的数值时,若新的方阵(即所谓修正矩阵)M=A+△A有逆,则其逆阵M~(-1)可在A的逆阵A~(-1)的基础上求出。当A的某个子矩阵改变时,可通过计算低阶方阵的逆阵来求出M~(-1)。当A中某些分散元素的数值改变时,可通过计算低阶行列式的值来求出M~(-1)。本文分别导出了上述两种情况计算修正矩阵逆阵的公式,并附有典型算例以说明公式的应用。     

利用单位矩阵求有解线性方程组

将n行m列矩阵A与n阶单位矩阵E联合组成一个矩阵(AE)。对矩阵(AE)的行施行初等变换变为矩阵(—AE)。可以看出：—A是距阵A施行该变换的结果；-E是矩阵E施行该变换的结果并且还有以下结论存在：     

函数矩阵e~(Ax)公式求法

本文利用矩阵A及其特征根给出函数矩阵e~(Ax)的公式求法     

高维无穷时滞NFDE概周期解的存在性和稳定性

讨论高维的中立型泛函微分方程ddtx(t)-∫0-∞q(s)x(t+s)ds=A(t,x)x(t)+f(t,xt)的概周期解问题。利用Ch空间,矩阵测度和Krasnoselski不动点定理获得了其概周期解的存在性与惟一性定理。特别地,当q=0时给出了存在惟一且一致稳定概周期解的条件,推广了文献[1～5]的结果。     

整环上不定方程组的通解公式及其应用

借助Z上矩阵A∈Mm×n(Z)的标准形式D=VAU=diag(d1,d2,…,dq,0,…,0),得到了整环上不定方程组AX=B的通解公式以及矩阵初等变换法.     

关于正定厄米特矩阵的一个定理

本文证明了关于正定厄米特矩阵行列式的一个不等式 :若Ai,Bi,…… ,Ci(i =1,2 ,…… ,k)都是n阶正定厄米特矩阵 ,α ,β ,…… ,γ都是正实数 ,并且α +β +…… +γ =p≥ 1则 ki=1|Ai|α·|Bi|β…… |Ci|γ< ki=1 Ai α· ki=1 Bi β…… ki=1 Ci γ     

拟对角占优矩阵AOR迭代法的收敛性

在求解大型线性方程组Ax=b的系数矩阵A为拟对角占优矩阵的条件下,得到了AOR迭代法的收敛性定理,并给出了数值例子且结果正确。     

子集和问题的分治求解

介绍了求解子集和问题的一个分治算法。设给定的n个正整数为A(1),A(2),…,A(n-1),A(n),给定的子集和为正整数M,算法的时间复杂性为O(nlog2(M+1)+1),空间复杂性为O(n)。当M较小时,算法复杂性优于二表算法的复杂性。     

一类非线性最小二乘问题的一种解法

本文给出了一类非线性方程Ay=B的最小二乘问题的一种解法,其中A仅是x(不含y)的函数矩阵。这种解法的优点是:不要求非线性方程的解析性,计算程序占机内存少。     

点数任意时的快速插值算法

本文建立了运算量级为O(nlog_2m) 的多项式快速除法(其中,m,n分别为除式与被除式的多项式次数),把点数n+1为2的幂次的多项式快速插值推广到n+1为任意数情形,提出了运算量级为O (n log_2~2n) 的快速插值算法。     

基于联合对角化的远场相干信号波达方向估计

提出一种基于联合对角化的远场相干信号波达方向估计算法.利用阵元接收数据构造高阶累积量矩阵,通过矩阵联合对角化得到阵列广义流形矩阵的估计.利用阵列流形矩阵的矩阵特性及最小多项式的性质,消除联合对角化带来的顺序不确定性,得到波达方向的估计.该方法无需进行角度搜索,且能处理不同相干群内部分波达方向相同的情形.计算机仿真实验验...     

基于数据压缩的LSP参数高效量化算法

文中为解决超长帧编码系统中联合帧数过多导致LSP参数量化性能下降这个问题,将多项式拟合引入超长帧编码系统中,利用多项式拟合压缩LSP参数矩阵,以降低量化时实际联合的帧数。再用分裂矩阵量化器进行量化。仿真结果表明,在120 bps的参数量化速率下,此算法的量化性能优于矩阵量化算法(MQ),平均谱失真比MQ算法降低了0.0719 dB,平均分段信噪比提高了0.1971 dB。     

模型递推辨识算法及应用

研究了具有线性参数的非线性多项式模型的数据阵L－D分解性质,其中D是对角阵,L是带有单位元素的下三角阵．结果表明,通过因子L可以估计出模型的参数,通过因子D可以选择模型中的项;提出了同时进行模型的结构确定和参数估计的递推辨识算法．该算法可用于船舶运动的实时建模．实际应用结果表明,该算法可以有效地辨识多项式等线性参数的非线性模型．     

某些环中卷积的快速计算

本文研究了环中卷积的快速计算问题,讨论了计算域中卷积通常使用的Wino-grad 短卷积算法、快速富里叶变换算法以及多项式变换算法对一般环中卷积计算的可适用性。特别地,对应用广泛的矩阵多项式乘积、矩阵卷积及多项式卷积计算提出了比直接计算快得多的算法。     

判断实对称矩阵为正定、半正定、负定、半负定或不定的一个算法

给出判别实对称矩阵为正定、半正定、负定、半负定或不定的一个算法;采用选最大对角元的方法,可使数值计算稳定性好。讨论了该算法的运算量,得到乘除法和加减法总次数分别至多为ｎ（ｎ－１）（ｎ＋４）／６和ｎ（ｎ－１）（ｎ＋１）／６的结论。最后给出运行该算法的数值例子。     

A probabilistic analysis of a fixed partition policy for the inventory‐routing problem

We consider the Inventory‐Routing Problem (IRP) where n geographically dispersed retailers must be supplied by a central facility. The retailers experience demand for the product at a deterministic rate, and incur holding costs for keeping inventory. Distribution is performed by a fleet of capacitated vehicles. The objective is to minimize the average transportation and inventory costs per unit time over the infinite horizon. We focus on the set of Fixed Partition Policies (FPP). In an FPP, the retailers are partitioned into disjoint and collectively exhaustive sets. Each set of retailers is served independently of the others and at its optimal replenishment rate. Previous research has measured the effectiveness of an FPP solution relative to a lower bound over all policies. We propose an additional measure that is relative to the optimal FPP. In this paper we construct a polynomial‐time partitioning scheme that is shown to yield an FPP whose cost is asymptotically within 1.5% + ? of the cost of an optimal FPP, for arbitrary ? > 0. In addition, in some cases, our polynomial‐time scheme yields an FPP whose cost is asymptotically within 1.5% + ? of the minimal policy's cost (over all feasible policies). © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004     

一种RS码快速盲识别方法

为了获取数字通信中未知线路的纠错编码信息,提出了一种RS码快速盲识别方法.通过对RS码的二进制表示进行码根求解的方法来检测未知线路的RS码长、本原多项式阶数以及可能的本原多项式;进而遍历得到的本原多项式对RS序列进行伽罗华域的傅里叶变换(GFFT),通过连零位置和个数最终确定未知线路的真实本原多项式和生成多项式.实验验...     

A planning horizon algorithm for deterministic inventory management with piecewise linear concave costs

We consider a single-product, discrete-time production/inventory-control problem with nonstationary concave nondecreasing costs. Given a forecast horizon K, the problem is to find a decision horizon. We specialize to piecewise linear costs a general approach whereby a problem with horizon K + 1 and arbitrary final demand is parametrically solved. The resulting algorithm is polynomial in the input size.     

用非线性规划求解有限推力最优交会

利用非线性规划方法研究了航天器的有限推力最优交会问题。这种方法利用了近年来发展起来的直接优化技术,用分段多项式来表示整个轨道的状态和控制向量,将最优控制问题转化为非线性规划问题。在应用这种方法时,先将整个轨道分为若干推力段和无推力段,然后利用配置方法产生推力段的约束段,利用状态转移矩阵来产生无推力段的约束。最后,对共面轨道情况下的交会进行了数值仿真,验证了方法的有效性和鲁棒性。