【摘 要】
：
至今还未见到这方面的研究结果.本文应用图论的方法着重研究了0-1 Bottleneck问题的全部最优解的整体性质,并由这些性质给出了全部最优解的二分算法.除特别声明外,本文涉及的图论术语和记号均与一致. 显而易见,0-1 Bottleneck问题的可行解(x_1x_2…x_n)是n维0-1向量,其中m个
论文部分内容阅读
至今还未见到这方面的研究结果.本文应用图论的方法着重研究了0-1 Bottleneck问题的全部最优解的整体性质,并由这些性质给出了全部最优解的二分算法.除特别声明外,本文涉及的图论术语和记号均与一致. 显而易见,0-1 Bottleneck问题的可行解(x_1x_2…x_n)是n维0-1向量,其中m个
其他文献
考虑对称矩阵A(λ)∈R~(n×n),它的元素是λ的解析函数.求λ∈R,向量x≠0,使得求解(1.1)称为求解对称非线性矩阵特征值问题. 对于一般非线性矩阵特征值问题已经有了很多有效的方法.本文的目的是如何利用矩阵的对称性给出一个运算量与通常使用的二阶收敛方法的运算量相当的三阶收敛算法.
式中E,A∈R~(n×n),B∈R~(n×m),E奇异,并且(A,E)正则.由于广义系统和正常系统有着本质的区别,并且广义系统反映了存在于现实世界中的一类带有普遍意义的现象,因此引起了人们的广泛兴趣,进行了大量的研究,在理论方面取得了许多成果. 尽管广义系统(1)的可控性在理论方面已得到比较完善的研究,但从数值计算的观点来看对系统(1)可控性的研究还需做大量的工作.以往人们常常将系统(1)化成快和
一、引 论核柱形结构在工程中是常见的,它的求解方法有很大的实际意义也很有理论价值。例
YH-1机是由国防科技大学计算机研究所于1983年底研制成功并提交使用的.它是一台由多台处理机组成的、功能分布式的异构型多处理机系统.这些处理机具有不同的功能,分别完成各自的任务,如图1所示. 中央处理机是本系统的主体和核心.它是一台完整的高速处理机.主要用于执行用户程序、数据高速处理工作.主频为20兆周,每拍50ns;运算速度在高效时为每秒4000
一、引 言 从七十年代初期到现在,波动方程偏移方法在地震勘探数字处理中得到了广泛的应用.用有限差分法求解波动方程来实现水平迭加剖面的偏移归位是实际中最常用的方法之一,如何应用并行计算方法,加快偏移归位的运算速度,是我们下面要讨论的主要问题.
时间序列观测过程中有时会受到突然干扰,使得数据序列出现离群值(Outliers),而且这种干扰出现的时刻往往未知.例如,观测仪器的偶然故障、人为的观测差错,用磁带记录信号时,出现代码错误等现象都会造成离群值的发生.如果不检出离群值而直接用观测序列作时间序列分析,如周期识别、参数估计、预测等,会产生假像,甚致得出错误的结果.所以,从观测数据中将离群值检出并消除是必要的.同时还需找到出现突然干扰的时刻
1.引 言 线性规划是运筹学中出现较早、较为重要的分支之一,它是处理在线性等式和不等式约束下线性目标函数的极值问题.自本世纪四十年代单纯形方法问世以来,线性规划已被广泛地应用于军事、工业、运输、通讯、城市规划、经济管理和政府的科学决策等方面.特
1.引 言 设A为复数域c上的n×n阶矩阵,现求解特征值问题 Ax=λx,x∈c~n,λ∈c.(1.1) 众所周知,问题(1.1)有许多求解方法,反乘幂法是较为有效的一种,但运用反乘幂法的前提是,A的特征值必须充分隔离.如何有效地隔离各个特征值?这就是本文的主题.
在许多实际问题中,我们都希望计算以下超定线性方程组 Ax=b (1)的最小二乘解.其中A为一大型疏m×n实矩阵,m>n,b为一给定的m维实向量.这里假定Rank(A)=n. 我们知道,(1)可叙述成,求唯一向量X∈R~n,使||b—AX||_2=min||b—Ay||_2对一切y∈R~n。由于Rank(A)=n,上述最小二乘问题等价于求一个n维向量X∈R~n和
1.引 言 极点配置是控制理论中研究得较多的一个课题.近年来,引起了数值计算工作者浓厚的兴趣.极点配置问题的数学提法为 问题(P):给定矩阵 A∈R~(n×n),B∈R~(n×m),A={λ_1,…,λ_n},〈A,B〉可控,A共轭封