由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Quant版 - 解Tri-Diagonal线性系统最高效的算法是神马来着?
相关主题
请假一下, quant 电面怎么考 线性代数?help on this problem
问问数值解 Black-Scholes PDEOne Simple Question on Hull's book
FDM为什么要用Crank-Nicolson格式?[合集] 一道面试题(probability)
方程组求解合集 questions for more discussion
有限差分做pricing一般无穷远取多少合适?[合集] several puzzle problems
[合集] 精华区n*n grid search log(n)算法牛仁们帮我看看这个概率题 (转载)
Gaussian积分函数如何证明?garch的unconditional分布是怎么样的?有什么分布可以用来近似吗?
[合集] Gaussian积分函数如何证明?问个跟股票有关的问题
相关话题的讨论汇总
话题: diagonal话题: tri话题: 线性系统话题: 高效话题: 算法
进入Quant版参与讨论
1 (共1页)
A*****s
发帖数: 13748
1
我记得是对Tri-Diagonal做专门的LU分解,是这样吗?
Crank-Nicolson里遇到的。。。其实跟全隐格式一样的。。。记不清了
r*******y
发帖数: 1081
2
Gaussian Elimination ?

【在 A*****s 的大作中提到】
: 我记得是对Tri-Diagonal做专门的LU分解,是这样吗?
: Crank-Nicolson里遇到的。。。其实跟全隐格式一样的。。。记不清了

A*****s
发帖数: 13748
3
GE就是LU啊,怎么样能高效点?

【在 r*******y 的大作中提到】
: Gaussian Elimination ?
r*******y
发帖数: 1081
4
I think GE is efficient enough for tri-diagonal matrix

【在 A*****s 的大作中提到】
: GE就是LU啊,怎么样能高效点?
A*****s
发帖数: 13748
5
如果业界能接受就好,别面试的时候一个阿三跳出来说我的算法不够efficient lol

【在 r*******y 的大作中提到】
: I think GE is efficient enough for tri-diagonal matrix
a***r
发帖数: 594
6
google is your friend my friend
http://en.wikipedia.org/wiki/Tridiagonal_matrix_algorithm

【在 A*****s 的大作中提到】
: 我记得是对Tri-Diagonal做专门的LU分解,是这样吗?
: Crank-Nicolson里遇到的。。。其实跟全隐格式一样的。。。记不清了

A*****s
发帖数: 13748
7
多谢,对这东西名字不熟,搜也搜不出个名堂来 lol

【在 a***r 的大作中提到】
: google is your friend my friend
: http://en.wikipedia.org/wiki/Tridiagonal_matrix_algorithm

s*z
发帖数: 37
8
好像叫追赶法。。。

【在 A*****s 的大作中提到】
: 多谢,对这东西名字不熟,搜也搜不出个名堂来 lol
a***r
发帖数: 594
9
I just googled "tridiagonal matrix" and there it was, within top 5. :)

【在 A*****s 的大作中提到】
: 多谢,对这东西名字不熟,搜也搜不出个名堂来 lol
A*****s
发帖数: 13748
10
我老被google歧视了。。。

【在 a***r 的大作中提到】
: I just googled "tridiagonal matrix" and there it was, within top 5. :)
k**l
发帖数: 2966
11
恩,国内课本都叫追赶法,英语居然没个像样的名字

【在 s*z 的大作中提到】
: 好像叫追赶法。。。
1 (共1页)
进入Quant版参与讨论
相关主题
问个跟股票有关的问题有限差分做pricing一般无穷远取多少合适?
Generate correlated unifrom random numbers?[合集] 精华区n*n grid search log(n)算法
[合集] Interview question for Quant to share-1, please discuss andGaussian积分函数如何证明?
[合集] 一个positive definite(PD)矩阵一定能分解成另一个PD矩阵的[合集] Gaussian积分函数如何证明?
请假一下, quant 电面怎么考 线性代数?help on this problem
问问数值解 Black-Scholes PDEOne Simple Question on Hull's book
FDM为什么要用Crank-Nicolson格式?[合集] 一道面试题(probability)
方程组求解合集 questions for more discussion
相关话题的讨论汇总
话题: diagonal话题: tri话题: 线性系统话题: 高效话题: 算法