非线性最小二乘优化

计算科学 优化 凸优化 非线性规划
2021-12-08 06:53:40

问题描述

给定多次实例的数据t,

minα,Λ,βy(t)αeΛtβF
α2F=1

其中是对角矩阵, ,y(t)Rn×MΛRr×rαRn×rβRr×M

特殊情况

如果,则该问题成为非线性最小二乘 变量投影中的经典问题,已经研究了数十年。α=I

的好处是,非线性和线性部分通过伪逆变得可分离。α=I

我目前在做什么

我可以简单地(盲目地)使用优化包通过简单的梯度下降来解决这个问题,它看起来像一个神经网络训练过程,而不利用问题的结构。

它适用于玩具问题,例如当 n,r 小于 3 时。

缺点是,由于它不假设任何结构可以利用,因此计算时间很昂贵。

我想知道的

我想知道是否有人知道这个问题属于哪个类别,以及是否有更好的算法来解决这个问题。

1个回答

您的问题与过滤器对角化解决的问题有关。

https://www.chem.uci.edu/~mandelsh/publ/review.pdf

https://www.chem.uci.edu/~mandelsh/publ/cross_JTCC.pdf

https://arxiv.org/pdf/physics/0204049.pdf

因此,您也许可以使这种技术适应您的特定问题。