計測自動制御学会論文集
Online ISSN : 1883-8189
Print ISSN : 0453-4654
ISSN-L : 0453-4654
内点法を利用した最適化問題の解の存在定理と数値解の誤差範囲
伊藤 輝生高田 茂夫
著者情報
ジャーナル フリー

1980 年 16 巻 6 号 p. 791-795

詳細
抄録
For optimization methods, penalty methods are conventional, although they are approximate methods theoretically. Futhermore the numerical solution is the solution which satisfies the necessarly conditions approximately. So it is important to show the existence of the solution and, if it exists, the error between the numerical solution and the theoretical extremal.
In this paper, the theorem is represented, with which any numerical solution can be assured of having an extremal, utilizing the interiror-point method or barrier function method. At the same time, this theorem can give the error bound of the numerical solution from the extremal. The author gave the same theorem utilizing the exterior-point method already. Thus any numerical solution can be assured of the existence of the extremal, if the solution satisfies either the conditions of the theorem in this paper or the conditions of the theorem utilizing the exterior-point method. An illustrative example is given.
著者関連情報
© 社団法人 計測自動制御学会
前の記事 次の記事
feedback
Top