求解运输问题的一个算法

给出一个求解问题的数值算法，证明了算法的理论依据，并举例说明算法的应用。     

线性流形上对称正交对称矩阵逆特征值问题

1.引言 令R~(n×m)表示所有n×m阶实矩阵集合;OR~(n×n)表示所有n阶正交矩阵全体;A~+表示A的Moore-penrose广义逆;I_к表示К阶单位阵;SR~(n×n)表示n阶实对称矩阵的全体;rank(A)表示A的秩;||·||是矩阵的Frobenius范数;对A=(a_(ij)),B=(b_(ij))∈R~(n×m),A＊B表示A与B的Hadamard乘积,其定义为A*B=(a_(ij),b_(ij))。     

运输问题求解的一种网络算法

本着重探讨了在网络图上求运输问题的初始解的方法，并指出在求解受时间约束的运输问题时得到的初始解，在很大程度就是该问题的最优解，通过实例说明了该算法。     

对称自正交相似矩阵的逆特征值问题

1引言 对称自正交相似矩阵在结构力学及土木工程等中有实际应用,在许多实际问题中会遇到其逆特征值问题.因此研究此问题是有意义的.     

对称正交对称矩阵逆特征值问题

Let P∈ Rn×n such that PT = P, P-1 = PT.A∈Rn×n is termed symmetric orthogonal symmetric matrix ifAT = A, (PA)T = PA.We denote the set of all n × n symmetric orthogonal symmetric matrices byThis paper discuss the following two problems:Problem I. Given X ∈ Rn×m, A = diag(λ1,λ 2, ... ,λ m). Find A SRnxnP such thatAX =XAProblem II. Given A ∈ Rnδn. Find A SE such thatwhere SE is the solution set of Problem I, ||·|| is the Frobenius norm. In this paper, the sufficient and necessary conditions under which SE is nonempty are obtained. The general form of SE has been given. The expression of the solution A* of Problem II is presented. We have proved that some results of Reference [3] are the special cases of this paper.     

需求区间型运输问题的求解算法

为了便于建立与需求区间型运输问题有关的决策支持系统，本给出了一个求解需求区间型运输问题的数值算法，证明了算法的理论依据，并举例说明算法的应用，该算法能求得问题的最优解，并具有易于编程实现、收敛性好等优点，大量数值实验表明该算法有较高的计算效率。     

强部分逆网络流问题

Abstract. In this paper,a new model for inverse network flow problems,robust partial inverseproblem is presented. For a given partial solution,the robust partial inverse problem is to modify the coefficients optimally such that all full solutions containing the partial solution becomeoptimal under new coefficients. It has been shown that the robust partial inverse spanning treeproblem can be formulated as a combinatorial linear program,while the robust partial inverseminimum cut problem and the robust partial inverse assignment problem can be solved by combinatorial strongly polynomial algorithms.     

实对称带状矩阵逆特征值问题

研究了一类实对称带状矩阵逆特征值问题：给定三个互异实数λ,μ和v及三个非零实向量x,y和z,分别构造实对称五对角矩阵T和实对称九对角矩阵A,使其都具有特征对(λ,x),(μ,y)和(v,z)．给出了此类问题的两种提法,研究了问题的可解性以及存在惟一解的充分必要条件,最后给出了数值算法和数值例子．     

实对称矩阵的一类逆特征值问题

利用矩阵的奇异值分解及广义逆，给出了矩阵约束下矩阵反问题AX=B有实对称解的充分必要条件及其通解的表达式．此外，给出了在矩阵方程的解集合中与给定矩阵的最佳逼近解的表达式．     

AN INVERSE MAXIMUM CAPACITY PATH PROBLEM WITH LOWER BOUND CONSTRAINTS

IIntroductlonWrseProblem ofCombinatorial Optunatlon has ttrartedmore砒iemion ofresearchersrecentlx It Is irst nroPosed br D·Burton and Ph·L·h尬 in[11,拙er that J．Zhang,Z．Ma,M．Catnd oth删h印儿done some r田earo work on them陀r%pr加咖s Of shortest path,mat山lug,*]．－－－*1fill sp皿D*旷r%,*砒m皿m伽n山阻111tim c毗,*%r01讥扯所肥出饲811加妙－5]．讪出把papers l皿vs conhe their modd onthe suppooltlonth时 sh耐est p毗h,mimmum spanningtree,matd止ng and so on are一、n．h "aner [61,D．Burton…     

实对称五对角矩阵逆特征值问题

1 引 言 对于n阶实对称矩阵A=(aij),r是一个正整数,且1≤r≤n-1,当|i-j|>r时,aij=0(i,j=1,2,…,n),至少有一个i使得ai,i+r≠0,则称矩阵A是带宽为2r+1的实对称带状矩阵.特别地,当r=1时,称A为实对称三对角矩阵;当r=2时,称A为实对称五对角矩阵. 实对称带状矩阵逆特征值问题应用十分广泛,这类问题不仅来自微分方程逆特征值问     

对称次反对称矩阵的一类反问题

