12 2016 档案

数值分析之QR因子分解篇
摘要：在数值线性代数中，QR因子分解的思想比其他所有算法的思想更为重要[1]。 --Lloyd N. Trefethen & David Bau, lll 在给出QR因子分解定理之前，先回顾两个知识点，一是正交矩阵（它的重要性在数值线性代数中似乎怎么强调都不过分），二是线性代数中的 Gram-Schmid 阅读全文

posted @ 2016-12-20 20:13 caicailiu 阅读(1625) 评论(0) 推荐(0)

递归函数的设计--以二叉树查找为例
摘要：工作后发现，大学计算机课程里面的树结构相当有用，很多现实中的东西把它看成树就容易理解多了。 大学舍友 最近和二叉树有关的代码频繁地打交道。由于函数的递归实现占用巨大的计算机运行时间（尤其是深层递归调用，存储函数参数的程序栈会占据很大的运行时间，参见图1），我的目的是将递归实现改为非递归的循环实现（以 阅读全文

posted @ 2016-12-18 22:51 caicailiu 阅读(1141) 评论(0) 推荐(0)

数值分析之奇异值分解(SVD)篇
摘要：在很多线性代数问题中，如果我们首先思考若做SVD，情况将会怎样，那么问题可能会得到更好的理解[1]。 --Lloyd N. Trefethen & David Bau, lll 为了讨论问题的方便以及实际中遇到的大多数问题，在这里我们仅限于讨论实数矩阵，注意，其中涉及到的结论也很容易将其扩展到复矩阵 阅读全文

posted @ 2016-12-09 22:50 caicailiu 阅读(11054) 评论(0) 推荐(0)