The weighted nonlinear least-squares problem for low-rank signal estimation is considered. The problem of constructing a numerical solution that is stable and fast for long time series is addressed. A modified weighted Gauss-Newton method, which can be implemented through the direct variable projection onto a space of low-rank signals, is proposed. For a weight matrix which provides the maximum likelihood estimator of the signal in the presence of autoregressive noise of order $p$ the computational cost of iterations is $O(N r^2 + N p^2 + r N \log N)$ as $N$ tends to infinity, where $N$ is the time-series length, $r$ is the rank of the approximating time series. Moreover, the proposed method can be applied to data with missing values, without increasing the computational cost. The method is compared with state-of-the-art methods based on the variable projection approach in terms of floating-point numerical stability and computational cost.


翻译:考虑了用于低级信号估计的加权非线性最小方块问题。构建一个长期稳定和快速的数字解决方案的问题得到了解决。建议采用经修改的加权高尔斯-牛顿方法,该方法可以通过直接变量投影到低级信号空间来实施。对于在自动递减噪音情况下提供信号最大可能性估测器的权重矩阵,以美元表示顺序的自动递减量 $,迭代成本的计算成本为美元(N r/2+ N p ⁇ 2 + r n\log N),以美元表示不固定,以美元表示时间序列长度为美元,以美元表示,以美元表示接近时间序列的等级为美元。此外,拟议方法可适用于缺少值的数据,但不增加计算成本。该方法与基于浮动点数字稳定性和计算成本变量预测方法的先进方法进行比较。

0
下载
关闭预览

相关内容

专知会员服务
79+阅读 · 2021年3月16日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
已删除
将门创投
5+阅读 · 2018年10月16日
Arxiv
0+阅读 · 2021年8月30日
Arxiv
0+阅读 · 2021年8月25日
Implicit Maximum Likelihood Estimation
Arxiv
7+阅读 · 2018年9月24日
VIP会员
最新内容
《面向国防领域的大语言模型基准测试与适配》
专知会员服务
2+阅读 · 今天15:36
世界模型入门:从序贯决策到通用智能体
专知会员服务
12+阅读 · 10月24日
军事域更好使用人工智能的实用指南
专知会员服务
11+阅读 · 10月22日
《衡量语言模型中的作战规划能力》
专知会员服务
14+阅读 · 10月20日
相关资讯
已删除
将门创投
5+阅读 · 2018年10月16日
Top
微信扫码咨询专知VIP会员