1 引言 用R~(m×n),SR~(n×n),ASR~(n×n),OR~(n×n)分别表示所有m×n实矩阵,n阶实对称矩阵,n阶实反对称矩阵和n阶实正交矩阵组成的集合,I_k表示k阶单位矩阵,S_k表示k阶反序单位矩阵,||A||表示矩阵A的Frobenius范数。若A=(a_(ij))∈R~(n×n),记D_A=diag(a_(11),a_(22),…,a_(nn)),L_A=(l_(ij))∈R_(n×n)其中当i>j时,l_(ij)=a_(ij),当i≤j时,l_(ij)=0,(i,j=1,2,…,n).若A=(a_(ij)),B=(b_(ij))∈R~(m×n),A*B表示A与B的Hadamard乘积,其定义为A*B=(a_(ij)b_(ij))。     

k次R-对称矩阵的特征值反问题及最佳逼近问题

<正>1引言在[7]中,Trench推广了中心对称矩阵和自反矩阵的概念定义了R-对称矩阵,采用一个统一的方式证明了许多已有的结论并得到更强的结果.在Trench工作的基础上,文[6]定义了k次R-对称矩阵,并指出对于任意奇异的Hermitian矩阵A,都存在k次单位矩阵R     

对称正交矩阵反问题及其最佳逼近

本文主要讨论下面两个问题：问题Ⅰ：给定矩阵X,B∈R~(m×n),求对称正交矩阵A∈SOR~(m×m),使得AX=B．问题Ⅱ：给定矩阵(?)∈R~(m×m),求矩阵A~*∈S_E使得(?)这里S_E问题Ⅰ的解集合,‖·‖指Frobenius范数．本文首先讨论具有k阶对称主子阵的n(n＞k)阶正交矩阵的C-S分解,利用这个结果,得到了问题Ⅰ有解的充要条件和通解的一般形式．然后,对给定矩阵(?)∈R~(m×m),讨论了矩阵(?)在问题Ⅰ的解集合S_E中的最佳逼近,得到了最佳逼近解的表达式．     

一类二次特征值反问题的中心对称解及其最佳逼近

1引言给定n阶实矩阵M,C和K,二次特征值问题:求数λ和非零向量x使得Q(λ)x=0, (1．1)其中Q(λ)=λ2M λC K称为二次束．数λ和相应的非零向量x分别称为二次束Q(λ)的特征值和特征向量．Tisseur和Meerbergen概述了二次特征值问题的各种应用、数学理论和数值方法．在工程技术,特别是结构动力模型修正技术领域经常遇到与二次特征值问题相反的问题(称之为二次特征值反问题)．对阻尼结构进行动力分析时,应用有限元方法可得到系统的质量矩阵M,阻尼矩阵C和刚度矩阵K,从而可求得二次特征值问题的特征值(频率)和特征向量(振型)．但是有限元模型毕竟是实际结构系统的离散化,并且     

THE INVERSE PROBLEM FOR PART SYMMETRIC MATRICES ON A SUBSPACE

In this paper, the following two problems are considered:Problem Ⅰ. Given S∈E Rn×p,X,B 6 Rn×m, find A ∈ SRs,n such that AX = B, where SR8,n = {A∈ Rn×n|xT(A - AT) = 0, for all x ∈ R(S)}.Problem Ⅱ. Given A* ∈ Rn×n, find A ∈ SE such that ||A-A*|| = minA∈sE||A-A*||, where SE is the solution set of Problem Ⅰ.The necessary and sufficient conditions for the solvability of and the general form of the solutions of problem Ⅰ are given. For problem Ⅱ, the expression for the solution, a numerical algorithm and a numerical example are provided.     

THE NECESSARY AND SUFFICIENT CONDITIONS FOR THE SOLVABILITY OF A CLASS OF THE MATRIX INVERSE PROBLEM

Censider the solutions of the matrix inverse problem, which are symmetric positive semide finite on a subspace. Necessary and sufficient conditions for the solvability, as well as the general solution are obtained. The best approximate solution by the above solution set is given. Thus the open problem in [1] is solved.     

一个逆奇异值问题

１引言是Ｃｈｕ,Ｍ．Ｔ［２］．首先提出逆奇异值问题,他（那时就）认为［２］,尽管还没看到这样的问题在物理等方面的应用,但这个问题本身是有意义的．在文［６］中,ＲａｍＹ．Ｍ．和Ｅｌｈａｙ,Ｓ．就提出了一个具有物理背景的逆奇异值问题．本文考虑的问题如下：问题Ｐ　找（如果存在的话）一个ｎ阶的单位下三角阵,使它有预先给定的正数１,２,…,ｎ作为它的奇异值．这个问题与Ｒａｍ和Ｅｌｈａｙ提出的问题［６］相近,但显然要简单得多．在下一节我们将讨论问题Ｐ的可解性和解存在的充分必要条件,第三节给出求解问题Ｐ的算法…     

对称阵的最小多项式及其应用

本文研究了对称阵的最小多项式的存在唯一性,利用对称阵的正交分解的基本思想,获得了对称阵的最小多项式的具体表示形式,改进了Hamilton-Caylay定理.并且给出了对称阵最小多项式的几个应用.