SDLS:求解锥最小二乘问题的 Matlab 软件包
最优化与控制
2007-09-18 v1
摘要
本文档介绍了用于求解凸对称锥上最小二乘问题的 Matlab 软件包 SDLS(Semi-Definite Least-Squares)。我们通过所处理的问题、已实现算法的概要、语法与调用序列、一个简单的数值算例以及一些更高级的功能,对该软件包进行了简要展示。所实现的方法包括使用拟牛顿算法求解对偶问题。需要注意的是,SDLS 并非该算法最具竞争力的实现:已有高效、稳健的商业实现可供使用(请联系作者)。我们开发此 Matlab SDLS 软件包的主要目标是提供一种简单、用户友好的软件,用于求解和实验半定最小二乘问题。据我们所知,截至目前尚无此类免费软件存在。
引用
@article{arxiv.0709.2556,
title = {SDLS: a Matlab package for solving conic least-squares problems},
author = {Didier Henrion and Jerome Malick},
journal= {arXiv preprint arXiv:0709.2556},
year = {2007}
}