24小时热门版块排行榜    

查看: 925  |  回复: 5

wowhow

新虫 (小有名气)

[求助] 求最小化问题,秩非1矩阵的分解,急!!!!!!!!!!! 已有2人参与

最小化问题如下:
min || xx^H-A ||
求出使得上式最小的x。
其中x为向量,x^H为x的共轭转置,A为矩阵。
如果A的秩为1,显然A可以写成A=aa^H的形式,最小化上式的解为x=a;
但是现在A的秩不为1,有没有什么理论的推导或解析可以求出最优的x?不想用matlab工具箱等数值方法。
回复此楼

» 猜你喜欢

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

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

suntree4152

铁虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
x应该为A的最大特征向量乘以一个常数。若问题是max || xx^H-A ||,则x对应的是A的最大特征根乘以一个常数。
2楼2014-12-04 18:28:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wowhow

新虫 (小有名气)

引用回帖:
2楼: Originally posted by suntree4152 at 2014-12-04 18:28:25
x应该为A的最大特征向量乘以一个常数。若问题是max || xx^H-A ||,则x对应的是A的最大特征根乘以一个常数。

您好!非常感谢!能详细解释一下吗?我的问题是最小化
min || xx^H-A ||,用你的描述,
是不是解为A的最小特征向量乘以一个常数呢?这样得到的x能保证
|| xx^H-A ||最小吗?理论上怎么解释?
3楼2014-12-04 21:35:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wowhow

新虫 (小有名气)

引用回帖:
2楼: Originally posted by suntree4152 at 2014-12-04 18:28:25
x应该为A的最大特征向量乘以一个常数。若问题是max || xx^H-A ||,则x对应的是A的最大特征根乘以一个常数。

另外,特征值有可能是复数,怎么判断最大最小呢?感谢~
4楼2014-12-04 21:39:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zaq123321

专家顾问 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
See webpage
http://math.stackexchange.com/qu ... ank-1-approximation

This is related to best approximation of rank 1, or rank r, in symmetric or generalized case of a matrix.
小木虫给我温暖,给我希望,爱就要爱小木虫。
5楼2014-12-05 06:20:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

suntree4152

铁虫 (正式写手)

【答案】应助回帖

引用回帖:
3楼: Originally posted by wowhow at 2014-12-04 21:35:57
您好!非常感谢!能详细解释一下吗?我的问题是最小化
min || xx^H-A ||,用你的描述,
是不是解为A的最小特征向量乘以一个常数呢?这样得到的x能保证
|| xx^H-A ||最小吗?理论上怎么解释?...

依你的描述, A为复数矩阵,根据A的特征根分解:
A = sum(lambda_i*v_iv_i^H), 其中lambda_i根据模从大到小排序,因此要使得||xx^H - A||最小, xx^H应该为lambda_1*v_iv_i^H, 解得x=sqrt(lambda_1)v_i.
6楼2014-12-05 11:46:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 wowhow 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料学求调剂 +5 Stella_Yao 2026-03-20 5/250 2026-03-24 23:44 by a496806998
[考研] 0805 316求调剂 +6 大雪深藏 2026-03-18 6/300 2026-03-24 22:13 by peike
[考研] 材料考研调剂生 +3 黄粱一梦千年 2026-03-24 3/150 2026-03-24 17:00 by barlinike
[材料工程] 一志愿C9材料与化工专业总分300求调剂 +4 曼111 2026-03-24 5/250 2026-03-24 15:44 by 星空星月
[考博] 26申博自荐 +3 whh869393 2026-03-24 3/150 2026-03-24 09:55 by 21018060
[论文投稿] 急发核心期刊论文 +3 贤达问津 2026-03-23 5/250 2026-03-23 17:13 by 妹子不好惹
[考研] 263求调剂 +6 yqdszhdap- 2026-03-22 9/450 2026-03-23 12:57 by yqdszhdap-
[考研] 求老师收我 +3 zzh16938784 2026-03-23 3/150 2026-03-23 12:56 by ztnimte
[考研] 306求调剂 +5 来好运来来来 2026-03-22 5/250 2026-03-22 16:17 by BruceLiu320
[考研] 298求调剂一志愿211 +3 上岸6666@ 2026-03-20 3/150 2026-03-22 15:50 by ColorlessPI
[考研] 一志愿北京化工大学070300 学硕336求调剂 +5 vv迷 2026-03-21 8/400 2026-03-22 14:20 by ColorlessPI
[考研] 318求调剂 +4 plum李子 2026-03-21 7/350 2026-03-22 14:17 by ColorlessPI
[考研] 一志愿深大,0703化学,总分302,求调剂 +4 七月-七七 2026-03-21 4/200 2026-03-21 18:20 by 学员8dgXkO
[考研] 0805材料320求调剂 +3 深海物语 2026-03-20 3/150 2026-03-21 15:46 by 无际的草原
[考研] 22 350 本科985求调剂,求老登收留 +3 李轶男003 2026-03-20 3/150 2026-03-21 13:28 by 搏击518
[考研] 华东师范大学-071000生物学-293分-求调剂 +3 研究生何瑶明 2026-03-18 3/150 2026-03-21 01:30 by JourneyLucky
[考研] 294求调剂材料与化工专硕 +15 陌の森林 2026-03-18 15/750 2026-03-20 23:28 by JourneyLucky
[考研] 材料与化工 322求调剂 +4 然11 2026-03-19 4/200 2026-03-20 22:12 by luoyongfeng
[考研] 0703化学调剂 +4 18889395102 2026-03-18 4/200 2026-03-19 16:13 by 30660438
[考研] 本科郑州大学物理学院,一志愿华科070200学硕,346求调剂 +4 我不是一根葱 2026-03-18 4/200 2026-03-19 09:11 by 浮云166
信息提示
请填处理意见