多源点多汇点网络系统可靠度的解析表示

本文研究了基于最小路径描述的多源点多汇点网络系统可靠性问题。定义了最小路径矩阵的几种运算,利用所定义的运算,将多源点多汇点网络系统转化为等价的单源点单汇点网络系统,并给出了由子系统可靠度精确表示网络系统可靠度的解析表达式。这种解析表达是非常重要的,它是系统可靠性的理论研究与实际应用的一个极为有效的工具。     

运输网络中最小饱和流的求解

运输网络中常常由于流量的不可控易发生堵塞现象.网络发生堵塞时的饱和流值达不到最大流值.最小饱和流是运输网络,尤其是紧急疏散网络设计中很重要的一个参数.通过建立网络的割集矩阵来确定网络的堵塞截面,基于此提出了求解最小饱和流的线性规划模型及算法.举例分析表明,利用该算法计算网络最小饱和流更加简便、更加实用.     

求矩阵最小多项式的初等变换方法

分别给出计算矩阵的最小多项式和向量关于矩阵的最小多项式的初等变换方法 .     

回归系数的混合估计与最小二乘估计的两种相对效率

本文研究了线性回归模型中,回归系数的混合估计与最小二乘估计的相对效率,利用矩阵的相关性质和运算,导出了两者之间两种新的相对效率的上下界.     

矩阵方程AX—XB=C的最小多项式解法

关于矩阵方程AX—XB=C的解法有不少的论文,大部分是采用矩阵的拉直运算或拉直运算的变形方法求解,文献[1]给出了连分式解法,本文利用矩阵A,B的最小多项式求解此方程,使得方程的解比目前已见的结果较简洁,同时当B=-A~T稳定、C为任意正定矩阵时所构造的正定二次型Liapunov函数的表达式较目前的结果更明确、简单.     

AHP判断矩阵权向量的改进最小二乘求解

提出了基于最小二乘法计算判断矩阵权向量的新方法.固定AHP判断矩阵权向量中的一个值为常量,利用判断矩阵的上三角部分元素,设计了一种计算判断矩阵权向量的新算法,算法简单,计算容易,与特征向量排序方法导出标度相同,并且能够证明存在唯一解.实验表明该算法具有有效性和可行性.     

最小填充问题的可分解性

起源于稀疏矩阵计算和其它应用领域的图G的最小填充问题是在图G中寻求一个内含边数最小的边集F使得G F是弦图.这里最小值|F|称为图G的填充数,表示为f(G).作为NP-困难问题,该问题的降维性质已被研究,其中包括它的可分解性.基本的可分解定理是:如果图G的一个点割集S是一个团,则G经由S是可分解的.作为推广,如果S是一个"近似"团(即只有极少数边丢失的团),则G经由S是可分解的.本文首先给出基本分解定理的另外一个推广:如果S是G的一个极小点割集且G-S含有至少|S|个分支,则G经由S是可分解的;其次,给出了这个新推广定理的一些应用.     

线性矩阵方程组AX=B,YA=D的最小二乘(R,S_σ)-交换解

Trench在[Characterization and properties of (R,S_σ)-commutative matrices,Linear Algebra Appl.,2012,436:4261-4278]中给出了(R,S_σ)-交换矩阵的定义.本文在此基础上讨论(R,S_σ)-交换矩阵的一般性结构,对给定的矩阵X,Y,B,D,以及线性方程组AX=B,YA=D在(R,S_σ)-交换矩阵集合中的最小二乘问题及最佳逼近问题.细致分析最小二乘(R,S_σ)-交换解和最佳逼近解的具体解析表达式.同时在方程组相容情况下分析(R,S_σ)-交换解存在的充要条件及其具体解析表达式.     

一类线性约束矩阵不等式及其最小二乘问题

本文主要考虑一类线性矩阵不等式及其最小二乘问题,它等价于相应的矩阵不等式最小非负偏差问题.之前相关文献提出了求解该类最小非负偏差问题的迭代方法,但该方法在每步迭代过程中需要精确求解一个约束最小二乘子问题,因此对规模较大的问题,整个迭代过程需要耗费巨大的计算量.为了提高计算效率,本文在现有算法的基础上,提出了一类修正迭代方法.该方法在每步迭代过程中利用有限步的矩阵型LSQR方法求解一个低维矩阵Krylov子空间上的约束最小二乘子问题,降低了整个迭代所需的计算量.进一步运用投影定理以及相关的矩阵分析方法证明了该修正算法的收敛性,最后通过数值例子验证了本文的理论结果以及算法的有效性.     

非线性控制系统的最小实现

