Description: 算法介绍
矩阵求逆在程序中很常见,主要应用于求Billboard矩阵。按照定义的计算方法乘法运算,严重影响了性能。在需要大量Billboard矩阵运算时,矩阵求逆的优化能极大提高性能。这里要介绍的矩阵求逆算法称为全选主元高斯-约旦法。
高斯-约旦法(全选主元)求逆的步骤如下:
首先,对于 k 从 0 到 n - 1 作如下几步:
从第 k 行、第 k 列开始的右下角子阵中选取绝对值最大的元素,并记住次元素所在的行号和列号,在通过行交换和列交换将它交换到主元素位置上。这一步称为全选主元。
m(k, k) = 1 / m(k, k)
m(k, j) = m(k, j) * m(k, k),j = 0, 1, ..., n-1;j != k
m(i, j) = m(i, j) - m(i, k) * m(k, j),i, j = 0, 1, ..., n-1;i, j != k
m(i, k) = -m(i, k) * m(k, k),i = 0, 1, ..., n-1;i != k
最后,根据在全选主元过程中所记录的行、列交换的信息进行恢复,恢复的原则如下:在全选主元过程中,先交换的行(列)后进行恢复;原来的行(列)交换用列(行)交换来恢复。-algorithm introduced in the matrix inversion process is very common, which are mainly used for Billboard matrix. In accordance with the definition of the method of calculating multiplication, seriously affecting the performance. The need for a large number of Billboard matrix operations, matrix inversion optimization can significantly improve performance. Here we introduce the matrix inversion algorithm called full-elected PCA Gauss-Jordan and France. Gauss-Jordan and France (all elected PCA) inversion of the following steps : First, for k from 0 to n-1 for the following steps : from the first trip k, k started out the bottom right corner Subarray largest absolute selected elements, and element remember meeting the line and out, the adoption OK exchange and the exchange out of its exchange Platform: |
Size: 2877 |
Author:刘亮 |
Hits:
Description: 数据结构(c)稀疏矩阵的三元组顺序存储结构的全部操作
-data structure (c) 3 sparse matrix storage group structure of the order all operations Platform: |
Size: 2471 |
Author:hd0178 |
Hits:
Description: 数据结构(c)稀疏矩阵的三元组顺序存储结构的全部操作
-data structure (c) 3 sparse matrix storage group structure of the order all operations Platform: |
Size: 2048 |
Author:hd0178 |
Hits:
Description: 实现了基于文件的矩阵加减乘除运算。本程序没有定义特殊的结构类型,所有的算法都基于文件最基本的一些操作,包括文件的打开与关闭,文件指针的移动,以及文件的删除和修改。-realized on the basis of the document matrix arithmetic operations. There is no definition of the unique structure of the type, all the algorithms are based on the most fundamental document of some operations, including documents and the opening of closed, the file pointer of mobile, and document the deletion and modification. Platform: |
Size: 3072 |
Author:sherry |
Hits:
Description: 矩阵运算, 包括全选主元Gusass求逆,矩阵转置等-Matrix operations, including the Principal Select All Gusass inverse, matrix transpose, etc. Platform: |
Size: 1024 |
Author:zwliu |
Hits:
Description: 关于矩阵运算的很强的一个工具包,使用模板编程,功能十分强大。可以满足基本上所有的矩阵运算功能。-Matrix operations on a very strong tool kit, using a template programming, functions are very powerful. Meet essentially all of the matrix calculation function. Platform: |
Size: 750592 |
Author:高心雨 |
Hits:
Description: 测试矩阵操作
// 所有数据是按照MATLAB中的矩阵操作例子来进行的-Test matrix operation// All data is based on MATLAB examples of matrix operations for the Platform: |
Size: 3072 |
Author:赵富强 |
Hits:
Description: 众所周知,MATLAB是一个功能强大的数学软件,擅长于用矩阵运算完成各种数学功能。但是其程序需要在MATLAB环境下解释执行,效率不高。如果能将它强大的函数库用于C语言,利用C来编译执行,MATLAB将能发挥更大的作用。所以,MATLAB从5.0开始已经提供了与外部C/C++程序的应用程序接口,为利用C语言调用MATLAB的函数提供了可能。-As we all know, MATLAB is a powerful mathematical software, specializes in the completion of matrix operations with mathematical functions. However, its procedures need to explain the implementation of MATLAB environment, efficiency is not high. If it can be a powerful function library for C language, using C to compile the implementation, MATLAB will be able to play a greater role. Therefore, MATLAB has been provided from the 5.0 to start with the outside C/C++ Process application programming interface for the use of C language function calls MATLAB possible. Platform: |
Size: 2048 |
Author:rolandwen |
Hits:
Description: 矩阵运算vb代码,可以进行进行矩阵运算,很实用,希望对大家有所帮助-Vb code matrix operations, matrix operations can be carried out, it is useful, I hope all of you to help Platform: |
Size: 1024 |
Author:杨哲 |
Hits:
Description: 一些矩阵运算的函数,包括两个矩阵相加,两个矩阵相减,两个矩阵相乘,矩阵复制,矩阵求逆的全选主员高斯-约当法,矩阵的三角分解(LU分解),求Hessenberg矩阵全部特征根的QR法,约化一般实矩阵为Hessenberg矩阵的初等相似变换-A function of a number of matrix operations, including the sum of two matrices, subtract two matrices, the two matrices, matrix duplicate, matrix inversion Select All the main members of the Gaussian- about when the law, the triangular matrix decomposition (LU decomposition ), seeking Hessenberg eigenvalue matrix of all the QR method, some of the general real matrix to Hessenberg Matrix elementary similarity transformation Platform: |
Size: 4096 |
Author:chen changqing |
Hits:
Description: C#实现的矩阵运算源程序,其中所有的矩阵运算采用操作符重载技术,实现了矩阵求和,差,积,转置,逆等基本运算。-C# source code implementation of matrix operations, one of all the matrix calculation using operator overloading techniques, implementation of the matrix sum, difference, product, transpose, inverse and other basic computing. Platform: |
Size: 1024 |
Author:wangyong |
Hits:
Description: C源码之复数运算和矩阵运算:内含复数的表示,复数的所有运算(包括求共轭,解析函数等)。矩阵的创建,加减运算,矩阵和向量乘法,矩阵和矩阵乘法,矩阵求逆,求矩阵特征值和特征向量;
现在大量科学计算要求在C编程中使用复数或者矩阵,希望能给你带来帮助~
-C-source computing, and the complex matrix calculation: that includes plural, the plural of all operations (including seeking conjugate, analytic functions, etc.). Matrix creation, addition and subtraction calculations, matrix and vector multiplication, matrix and matrix multiplication, matrix inversion, and matrix eigenvalue and eigenvectors now a large number of scientific computing requires the use of C programming or complex matrix, hope that they will be with you to help ~ Platform: |
Size: 22528 |
Author:shiping |
Hits:
Description: 一个用来计算矩阵运算的函数库,希望对大家有用-One used to calculate the matrix operations of the library and hope for all of us Platform: |
Size: 433152 |
Author:zhenqingkai |
Hits:
Description: 我大一时候的作业,实现了以下功能:
用16位8086汇编语言编写下列程序之一:
a) 两矩阵相加
b) 求Fibonacci数列
c) 输入一个正整数n, 输出1-n之间的所有素数
d) 矩阵相乘
e) 把一个十进制小数转换成IEEE754格式并输出的程序,
要求从键盘输入一个十进制小数,最后在在屏幕上输出IEEE754格式二进制码的序列.-When my freshman year of operations, realization of the following features:
8086 with 16-bit programs written in assembly language one of the following:
a) sum of two matrices
b) seek Fibonacci series
c) Enter a positive integer n, output 1-n for all prime numbers between
d) matrix multiplication
e) to convert a decimal IEEE754 format and output program
Requests from the keyboard to enter a decimal, the final output in IEEE754 format on the screen binary code sequence. Platform: |
Size: 12288 |
Author:czxu |
Hits:
Description: 一些JAVA的矩阵运算方法
包括矩阵相乘 求逆 转置 等
都写入一个类里面
可以直接调用-The matrix operations of some JAVA methods include matrix multiplication, are all set to write seeking reversal of a class which can directly call Platform: |
Size: 2048 |
Author:liuting |
Hits:
Description: The main purpose of the core is a color transform tasks such as CIE XYZ<->RGB, different RGB<->RGB and RGB<->YCbCr operations. The main part of color conversions from one to another color system concludes in 3x3 matrix multiplication with vector addition. Therefore the present core performs true 3x3 matrix multiplication and vectors addition of the input data stream.
In the package ccfactors_pkg.vhd presents matrixes for all of the most popular conversions. You can use these defines or type own factors.
Input DATA_WIDTH is changeable and defines by the GENERIC param of the module. Precision of the matrix factors also is changeable. Default precision – 10-E6. Better than enough for color conversion tasks.
Platform: |
Size: 338944 |
Author:Ning |
Hits:
Description: 神经网络处理回归问题采用非批处理算法能够处理各种回归问题用c语言和矩阵运算解决回归问题-Neural network processing regression problems using non-batch algorithm to be able to handle all kinds of regression problems to solve regression problems with c language and matrix operations Platform: |
Size: 15360 |
Author:fivemango |
Hits:
Description: VC++矩阵运算类,提供各类矩阵运算的算法,是一个很不错的运算类-VC++ matrix operations class, provide all kinds of matrix operation algorithm, is a very good algorithm
Platform: |
Size: 14336 |
Author:张勇 |
Hits: