由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Computation版 - 请教1万个变量的线性方程组怎么解啊?
相关主题
我们碰到的大麻烦——急寻计算机工作和博后机会 (转载)求推荐大型稀疏线性方程组解法程序
how to compute inverse of a 20000 by 20000 matrix???C++的程序,想改成并行计算,用什么好?
[转载] 侃侃计算数学 (数值代数)问个并行算程序的问题?
数值求解非线性方程组的问题请教如何编写利用多核(multi-core)的Fortran 程序?
请问哪里能下到非线性方程组fortran solver?请教关于并行计算。
推荐一本介绍求解非线性方程组的书混合体系怎么编程?
求解非线性方程组的方法想用系里的高性能计算机,请问怎么知道我需要多少核?
matlab里要解非线性方程组用什么命令?关于CUDA
相关话题的讨论汇总
话题: cg话题: 线性方程组话题: frontal话题: gmres话题: 万个
进入Computation版参与讨论
1 (共1页)
r*****d
发帖数: 54
1
是稀疏的,请教有什么比较稳定的软件可以干这个?
c******m
发帖数: 599
2
matlab就可以

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

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

【在 r*****d 的大作中提到】
: 是稀疏的,请教有什么比较稳定的软件可以干这个?
m********e
发帖数: 5088
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 的大作中提到】
: 是稀疏的,请教有什么比较稳定的软件可以干这个?
c*******e
发帖数: 8624
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是不错,不过功能太强大了,说明书看着头就昏,而且不太好安装。

w*******e
发帖数: 6
8
我觉得如果对于sparse matrix 不是很熟悉的话, 有个 叫作sparse 的C程序库很好用,
它也提供了Fortran 的界面. 如果想在自己的程序中用的话, 这个库还是比较容易
上手的. 比较容易找到的是1.3 (netlib上就是这个版本), 大概因为是比较老的C程
, 所以编译常常会有些问题. 幸运的是, 最近作者推出了新版本, 所以编译也不是问
题了. 如果感兴的话, google一下就可以找到了.
b***e
发帖数: 38
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.
l*****i
发帖数: 3929
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.

b***e
发帖数: 38
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?

l*****i
发帖数: 3929
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?

l*w
发帖数: 646
13
Preconditioned Bi-CGSTAB
Really good.

【在 l*****i 的大作中提到】
: There are other Krylov space methods for indefinite systems than CG...
1 (共1页)
进入Computation版参与讨论
相关主题
关于CUDA请问哪里能下到非线性方程组fortran solver?
PhD student positions at [email protected]