五对角矩阵的分解及其逆元素的快速算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

五对角矩阵的分解及其逆元素的快速算法

刁新军, 黄廷祝, 曾翎, 冉瑞生

文章导航 > 电子科技大学学报 > 2005 > 34(6): 850-853

刁新军, 黄廷祝, 曾翎, 冉瑞生. 五对角矩阵的分解及其逆元素的快速算法[J]. 电子科技大学学报, 2005, 34(6): 850-853.

引用本文:

刁新军, 黄廷祝, 曾翎, 冉瑞生. 五对角矩阵的分解及其逆元素的快速算法[J]. 电子科技大学学报, 2005, 34(6): 850-853.

DIAO Xin-jun, HUANG Ting-zhu, ZENG Ling, RAN Rui-sheng. A Fast Algorithm for Inverse of Five-Diagonal Matrices[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(6): 850-853.

Citation:

DIAO Xin-jun, HUANG Ting-zhu, ZENG Ling, RAN Rui-sheng. A Fast Algorithm for Inverse of Five-Diagonal Matrices[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(6): 850-853.

五对角矩阵的分解及其逆元素的快速算法

1.
电子科技大学应用数学学院成都 610054;
2.
电子科技大学计算机科学与工程学院成都 610054

基金项目:

教育部“新世纪优秀人才支技计划”基金资助项目

作者简介:
刁新军(1971-),男,博士生,主要从事电子商务与物流管理和管理信息系统方面的研究.

中图分类号: O241

A Fast Algorithm for Inverse of Five-Diagonal Matrices

1.
School of Applied Mathematics,UEST of China Chengdu 610054;
2.
School of Computer Science and Engineering,UEST of China Chengdu 610054

摘要: 提出了五对角矩阵的一种分解方法,其运算量比建立在Gaussian消元法基础上的LU方法运算量少,拓广了相应文献的结果,给出了n阶五对角矩阵的扭曲分解式,得到了五对角矩阵逆矩阵元素的快速算法,结果推广到块五对角矩阵。
- 五对角矩阵 /
- 逆矩阵的元素 /
- 算法 /
- 块五对角矩阵
Abstract: The algorithm and explicit formulae for the elements of the inverse of five-diagonal matrices are presented.The results are obtained by relationships between the elements of the inverse and the elements of special twisted decompositions of it.Operation count of the algorithm have an advantage over that of the standard LU decomposition based on the Gaussian elimination,and some results can also be extended to block five-diagonal matrices.Result obtained improves result in the known corresponding references.
- five-diagonal matrix /
- inverse /
- algorithm /
- block five-diagonal matrix

[1]	朱怡安, 黄姝娟, 段俊花, 陆伟. 新的混合关键任务调度算法的研究 . 电子科技大学学报, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021
[2]	吕涛, 朱清新, 张路桥. 基于均衡策略的无线传感器网络协作模型 . 电子科技大学学报, 2013, 42(5): 763-768. doi: 10.3969/j.issn.1001-0548.2013.05.023
[3]	姚远程, 蔡晓丽, 李湘鲁, 黄嵩. 宽带CIC抽取滤波器的一种改进方法 . 电子科技大学学报, 2012, 41(2): 208-211,226. doi: 10.3969/j.issn.1001-0548.2012.02.007
[4]	付卫红, 史凡, 刘乃安. 适用于时变信道环境的盲源分离算法 . 电子科技大学学报, 2012, 41(4): 512-515. doi: 10.3969/j.issn.1001-0548.2012.04.006
[5]	陈宗荣. 复合变型Bessel方程的一类边值问题的相似构造算法设计 . 电子科技大学学报, 2012, 41(3): 459-462. doi: 10.3969/j.issn.1001-0548.2012.03.026
[6]	叶华, 武继刚. 软硬件协同设计复杂问题的计算模型和算法 . 电子科技大学学报, 2011, 40(3): 333-345. doi: 10.3969/j.issn.1001-0548.2011.03.002
[7]	杨勇, 徐秋亮. 标准模型下可证安全的一种新的CL-PKE加密方案 . 电子科技大学学报, 2010, 39(6): 906-910. doi: 10.3969/j.issn.1001-0548.2010.06.021
[8]	张宁, 熊光泽. 引用计数与时间戳的混合垃圾搜集器算法 . 电子科技大学学报, 2010, 39(4): 585-588. doi: 10.3969/j.issn.1001-0548.2010.04.024
[9]	罗光春, 熊娇, 李炯. 无线传感器网络的最优安全性跳数算法研究 . 电子科技大学学报, 2008, 37(4): 582-585.
[10]	万国根, 秦志光. 改进的AC-BM字符串匹配算法 . 电子科技大学学报, 2006, 35(4): 531-533,541.
[11]	汤志伟, 符萍. 基于小波神经网络的信息系统综合评价模型 . 电子科技大学学报, 2005, 34(5): 672-675.
[12]	彭亚娜, 黄大贵. 圆弧插补的半点最小偏差法 . 电子科技大学学报, 2005, 34(6): 832-835.
[13]	宋文, 伊良忠, 牟行军. 15-谜问题的可达性判定 . 电子科技大学学报, 2004, 33(5): 604-607.
[14]	李辉, 洪涛. 污水处理过程中pH值控制方法的研究 . 电子科技大学学报, 2003, 32(6): 632-634.
[15]	梁金明, 章毅. 基于回路神经网络的特征子空间估值算法 . 电子科技大学学报, 2002, 31(6): 612-618.
[16]	孙仁云, 焦士蓉. 一种计算汽车制动油压波动频率的算法 . 电子科技大学学报, 2001, 30(3): 267-270.
[17]	王新庄. EB环境下的一个匹配模型及其算法研究 . 电子科技大学学报, 2001, 30(5): 533-537.
[18]	黎亮, 杨国纬, 陈光. 一种具有自适应能力的任务分配系统的设计 . 电子科技大学学报, 1998, 27(6): 642-645.
[19]	尹治本. 一种技术人员结构的评价模型及算法研究 . 电子科技大学学报, 1998, 27(3): 321-325.
[20]	唐小我, 王景, 曹长修. 一种新的模糊自适应变权重组合预测算法 . 电子科技大学学报, 1997, 26(3): 289-292.

WeChat

点击查看大图

计量

文章访问数: 3681
HTML全文浏览量: 255
PDF下载量: 62
被引次数: 0

五对角矩阵的分解及其逆元素的快速算法

1. 电子科技大学应用数学学院成都 610054;

2. 电子科技大学计算机科学与工程学院成都 610054

基金项目:

教育部“新世纪优秀人才支技计划”基金资助项目

作者简介:
刁新军(1971-),男,博士生,主要从事电子商务与物流管理和管理信息系统方面的研究.

收稿日期: 2004-04-16
刊出日期: 2005-12-15

中图分类号: O241

关键词:

摘要: 提出了五对角矩阵的一种分解方法,其运算量比建立在Gaussian消元法基础上的LU方法运算量少,拓广了相应文献的结果,给出了n阶五对角矩阵的扭曲分解式,得到了五对角矩阵逆矩阵元素的快速算法,结果推广到块五对角矩阵。

English Abstract

刁新军, 黄廷祝, 曾翎, 冉瑞生. 五对角矩阵的分解及其逆元素的快速算法[J]. 电子科技大学学报, 2005, 34(6): 850-853.

引用本文:

刁新军, 黄廷祝, 曾翎, 冉瑞生. 五对角矩阵的分解及其逆元素的快速算法[J]. 电子科技大学学报, 2005, 34(6): 850-853.

DIAO Xin-jun, HUANG Ting-zhu, ZENG Ling, RAN Rui-sheng. A Fast Algorithm for Inverse of Five-Diagonal Matrices[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(6): 850-853.

Citation:

DIAO Xin-jun, HUANG Ting-zhu, ZENG Ling, RAN Rui-sheng. A Fast Algorithm for Inverse of Five-Diagonal Matrices[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(6): 850-853.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发