Redian新闻
>
请教1万个变量的线性方程组怎么解啊?
avatar
请教1万个变量的线性方程组怎么解啊?# Computation - 科学计算
r*d
1
是稀疏的,请教有什么比较稳定的软件可以干这个?
avatar
c*m
2
matlab就可以

【在 r*****d 的大作中提到】
: 是稀疏的,请教有什么比较稳定的软件可以干这个?
avatar
l*i
3
10k variables用Petsc是不是有点奢侈,呵呵。
avatar
x*u
4
看看Petsc。

【在 r*****d 的大作中提到】
: 是稀疏的,请教有什么比较稳定的软件可以干这个?
avatar
l*i
5
ma27 if the matrix is symmetric. look for it in hsl.

【在 r*****d 的大作中提到】
: 是稀疏的,请教有什么比较稳定的软件可以干这个?
avatar
m*e
6
如果是稀疏的:
direct methods:
UMFpack(seriel), Pardiso(OpenMP), SuperLU(MPI), Mumps(MPI)
优点是用起来比较简单,缺点是Factorization耗内存太多,不过才1万阶,用个单线程
我想就行了
iterative methods的软件很多,不过要提供preconditioner,case dependent。所以
我也不大用,我知道的一般的conjugate gradient的方法就很好:http://www.math.ruu.nl/people/sleijpen/
Pets是不错,不过功能太强大了,说明书看着头就昏,而且不太好安装。

【在 r*****d 的大作中提到】
: 是稀疏的,请教有什么比较稳定的软件可以干这个?
avatar
c*e
7
cg记得对spd矩阵才行,还是gmres吧

【在 m********e 的大作中提到】
: 如果是稀疏的:
: direct methods:
: UMFpack(seriel), Pardiso(OpenMP), SuperLU(MPI), Mumps(MPI)
: 优点是用起来比较简单,缺点是Factorization耗内存太多,不过才1万阶,用个单线程
: 我想就行了
: iterative methods的软件很多,不过要提供preconditioner,case dependent。所以
: 我也不大用,我知道的一般的conjugate gradient的方法就很好:http://www.math.ruu.nl/people/sleijpen/
: Pets是不错,不过功能太强大了,说明书看着头就昏,而且不太好安装。

avatar
w*e
8
我觉得如果对于sparse matrix 不是很熟悉的话, 有个 叫作sparse 的C程序库很好用,
它也提供了Fortran 的界面. 如果想在自己的程序中用的话, 这个库还是比较容易
上手的. 比较容易找到的是1.3 (netlib上就是这个版本), 大概因为是比较老的C程
, 所以编译常常会有些问题. 幸运的是, 最近作者推出了新版本, 所以编译也不是问
题了. 如果感兴的话, google一下就可以找到了.
avatar
b*e
9
Direct method: frontal.
Iterative method: CG for symmetric and GMRES for asymmetric.
If you want to practice, CG is only about 20 lines. GMRES is about 100-200
lines. Frontal method is about a thousand lines if performance is not
strictly required. Once you have Frontal works, pre-conditioner is a piece
of cake.
avatar
l*i
10
Since you mentioned CG, how are you so sure that LZ's problem is positive de
finite?

【在 b***e 的大作中提到】
: Direct method: frontal.
: Iterative method: CG for symmetric and GMRES for asymmetric.
: If you want to practice, CG is only about 20 lines. GMRES is about 100-200
: lines. Frontal method is about a thousand lines if performance is not
: strictly required. Once you have Frontal works, pre-conditioner is a piece
: of cake.

avatar
b*e
11

de
I use pre-conditioned CG for near-singular problem. Can you tell me any
iterative methods that are proven more effective for non positive definite
or even singular problems?

【在 l*****i 的大作中提到】
: Since you mentioned CG, how are you so sure that LZ's problem is positive de
: finite?

avatar
l*i
12
There are other Krylov space methods for indefinite systems than CG...

【在 b***e 的大作中提到】
:
: de
: I use pre-conditioned CG for near-singular problem. Can you tell me any
: iterative methods that are proven more effective for non positive definite
: or even singular problems?

avatar
l*w
13
Preconditioned Bi-CGSTAB
Really good.

【在 l*****i 的大作中提到】
: There are other Krylov space methods for indefinite systems than CG...
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。