对于那些由代数微分方程描述的具有输入输出关系的非线性控制系统，本文采用两种方法讨论了其最小实现问题：一种方法是直接计算系统的特征列；另一种方法则采用了本原元定理．两种方法给出的最小实现所需的状态变量最小数目是相等的．文中的大量代数与微分运算则可利用数学机械化来完成     

Minimal polynomial systems for parametric matrices

In this article, we study the minimal polynomials of parametric matrices. Using the concept of (comprehensive) Gröbner systems for parametric ideals, we introduce the notion of a minimal polynomial system for a parametric matrix, i.e. we decompose the space of parameters into a finite set of cells and for each cell we give the corresponding minimal polynomial of the matrix. We also present an algorithm for computing a minimal polynomial system for a given parametric matrix.     

计算网络最小割的问题的注记

对网络最小割的计算进行了研究,给出了简化求最小割的理论依据.     

广义四元数体上矩阵的最小多项式

本文给出了广义四元数体上方阵的最小多项式与最小中心多项式的构造公式，讨论了它们的性质及其应用，得到广义四元数方阵相似于对角矩阵的一个充要条件。     

通讯网络的极小费用树

本文针对ＭＣＭ９１问题Ｂ所给的９个通讯站，建立路径最短的数学模型，然后根据虚设站与路径的相互关系，以合并或分解虚设站为线索逐渐修改模型，最后确定的模型费用为１３４．８４，比美国马里兰州里斯勃莱州立大学数学科学系（ＭＣＭ的Ｄｉｒｅｃｔｏｒ）Ｂ．Ａ．Ｆｕｓａｒｏ提供的原文的费用少１．０５．本文新颖之处是改进图论中求最小生成树的方法，创造性地给出一个解决实际问题的新思路．     

Minimal configuration bicyclic graphs

The nullity η(G) of a graph G is the multiplicity of zero as an eigenvalue of the adjacency matrix of G. If η(G)?=?1, then the core of G is the subgraph induced by the vertices associated with the nonzero entries of the kernel eigenvector. The set of vertices which are not in the core is the periphery of G. A graph G with nullity one is minimal configuration if no two vertices in the periphery are adjacent and deletion of any vertex in the periphery increases the nullity. An ∞-graph ∞(p,?l,?q) is a graph obtained by joining two vertex-disjoint cycles C _p and C _q by a path of length l?≥?0. Let ?* be the class of bicyclic graphs with an ∞-graph as an induced subgraph. In this article, we characterize the graphs in ?* which are minimal configurations.     

Minimal periods of holomorphic maps on complex tori

We study the set of minimal periods of holomorphic self-maps of one- and two-dimensional complex tori. In particular, we characterize when the set of minimal periods of such maps is finite. In fact, we have an algorithm for doing this characterization for holomorphic self-maps of an arbitrary dimensional complex torus.     

On Minimal Coalgebras

We define an out-degree for F-coalgebras and show that the coalgebras of outdegree at most κ form a covariety. As a subcategory of all F-coalgebras, this class has a terminal object, which for many problems can stand in for the terminal F-coalgebra, which need not exist in general. As examples, we derive structure theoretic results about minimal coalgebras, showing that, for instance minimization of coalgebras is functorial, that products of finitely many minimal coalgebras exist and are given by their largest common subcoalgebra, that minimal subcoalgebras have no inner endomorphisms and show how minimal subcoalgebras can be constructed from Moore-automata. Since the elements of minimal subcoalgebras must correspond uniquely to the formulae of any logic characterizing observational equivalence, we give in the last section a straightforward and self-contained account of the coalgebraic logic of D. Pattinson and L. Schröder, which we believe is simpler and more direct than the original exposition.     

求鳞状循环因子矩阵的极小多项式的算法

提出了任意域上鳞状循环因子矩阵 ,利用多项式环的理想的Go bner基的算法给出了任意域上鳞状循环因子矩阵的极小多项式和公共极小多项式的一种算法 .同时给出了这类矩阵逆矩阵的一种求法 .在有理数域或模素数剩余类域上 ,这一算法可由代数系统软件Co CoA4 .0实现 .数值例子说明了算法的有效性     

Toeplitz方程组极小范数最小二乘解的快速算法

给出了求以m×n阶Toeplitz矩阵为系数阵的线性方程组极小范数最小二乘解的快速算法.     

局部对称的黎曼流形中的极小子流形

主要研究了局部对称的黎曼流形中的定向紧致无边极小子流形的内蕴刚性问题,利用一个矩阵不等式,得到了这类子流形的一个刚性定理．所得结果部分改进了已有的一个结论．