由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Computation版 - need help for a chanllenging sparse matrix computation problem
相关主题
how to compute inverse of a 20000 by 20000 matrix???Numerical low-rankness of Hilbert matrix
Question求一个特殊矩阵的特征值
求助: 3*3 matrix eigenvalue problemlapack++ and blitz++
[求教]请各位推荐解大型矩阵的子程序 (转载)Re: 《Matrix Computations》第三部分上载
急问:C里的sparse matrix包? (转载)请问C里面有没有现成的matrix computation as matlab
[合集] bandwidth of a sparse matrix in Matlab?matrix and statistics computation C
问一个MATLAB数值精确度的问题问个matlab的matrix问题
dense matrix、sparse matrixsvd on large matrix
相关话题的讨论汇总
话题: matrix话题: problem话题: sparse
进入Computation版参与讨论
1 (共1页)
d****a
发帖数: 23
1
It is an 3D elliptic problem with periodic boundary conditions in lateral
boundaries and fixed top and bottom boundary condtions. After discretizing
by finite difference method, I get a big coefficient matrix with 39 nonzero
elements in each row. The matrix has dimension about 75,0000. Now the
problem is to solve the sparse linear system. However, this matrix elements
have a large numerical range, spaning 10 orders of magnitude. It is
nonsymmetric, not diagonally dominant, and not positive defin
b***e
发帖数: 38
2
Perhaps you need to go back to physics or work on basis functions to make
the matrix better conditioned.

nonzero
elements
Sparse

【在 d****a 的大作中提到】
: It is an 3D elliptic problem with periodic boundary conditions in lateral
: boundaries and fixed top and bottom boundary condtions. After discretizing
: by finite difference method, I get a big coefficient matrix with 39 nonzero
: elements in each row. The matrix has dimension about 75,0000. Now the
: problem is to solve the sparse linear system. However, this matrix elements
: have a large numerical range, spaning 10 orders of magnitude. It is
: nonsymmetric, not diagonally dominant, and not positive defin

s**i
发帖数: 381
3
exactly.
Try to make it s.p.d
Or maybe implicit scheme is not a good idea for this problem at all.

【在 b***e 的大作中提到】
: Perhaps you need to go back to physics or work on basis functions to make
: the matrix better conditioned.
:
: nonzero
: elements
: Sparse

d****a
发帖数: 23
4
Thank you guys for the input.
I can make the matrix better scaled such that the numerical range falling
into 2 orders of magnitude. Actually it is a fluid mechanic problem seeking
for the steady state internal wave solutions. My solver gives solutions for
some idealized cases, like giving a constant flow field. If the flow is zero
, it become simply a 3D Laplace problem, which is easy to solve.
Talking about make it symmetric, positive definitive ...
The wave operator itself was actually singula

【在 s**i 的大作中提到】
: exactly.
: Try to make it s.p.d
: Or maybe implicit scheme is not a good idea for this problem at all.

b***e
发帖数: 38
5
Here are my 2 cents although I am not working on fluid mechnics.
On the numerical side, try preconditioned GMRES if Gaussian elimination with
pivoting does not fail.
If the previous does not work, check out whether the system of equations is
diagonalizable.
Finally, if this is an eigenvalue problem, try to solve it as an eigenvalue
problem.
good luck.

seeking
for
zero

【在 d****a 的大作中提到】
: Thank you guys for the input.
: I can make the matrix better scaled such that the numerical range falling
: into 2 orders of magnitude. Actually it is a fluid mechanic problem seeking
: for the steady state internal wave solutions. My solver gives solutions for
: some idealized cases, like giving a constant flow field. If the flow is zero
: , it become simply a 3D Laplace problem, which is easy to solve.
: Talking about make it symmetric, positive definitive ...
: The wave operator itself was actually singula

1 (共1页)
进入Computation版参与讨论
相关主题
svd on large matrix急问:C里的sparse matrix包? (转载)
什么软件做computer simulation速度快?[合集] bandwidth of a sparse matrix in Matlab?
关于超大型矩阵的算法问一个MATLAB数值精确度的问题
请教1万个变量的线性方程组怎么解啊?dense matrix、sparse matrix
how to compute inverse of a 20000 by 20000 matrix???Numerical low-rankness of Hilbert matrix
Question求一个特殊矩阵的特征值
求助: 3*3 matrix eigenvalue problemlapack++ and blitz++
[求教]请各位推荐解大型矩阵的子程序 (转载)Re: 《Matrix Computations》第三部分上载
相关话题的讨论汇总
话题: matrix话题: problem话题: sparse