首页 | 本学科首页   官方微博 | 高级检索  
     

一类广义范德蒙矩阵求逆的快速算法
引用本文:陆全,任学明.一类广义范德蒙矩阵求逆的快速算法[J].西安建筑科技大学学报(自然科学版),2004,36(3):368-371.
作者姓名:陆全  任学明
作者单位:1. 西北工业大学应用数学系,陕西,西安,710072
2. 西安建筑科技大学理学院,陕西,西安,710055
基金项目:陕西省自然科学基金项目 ( 2 0 0 4CS110 0 0 2 )
摘    要:利用线性方程组给出了一类广义范德蒙矩阵可逆的充分条件及逆矩阵的矩阵显式表示式,并给出了求逆的递推公式和快速算法,所需计算量为O(n^2),一般矩阵求逆的计算量为O(n^3).

关 键 词:广义范德蒙矩阵  逆矩阵  快速算法
文章编号:1006-7930(2004)03-0368-04
修稿时间:2004年5月18日

A fast algorithm for an inversion of the generalized Vandermonde matrix
LU Quan.A fast algorithm for an inversion of the generalized Vandermonde matrix[J].Journal of Xi'an University of Architecture & Technology,2004,36(3):368-371.
Authors:LU Quan
Abstract:The generalized Vandermonde matrix is invertible if two generalized Vandermonde equations are solvable. Also, an inversion of the generalized Vandermonde matrix can be denoted as a sum of products of special matrices. A recurrence formula and a fast algorithm of the inversion matrix using O(n~(2)) operations are derived.
Keywords:generalized Vandermonde matrix  inversion matrix  fast algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号