24小时热门版块排行榜    

Znn3bq.jpeg
查看: 3730  |  回复: 6

dearyx

至尊木虫 (著名写手)

[求助] Matlab 向量正交化

现有一组满足如下递推关系的向量族:
h(0)=h0;  % h0已知;
h(k+1)=A*h(k)+b*w(k); % A 为已知N 阶方阵, b为已知列向量. w(k)为一已知行向量中 的元素(数);
想实现对 h(0), h(1), ... , h(m) 的正交化.
注: 因在递推中出现矩阵 A 的幂的情况, 若显示计算出所有 h(k) 后再正交化,会出现后面很多向量线性相关的情形,不可取.

求助,可有什么好的方法实现正交化?
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

从来不知想拥有多少的理想,还离不开种种困扰,勉强去掩饰失意的感觉,再次听到昨日的冷嘲!
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chidonggua

银虫 (著名写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
dearyx: 金币+5, ★★★很有帮助 2013-07-05 09:09:14
xzhdty: 金币+1, 谢谢参与 2013-07-05 09:15:54
你找本数值代数的书
看下如何gram-schmidt 正交化
modified gram-schimidt正交化就够了

这个一边产生新 h(k), 一边正交化的过程的叫做
arnoldi process.


h(k+1)=A*h(k)+b*w(k)这个迭代是dynamical system里来的么?
2楼2013-07-04 22:31:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dearyx

至尊木虫 (著名写手)

引用回帖:
2楼: Originally posted by chidonggua at 2013-07-04 22:31:13
你找本数值代数的书
看下如何gram-schmidt 正交化
modified gram-schimidt正交化就够了

这个一边产生新 h(k), 一边正交化的过程的叫做
arnoldi process.


h(k+1)=A*h(k)+b*w(k)这个迭代 ...

高手啊. 这个应该得一边生成向量一边正交化.
本来之前一直想在 Arnoldi 算法的基础上进行修改的,结果一直都不对.才来这里求助的.
从来不知想拥有多少的理想,还离不开种种困扰,勉强去掩饰失意的感觉,再次听到昨日的冷嘲!
3楼2013-07-05 09:08:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tgvictor99

木虫 (知名作家)

迷糊领域荣誉领主

没看懂,数学专业的么。全部求出来,再用施密特正交化不就好了?问题是,你得出的h序列,如果本身就是线性相关的。是无法正交化的。
每个人的人生都是时代的产物。每个人的血统、命运和梦想组成了现在这个时代。
4楼2013-07-05 11:24:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dearyx

至尊木虫 (著名写手)

引用回帖:
4楼: Originally posted by tgvictor99 at 2013-07-05 11:24:46
没看懂,数学专业的么。全部求出来,再用施密特正交化不就好了?问题是,你得出的h序列,如果本身就是线性相关的。是无法正交化的。

数学的。
这种情况若直接全部求出向量,会出现秩亏损,随着矩阵幂次的变大,后面许多向量线性相关。需要一边生成向量一边正交化。可以看看 Arnoldi 算法,很典型的。
从来不知想拥有多少的理想,还离不开种种困扰,勉强去掩饰失意的感觉,再次听到昨日的冷嘲!
5楼2013-07-05 12:29:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chidonggua

银虫 (著名写手)

【答案】应助回帖

引用回帖:
3楼: Originally posted by dearyx at 2013-07-05 09:08:02
高手啊. 这个应该得一边生成向量一边正交化.
本来之前一直想在 Arnoldi 算法的基础上进行修改的,结果一直都不对.才来这里求助的....

你要用修正的Gram过程。。。。。modified gram-schimidt

更重要的是
要重正交化reorthogonalizaion,这样正交性才不会丢失



6楼2013-07-05 14:32:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tgvictor99

木虫 (知名作家)

迷糊领域荣誉领主

引用回帖:
5楼: Originally posted by dearyx at 2013-07-05 12:29:55
数学的。
这种情况若直接全部求出向量,会出现秩亏损,随着矩阵幂次的变大,后面许多向量线性相关。需要一边生成向量一边正交化。可以看看 Arnoldi 算法,很典型的。...

奥,大概明白了。是说数值计算误差导致的问题吧,我是帮不上忙了,楼主加油。
每个人的人生都是时代的产物。每个人的血统、命运和梦想组成了现在这个时代。
7楼2013-07-05 14:48:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 dearyx 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 求计算机方向调剂 +3 Toffee2 2026-04-16 6/300 2026-04-19 22:37 by ll叶
[考研] 291求调剂 +11 关忆北. 2026-04-14 11/550 2026-04-19 17:16 by 中豫男
[考研] 304求调剂 +8 castLight 2026-04-16 8/400 2026-04-19 17:14 by 中豫男
[考研] 求调剂推荐 +9 小聂爱学习 2026-04-14 9/450 2026-04-19 17:03 by 中豫男
[考研] 求调剂 +10 小聂爱学习 2026-04-16 12/600 2026-04-19 16:51 by 中豫男
[考研] 291求调剂 +12 关忆北. 2026-04-14 13/650 2026-04-19 16:50 by 中豫男
[考研] 085404 22408 309分求调剂 +10 lzmk 2026-04-14 11/550 2026-04-19 16:42 by 中豫男
[论文投稿] 有没有接收比较快的sci期刊呀,最好在一个月之内的,研三孩子求毕业 20+4 之护着 2026-04-16 6/300 2026-04-19 13:00 by Aaron_zyn
[考研] 294求调剂 +15 淡然654321 2026-04-15 15/750 2026-04-19 08:20 by cuisz
[考研] 0854求调剂 +23 门路摸摸 2026-04-15 27/1350 2026-04-19 01:59 by 烟雨流涯
[考研] 300求调剂 +12 橙a777 2026-04-15 12/600 2026-04-18 23:51 by 路病情
[考研] 22408 312求调剂 +24 门路摸摸 2026-04-14 26/1300 2026-04-18 13:04 by wunaiy88
[考研] 一志愿华中农业071010,320求调剂 +17 困困困困坤坤 2026-04-14 19/950 2026-04-17 20:08 by 关一盏灯cd
[考研] 295分求调剂 +5 ?要上岸? 2026-04-17 5/250 2026-04-17 16:51 by fenglj492
[考研] 297,工科调剂?河南农业大学本科 +14 河南农业大学-能 2026-04-14 14/700 2026-04-16 14:41 by dingyanbo1
[基金申请] RY:中国产出的科学垃圾论文,绝对数量和比例都世界第一 +7 zju2000 2026-04-14 18/900 2026-04-16 11:36 by 欢乐颂叶蓁
[考研] 药学求调剂 +14 喽哈加油 2026-04-14 16/800 2026-04-16 10:15 by beilsong20
[考研] 考研调剂 +13 长弓傲 2026-04-13 14/700 2026-04-14 14:44 by zs92450
[考研] 245求调剂 +6 冰糖橘?汽水 2026-04-13 10/500 2026-04-14 10:49 by jyl0317
[考研] 085600材料与化工329分求调剂 +24 叶zilin 2026-04-13 25/1250 2026-04-14 09:20 by 试管破裂
信息提示
请填处理意见