计算两个N×N矩阵对的广义特征值
发布网友
发布时间：2022-05-07 10:02
共1个回答
热心网友
时间：2023-10-25 04:12
一般来讲算极端特征值只需要O(N^2)的工作量，当然也不绝对，谱的分布很关键追问非常感谢，本人不是数学专业的，没有学过矩阵计算。
eigs我尝试用过，结果没有得到预期的效果。
文献中陈述的具体问题如下：
SINR=（ c' * A * c ）/（c' * B * c），求c使得SINR最大化。文献中说求c是计算principle generalized eigenvalue of the matrix pair (A ,B )。
但是用eigs函数计算的结果没有能够达到效果。
请问能帮我分析一下应该用什么函数吗？
有关计算量能说的具体些吗？是最多O(N^2)吗？还是可能更多？
追答"eigs我尝试用过，结果没有得到预期的效果"
取决于你怎么用
先help eigs，认真地读几遍，即使看不懂也看几遍再说，别瞟了一眼就直接eigs(A,B)
"SINR=（ c' * A * c ）/（c' * B * c），求c使得SINR最大化"
看上去A和B应该都是对称的，并且B正定或负定，而且多半A和B都是稀疏矩阵
如果确实如此的话把这种条件讲清楚，不要随意把重要的信息扔掉，不然你也得不到有用的信息
你是外行，如果不知道哪些条件重要，那就把问题描述得越详细越好
“有关计算量能说的具体些吗？是最多O(N^2)吗？还是可能更多？”
不能
这取决于谱的分布，A和B是否稀疏，以及你调用eigs的方式，不是仅仅由N决定的
即使我告诉你有可能会超过O(N^2)又如何，你连必要的知识都没有怎么会知道什么时候会超过
热心网友
时间：2023-10-25 04:12
一般来讲算极端特征值只需要O(N^2)的工作量，当然也不绝对，谱的分布很关键追问非常感谢，本人不是数学专业的，没有学过矩阵计算。
eigs我尝试用过，结果没有得到预期的效果。
文献中陈述的具体问题如下：
SINR=（ c' * A * c ）/（c' * B * c），求c使得SINR最大化。文献中说求c是计算principle generalized eigenvalue of the matrix pair (A ,B )。
但是用eigs函数计算的结果没有能够达到效果。
请问能帮我分析一下应该用什么函数吗？
有关计算量能说的具体些吗？是最多O(N^2)吗？还是可能更多？
追答"eigs我尝试用过，结果没有得到预期的效果"
取决于你怎么用
先help eigs，认真地读几遍，即使看不懂也看几遍再说，别瞟了一眼就直接eigs(A,B)
"SINR=（ c' * A * c ）/（c' * B * c），求c使得SINR最大化"
看上去A和B应该都是对称的，并且B正定或负定，而且多半A和B都是稀疏矩阵
如果确实如此的话把这种条件讲清楚，不要随意把重要的信息扔掉，不然你也得不到有用的信息
你是外行，如果不知道哪些条件重要，那就把问题描述得越详细越好
“有关计算量能说的具体些吗？是最多O(N^2)吗？还是可能更多？”
不能
这取决于谱的分布，A和B是否稀疏，以及你调用eigs的方式，不是仅仅由N决定的
即使我告诉你有可能会超过O(N^2)又如何，你连必要的知识都没有怎么会知道什么时候会超过
热心网友
时间：2023-10-25 04:12
一般来讲算极端特征值只需要O(N^2)的工作量，当然也不绝对，谱的分布很关键追问非常感谢，本人不是数学专业的，没有学过矩阵计算。
eigs我尝试用过，结果没有得到预期的效果。
文献中陈述的具体问题如下：
SINR=（ c' * A * c ）/（c' * B * c），求c使得SINR最大化。文献中说求c是计算principle generalized eigenvalue of the matrix pair (A ,B )。
但是用eigs函数计算的结果没有能够达到效果。
请问能帮我分析一下应该用什么函数吗？
有关计算量能说的具体些吗？是最多O(N^2)吗？还是可能更多？
追答"eigs我尝试用过，结果没有得到预期的效果"
取决于你怎么用
先help eigs，认真地读几遍，即使看不懂也看几遍再说，别瞟了一眼就直接eigs(A,B)
"SINR=（ c' * A * c ）/（c' * B * c），求c使得SINR最大化"
看上去A和B应该都是对称的，并且B正定或负定，而且多半A和B都是稀疏矩阵
如果确实如此的话把这种条件讲清楚，不要随意把重要的信息扔掉，不然你也得不到有用的信息
你是外行，如果不知道哪些条件重要，那就把问题描述得越详细越好
“有关计算量能说的具体些吗？是最多O(N^2)吗？还是可能更多？”
不能
这取决于谱的分布，A和B是否稀疏，以及你调用eigs的方式，不是仅仅由N决定的
即使我告诉你有可能会超过O(N^2)又如何，你连必要的知识都没有怎么会知道什么时候会超过
