吾爱随笔录
博客
问答
专栏
题库
搜索
登录
注册
高效求解具有矩阵二次形式的线性系统
计算科学
线性代数
线性求解器
2021-12-08 13:17:47
拿系统
A
T
C
A
x
=
b
A
T
C
A
x
=
b
在哪里
A
∈
R
n
×
m
,
C
∈
R
n
×
n
,
x
,
b
∈
R
m
,
m
≤
n
A
∈
R
n
×
m
,
C
∈
R
n
×
n
,
x
,
b
∈
R
m
,
m
≤
n
和
A
T
A
=
I
A
T
A
=
I
和
C
y
=
d
C
y
=
d
通常可以有效地解决(特别是
C
C
是 SPD 并且它/它的逆已经具有 Cholesky 分解)。
显然,如果
m
≪
n
m
≪
n
,那么最好只生成并分解新矩阵,但如果
m
m
和
n
n
既大又
A
,
C
A
,
C
是稀疏/结构化的,可能无法生成这个(通常是密集的)矩阵。
虽然此时我可以只使用迭代技术(CG 等),但我很好奇是否有任何可以使用逆
C
C
开发一种更直接(并且可能更有效)的方法?
有关更多上下文,
A
,
C
A
,
C
是我的特定问题中的克罗内克产品。
0个回答
没有发现任何回复~
其它你可能感兴趣的问题
上一篇
具有时间依赖哈密顿方程的时间依赖薛定谔方程的数值解
下一篇
平面二阶 NURBS 曲线段是否正是圆锥截面的段?