-
题名线性规划的改进行旋转算法
- 1
-
-
作者
刘燕武
涂燕
周晓阳
汪寿阳
张忠桢
-
机构
武汉理工大学安全科学与应急管理学院
西安交通大学管理学院
中国科学院数学与系统科学研究院
武汉理工大学管理学院
-
出处
《中国科学：数学》
CSCD
北大核心
2023年第11期1509-1532,共24页
-
基金
国家自然科学基金(批准号:72271194)资助项目。
-
文摘
行旋转算法是求解线性不等式组的一种直接、有效的算法,为大数据时代众多与线性不等式组紧密相关的问题提供了统一、高效的解决思路.求解线性规划问题本质上是求解线性不等式组,因而行旋转算法可以作为基础算法直接应用于求解线性规划.不同于以单纯形法为代表的列旋转算法,线性规划的行旋转算法以行几何(或行向量)为基础,其核心思想是在保证最优性条件始终成立的前提下求解约束条件对应的线性不等式组.改进的行旋转算法保持了原算法的所有特色.该算法的改进之处在于利用约束条件变量的部分系数构成的非奇异矩阵的逆矩阵(称为特征逆矩阵)和原始数据计算出枢轴行和枢轴列,从而完成一次旋转运算.特征逆矩阵的阶数一般要比约束的数目和变量的数目小很多,在每次迭代过程中只需要计算原算法算表中的小部分必要元素,因而能够显著提高计算效率.
-
关键词
线性规划
改进行旋转算法
逆矩阵
分块行旋转运算
线性不等式组
-
Keywords
linear programming
the revised row pivoting method
inverse matrix
block row pivoting operation
system of linear inequalities
-
分类号
G63
[文化科学—教育学]
-
-
题名子宫输卵管超声造影检查患者副反应的临床分析
被引量：6
- 2
-
-
作者
查晓霞
邓晓杨
游岚岚
周江英
温彪
-
机构
成都医学院第一附属医院超声科
成都医学院第一附属医院妇产科
-
出处
《临床超声医学杂志》
2017年第3期182-185,共4页
-
基金
四川省卫生厅科研课题(120474)
-
文摘
目的评价子宫输卵管超声造影检查患者的副反应情况。方法通过询问和观察了解超声子宫输卵管造影检查的356例患者发生副反应的类型和程度,并电话随访检查后1个月内的并发症。评价疼痛副反应的程度采用11点数字评分法;分析发生副反应与输卵管梗阻的相关性。结果 356例患者中,副反应主要表现为疼痛和迷走神经反应,发生率分别为42.4%(151/356)和9.0%(32/356)。疼痛副反应和迷走神经副反应与输卵管通畅状态均呈正相关(r=0.624、0.574,均P=0.000);并发症主要为检查后持续阴道少量出血(13例)和盆腔感染(1例)。结论子宫输卵管超声造影检查的主要副反应为疼痛和迷走神经反应,输卵管梗阻患者尤其易发生,盆腔感染并发症极少发生。
-
关键词
超声检查
造影剂
子宫输卵管
疼痛副反应
迷走神经反应
输卵管梗阻
-
Keywords
Ultrasonography
Contrast agent
Uterus and fallopian tube
Pain side effects
Vasovagal reactions
Tubal occlusion
-
分类号
R445.1
[医药卫生—影像医学与核医学]
-
