应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » MATLAB/Mathematica » Matlab 向量正交化
71/1返回列表
查看: 3969  |  回复: 6
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

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) 后再正交化,会出现后面很多向量线性相关的情形,不可取.

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

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
从来不知想拥有多少的理想,还离不开种种困扰,勉强去掩饰失意的感觉,再次听到昨日的冷嘲!
1楼 2013-07-03 10:57:10
已阅   回复此楼   关注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里来的么？
赞一下(1人) 回复此楼
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 的主题更新
71/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 上海工程技术大学激光智能制造课题组招收博士研究生 +4 两三岁ss 2026-09-14 4/200 2026-09-14 20:29 by 班主任的同桌
[考研] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3 s3fFTmArrBt6 2026-09-14 3/150 2026-09-14 18:01 by Aj1rhIDL5ixY
[考博] 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 +3 s3fFTmArrBt6 2026-09-14 4/200 2026-09-14 17:49 by Aj1rhIDL5ixY
[找工作] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3 s3fFTmArrBt6 2026-09-14 4/200 2026-09-14 17:48 by Aj1rhIDL5ixY
[考博] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +4 s3fFTmArrBt6 2026-09-14 4/200 2026-09-14 17:25 by Aj1rhIDL5ixY
[教师之家] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 LwdutQ8HoqWP 2026-09-13 4/200 2026-09-14 16:13 by Aj1rhIDL5ixY
[考研] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +4 LwdutQ8HoqWP 2026-09-13 4/200 2026-09-14 16:12 by Aj1rhIDL5ixY
[找工作] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +4 3n8v2C8RimXI 2026-09-13 4/200 2026-09-14 16:00 by Aj1rhIDL5ixY
[考博] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +4 3n8v2C8RimXI 2026-09-13 4/200 2026-09-14 15:37 by Aj1rhIDL5ixY
[考博] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +4 QUjhNVAcOSff 2026-09-13 4/200 2026-09-14 15:13 by Aj1rhIDL5ixY
[硕博家园] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3 QUjhNVAcOSff 2026-09-13 3/150 2026-09-14 15:09 by Aj1rhIDL5ixY
[博后之家] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +3 QUjhNVAcOSff 2026-09-13 4/200 2026-09-14 15:01 by Aj1rhIDL5ixY
[公派出国] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +4 QUjhNVAcOSff 2026-09-13 6/300 2026-09-14 15:00 by Aj1rhIDL5ixY
[基金申请] 求教各位大神：2026教育部人文社科青年基金项目何时公示呀？ +5 云宴山人 2026-09-10 7/350 2026-09-14 12:11 by ecnu2013
[考研] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +3 QUjhNVAcOSff 2026-09-13 4/200 2026-09-14 10:01 by 23jxep3nCNZb
[考博] 西北工业大学材料学院电化学传感与催化课题组招收2027年推免研究生、博士生、博士后 +3 马方园 2026-09-10 4/200 2026-09-14 09:29 by Chem张zz
[考博] 27秋季材料博士申请求助 10+3 Cahal1 2026-09-11 4/200 2026-09-14 08:50 by 北京莱茵编辑
[教师之家] 浙江师范大学是怎么坑我的 +10 recruit123 2026-09-09 15/750 2026-09-13 10:45 by seaskyy
[基金申请] 面上有专家说实验设备不是我们单位的 +6 zj_muchong 2026-09-08 8/400 2026-09-11 06:56 by suifengdao
[有机交流] 科研求助 10+4 我吃一只鱼 2026-09-07 4/200 2026-09-10 08:32 by 0940628
信息提示
关闭
请填处理意见
关闭