QQ客服 官方微博 反馈留言

	可变维核心矩阵LU分解方法
	姜波 ; 蓝伯雄 ; JIANG Bo ; LAN Bo-xiong
	2010-05-14 ; 2010-05-14
关键词	线性规划 核心矩阵 动态分解 LU分解 linear programming kernel matrix dynamic decomposing LU decomposition O221.1
其他题名	The LU Decomposition of Dynamic Kernel Matrix
中文摘要	在线性规划问题的发展过程中,基的分解技术一直是求解线性规划问题算法实现的一个重要问题。在传统的线性规划算法中,基逆的乘积形式(PFI)方法和LU分解方法很好的解决了基逆的稀疏性、累计误差等问题。随着线性规划动态分解和核心矩阵的出现,矩阵的动态分解成为了一个新的研究课题。本文主要研究和分析单纯形算法中的核心矩阵的动态分解和存储方法,将经典的LU分解方法应用于核心矩阵的动态分解和存储中,保持了核心距阵的数值稳定性和稀疏性。同时,本文提出置换消元方法可以大大减少LU更新的时间。; With the development of linear programming,the decomposition technology has been playing a significant role in the implementation of the algorithm.In the traditional simplex method,product form of inverse(PFI) and LU decomposition keep the sparsity of the A matrix and decrease the round-off error.Decomposition of dynamic matrix becomes a new research topic as soon as the LP dynamic factorization and kernel matrix came out.This paper discusses the decomposition and storage of kernel matrix by applying the LU decomposition method,which makes a good result on matrix sparsity and round-off error.Additionally,the permutation elimination method proposed in this paper makes the LU update process more efficient.
语种	中文 ; 中文
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/33160]
专题	清华大学
推荐引用方式 GB/T 7714	姜波,蓝伯雄,JIANG Bo,等. 可变维核心矩阵LU分解方法[J],2010, 2010.
APA	姜波,蓝伯雄,JIANG Bo,&LAN Bo-xiong.(2010).可变维核心矩阵LU分解方法..
MLA	姜波,et al."可变维核心矩阵LU分解方法".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。