行列式求值的拓扑算法

来源 :数值计算与计算机应用 | 被引量 : 4次 | 上传用户：poonsun

【摘要】

：

众所周知,在矩阵与有向图之间存在着某种对应关系。在图论中,一个有向图可以用一个矩阵来表示,从而可利用矩阵的运算规则来计算图的某些性质。在矩阵论中,有向图不仅可以做为矩阵的形象表示,而且可以利用图论的办法计算出矩阵的有关性质。Mason

【作者】

：

迟忠先申石虎杨元生

【出处】

：

数值计算与计算机应用

【发表日期】

：

1983年03期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

常微分方程特殊初值问题的数值算法

§1.问题描述工程系统往往需在区间t_0≤t≤t_E上数值求解如下特殊初值问题:

期刊

求不稳定温度场的一种显式差分格式

一、平面不稳定温度场基本方程 (?)=a▽~2T+(?),(1)其中θ表示物体的绝热温升。如混凝土的内热源强度用绝热温升θ表示为

期刊

IMS的HD型数据库组织介绍

IMS是Iuformation Management System(信息管理系统)的缩写。它是IBM公司的一个数据库管理软件系统,提供了九种不同类型的数据库组织。用户根据自己的需要,可选择适宜的类型。IMS使用了SAM、VSAM、ISAM、OSAM几种存取方法作为各类数据

期刊

用B-样条配置法求解偏微分方程

前言近年来,Rubin等人在计算流体等杂志上,就样条函数配置法求解诸如

期刊

min sum from i=1 to n(c_i‖x—α_i‖)型最优场址问题的一种快速算法

引言min sum from i=1 to ∞n C_i‖x-a_i‖型最优场址问题有广泛的实际意义。其数学模型如下:设a_i(i=1,2,…,n;n≥3)为m维生间E~m(m≥2)中n个不共线的点。

期刊

解三对角方程组的分段并行插值法

目前,关于这类问题的并行计算格式讨论得比较多,如因式分解法、奇偶消去法、奇偶约化法和迭代法等。在倍增算法基础上产生的分段并行算法,其并行性好计算量也较少。

期刊

具有自由变量线性规划问题的求解

对于求解有非负变量的线性规划问题,单纯形法、修正单纯形法及它的各种变形都是有效的算法。现在我们考虑一类具有一般形式的线性规划问题P。

期刊

用重组的方法调整数据库

对于已经设计好的数据库,数据库管理员需分析运行特征及物理存贮状况,并进行一些必要的调整。调整数据库(tuning DB)也称调优数据库,即是通过变化数据库的结构,存取方法或存贮排列等,改善数据库的运行性能或更有效地使用存贮空间。通过调整数

期刊

光辐射输运问题的一种计算方法

光辐射输运方程是一个非线性的微分积分方程。需要计算大量的非常困难的多重积分。因此,要求建立一种精度高计算量小的计算方法。本文在冯康教授的指导下,将冯先生提出的守恒格式推广到不定常问题,建立了守恒型的差分格式,用局部线性化和数论网

期刊

梯度投影并行拟牛顿算法的终端收敛速度

§1.梯度投影并行拟牛顿算法考虑具有等式约束的非线性规划问题 min{f(z)|φ(z)=θ},(1.1)其中z是n维欧氏空间E~n中的点,θ表示各个空间的零元。 f(·)是由E~n到E~1中的函

期刊

行列式求值的拓扑算法

与本文相关的学术论文