分块结式矩阵逆阵的快速算法

留言板

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

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

分块结式矩阵逆阵的快速算法

高淑萍, 刘三阳

文章导航 > 电子科技大学学报 > 2004 > 33(5): 614-617

高淑萍, 刘三阳. 分块结式矩阵逆阵的快速算法[J]. 电子科技大学学报, 2004, 33(5): 614-617.

引用本文:

高淑萍, 刘三阳. 分块结式矩阵逆阵的快速算法[J]. 电子科技大学学报, 2004, 33(5): 614-617.

Gao Shuping, Liu Sanyang. A Fast Algorithm for Finding Inverse of Partitioned Resultant Matrix[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(5): 614-617.

Citation:

Gao Shuping, Liu Sanyang. A Fast Algorithm for Finding Inverse of Partitioned Resultant Matrix[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(5): 614-617.

分块结式矩阵逆阵的快速算法

1.
西安电子科技大学应用数学系西安 710071

基金项目:

国家自然科学基金资助项目(69972036);陕西省自然科学基金资助项目(2002A12)

作者简介:
高淑萍(1963-),女,博士,副教授,主要从事控制理论与矩阵计算、多目标优化及应用方面的研究.

中图分类号: O151.21

A Fast Algorithm for Finding Inverse of Partitioned Resultant Matrix

1.
Department of Applied Mathematics,Xidian University Xi'an 710071

摘要: 利用结式矩阵求逆矩阵的多项式快速算法,给出了具有结式矩阵块的分块矩阵逆矩阵的一种快速算法。该算法仅用结式矩阵的第一行元素进行计算,在计算机上实现时只有舍入误差,故在理论上是精确的。最后给出了应用该算法的数值例子。
- 结式矩阵 /
- 块矩阵 /
- 逆阵 /
- 快速算法
Abstract: In this paper, a fast algorithm for calculating the inverse of partitioned matrix with resultant matrix blocks is presented by the polynomial fast algorithm for finding the inverse of resultant matrix. There is only error of approximation when the fast algorithm is realized by computers, and only the elements in the first row of partitioned matrix with resultant matrix blocks is used by the fast algorithm, so the result of the computation is accurate in theory. Finally, numerical examples are given.
- resultant matrix /
- partitioned matrix /
- inverse matrix /
- fast algorithm

[1]	王永, 冉珣, 尹恩民, 王利. 满足差分隐私保护的矩阵分解推荐算法 . 电子科技大学学报, 2021, 50(3): 405-413. doi: 10.12178/1001-0548.2020359
[2]	宋连宁, 李先进, 胡俊, 聂在平. 适用于低频问题的多层复源点方法 . 电子科技大学学报, 2018, 47(6): 801-805. doi: 10.3969/j.issn.1001-0548.2018.06.001
[3]	宋连宁, 叶雨农, 荣志, 胡俊, 聂在平. 基于自适应多层复源波束的多目标散射分析方法 . 电子科技大学学报, 2018, 47(4): 497-501. doi: 10.3969/j.issn.1001-0548.2018.04.004
[4]	巩道福, 刘粉林, 罗向阳, 汪萍. 基于矩阵编码和多重水印的JPEG图像块级认证算法 . 电子科技大学学报, 2014, 43(3): 426-431. doi: 10.3969/j.issn.1001-0548.2014.03.019
[5]	王泽辉, 张治国. 一种新的可实现安全公钥密码体制——4次同余方程的应用 . 电子科技大学学报, 2007, 36(6): 1147-1151.
[6]	杨中原, 傅英定, 黄廷祝. 逆M-矩阵的一些性质及应用 . 电子科技大学学报, 2005, 34(5): 713-716.
[7]	刁新军, 黄廷祝, 曾翎, 冉瑞生. 五对角矩阵的分解及其逆元素的快速算法 . 电子科技大学学报, 2005, 34(6): 850-853.
[8]	尹忠科, 解梅, 王建英. 基于原子能量特性的快速图像匹配追踪 . 电子科技大学学报, 2005, 34(2): 156-159.
[9]	杨鹏, 冉瑞生, 黄廷祝. 非奇块H矩阵的充分条件 . 电子科技大学学报, 2004, 33(2): 204-207.
[10]	江兆林, 刘三阳. r-循环矩阵求逆和广义逆的Euclid算法 . 电子科技大学学报, 2004, 33(3): 312-315.
[11]	滕旭东, 袁晓, 赵元英, 魏永豪. 数字分数微分器系数的快速算法 . 电子科技大学学报, 2004, 33(4): 457-460.
[12]	邓生华. 矩阵代数的态空间 . 电子科技大学学报, 2003, 32(6): 775-778.
[13]	高中喜, 黄廷祝. 块H-矩阵的刻画 . 电子科技大学学报, 2002, 31(3): 316-319.
[14]	王广彬, 黄廷祝. 局部双α对角占优矩阵 . 电子科技大学学报, 2001, 30(2): 199-202.
[15]	王广彬, 黄廷祝. 逆H矩阵的性质 . 电子科技大学学报, 2001, 30(2): 192-194.
[16]	杨秀文, 严尚安, 张洁, 曾顺鹏. 可达矩阵的新求法 . 电子科技大学学报, 2000, 29(6): 666-668.
[17]	陈运, 龚耀寰. 基于二进制冗余数的递归余数和算法 . 电子科技大学学报, 2000, 29(1): 1-4.
[18]	龙毅, 徐军, 朱汉清. 规则区域上Helmholtz方程的一种快速算法 . 电子科技大学学报, 1999, 28(4): 383-387.
[19]	黄廷祝, 蒲和平. (块) H矩阵与亚正定矩阵 . 电子科技大学学报, 1998, 27(2): 216-218.
[20]	陈运. 基于乘同余对称特性的快速RSA算法的改进 . 电子科技大学学报, 1997, 26(5): 477-482.

WeChat

点击查看大图

计量

文章访问数: 3502
HTML全文浏览量: 178
PDF下载量: 69
被引次数: 0

分块结式矩阵逆阵的快速算法

1. 西安电子科技大学应用数学系西安 710071

基金项目:

国家自然科学基金资助项目(69972036);陕西省自然科学基金资助项目(2002A12)

作者简介:
高淑萍(1963-),女,博士,副教授,主要从事控制理论与矩阵计算、多目标优化及应用方面的研究.

收稿日期: 2002-12-03
刊出日期: 2004-10-15

中图分类号: O151.21

关键词:

摘要: 利用结式矩阵求逆矩阵的多项式快速算法,给出了具有结式矩阵块的分块矩阵逆矩阵的一种快速算法。该算法仅用结式矩阵的第一行元素进行计算,在计算机上实现时只有舍入误差,故在理论上是精确的。最后给出了应用该算法的数值例子。

English Abstract

高淑萍, 刘三阳. 分块结式矩阵逆阵的快速算法[J]. 电子科技大学学报, 2004, 33(5): 614-617.

引用本文:

高淑萍, 刘三阳. 分块结式矩阵逆阵的快速算法[J]. 电子科技大学学报, 2004, 33(5): 614-617.

Gao Shuping, Liu Sanyang. A Fast Algorithm for Finding Inverse of Partitioned Resultant Matrix[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(5): 614-617.

Citation:

Gao Shuping, Liu Sanyang. A Fast Algorithm for Finding Inverse of Partitioned Resultant Matrix[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(5): 614-617.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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