R语言 spam包 complexity()函数中文帮助文档(中英文对照)

loveR

complexity(spam)
complexity()所属R语言包：spam

                                        Complexity for Sparse Matrices
                                         稀疏矩阵的复杂性

                                         译者：生物统计家园网 机器人LoveR

描述----------Description----------

A few results of computational complexities for selected sparse algoritms in spam
一些结果的计算复杂度为选择的稀疏algoritms的spam


Details

详细信息----------Details----------

A Cholesky factorization of an n-matrix requires n^3/3 flops. In case of banded matrices (bandwidth p, p<<n) a factorization requires about 2np^2 flops. Forward- and backsolves for banded matrices require essentially 2np flops.
N-矩阵的Cholesky分解的需要n ^ 3/3无人问津。带状矩阵（带宽P，P << N）的情况下，一个的分解需要大约2NP ^ 2触发器。和backsolves的带状矩阵本质上要求2NP触发器。

George and Liu (1981) proves that any reordering would require at least O(n^3/2) flops for the factorization and produce at least O(n log(n)) fill-ins for square lattices with a local neighbor hood.<br> They also show that algorithms based on nested dissection are optimal in the order of magnitude sense.
乔治和刘（1981）证明，任何重新排序，至少需要O（N ^ 3/2），触发器的分解，并产生至少为O（Nlog（n））填写的插件，与当地的一个邻居罩的正方形格子。参考他们还表明，基于嵌套夹层级感的顺序是最佳的。

More to follow.
更多效仿。


参考文献----------References----------

Computer Solution of Large Sparse Positive Definite Systems, Prentice Hall.

参见----------See Also----------

det, solve,  forwardsolve, backsolve and ordering.
det，solve，forwardsolve，backsolve和ordering。

转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。


注：
注1：为了方便大家学习，本文档为生物统计家园网机器人LoveR翻译而成，仅供个人R语言学习参考使用，生物统计家园保留版权。
注2：由于是机器人自动翻译，难免有不准确之处，使用时仔细对照中、英文内容进行反复理解，可以帮助R语言的学习。
注3：如遇到不准确之处，请在本贴的后面进行回帖，我们会逐渐进行修订。