基于奇异值界限的核范数最小化近似正则化路径方法——含实现与扩展附录
Approximate Regularization Paths for Nuclear Norm Minimization Using Singular Value Bounds -- With Implementation and Extended Appendix
AI总结:
本文提出基于奇异值界限的核范数最小化近似正则化路径方法,通过稀疏点集求解优化问题,用于模型降阶中的动态系统阶数缩减。
摘要:
广泛使用的核范数启发法用于秩最小化问题中引入了难以调节的正则化参数。我们最近提出了一种近似正则化路径的方法,即最优解作为参数函数的近似,仅需求解稀疏点集上的问题。在本文中,我们扩展该算法以提供近似奇异值的误差界。我们通过大规模基准示例展示了算法的应用,其中通过约束最小化Hankel矩阵的核范数来缩减动态系统的阶数。
英文摘要:
The widely used nuclear norm heuristic for rank minimization problems introduces a regularization parameter which is difficult to tune. We have recently proposed a method to approximate the regularization path, i.e., the optimal solution as a function of the parameter, which requires solving the problem only for a sparse set of points. In this paper, we extend the algorithm to provide error bounds for the singular values of the approximation. We exemplify the algorithms on large scale benchmark examples in model order reduction. Here, the order of a dynamical system is reduced by means of constrained minimization of the nuclear norm of a Hankel matrix.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。