乌尔夫布伦隆德 松弛型步长下降法。 （英语） Zbl 0811.90084号 Henry，Jacques（编辑）等人，《系统建模与优化》。第16届IFIP-TC7会议记录，法国康皮涅，1993年7月5日至9日。伦敦：Springer-Verlag。莱克特。票据控制信息科学。197, 177-186 (1994). 摘要：提出了凸不可微函数（f:mathbb{R}^n到mathbb}R}^ n）最小化的一种新的束方法。在每次迭代中，都会求解一个主问题以获得搜索方向。这个主问题是一个二次规划问题\[\min_d\textstyle{{1\over 2}}d^T d，\quad\text{s.T.}v_c\geq g^T_id，\；d-\varepsilon_i，\；\对于i中的所有i，\]其中，（v_c）是一个参数，它是从当前迭代点获得的预测减少量的估计，并且（g_i）是当前迭代点的（varepsilon_i）-次梯度。证明了由该算法生成的每一个序列都最小化（f），即（f（xk）向下箭头inf（f（x）mid x in mathbb{R}^n}），并且每当（f）达到其下确界时，（xk}）收敛到一个最小点。对文献中发现的一些不可微分检验问题进行了一些数值实验，取得了令人满意和鼓舞的结果。关于整个系列，请参见[Zbl 0799.00038号]. 引用于1文件 MSC公司： 90C25型 凸面编程 关键词：捆集法；凸不可微函数；不可微测试问题 软件：LSSOL公司 PDF格式BibTeX公司 XML格式引用 \textit{U.Brännlund}，莱克特。票据控制信息科学。197177--186（1994年；Zbl 0811.90084）