応用数理
Online ISSN : 2432-1982
ハイブリツド最急降下法 : 階層構造を持つ凸最適化問題の解法
山田 功
著者情報
ジャーナル フリー

2004 年 14 巻 3 号 p. 248-258

詳細
抄録

This paper presents a tutorial introduction to a simple algorithmic solution to the convex optimization problem defined over the fixed point set of nonexpansive mapping in a real Hilbert space. The algorithmic solution was named the hybrid steepest descent method because it is constructed by blending important ideas in the steepest descent method and in the fixed point theory, and generates a sequence converging strongly to the solution of the problem. In this paper, a classical scheme named the projected gradient method is also highlighted for clarifying its limitation and motivations of the above mentioned problem. The remarkable applicability of the method to the broad range of convexly constrained generalized inverse problems is demonstrated based on a recent unified view of the problems.

著者関連情報
© 2004 一般社団法人 日本応用数理学会
前の記事 次の記事
feedback
Top