<p>Gradient computation of multivariate distribution functions calls for considerable effort. Hence coordinate descent and derivative-free approaches are attractive. This paper deals with constrained convex problems. We perform random descent steps in an approximation scheme that is an inexact cutting-plane method from a dual viewpoint. We prove that the scheme converges and present a computational study comparing different descent methods applied in the approximation scheme.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Random Descent Steps in a Probability Maximization Scheme

  • Edit Csizmás,
  • Rajmund Drenyovszki,
  • Tamás Szántai,
  • Csaba I. Fábián

摘要

Gradient computation of multivariate distribution functions calls for considerable effort. Hence coordinate descent and derivative-free approaches are attractive. This paper deals with constrained convex problems. We perform random descent steps in an approximation scheme that is an inexact cutting-plane method from a dual viewpoint. We prove that the scheme converges and present a computational study comparing different descent methods applied in the approximation scheme.