ブレント法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/20 18:26 UTC 版)
ブレント法(英: Brent's method)は、二分法、割線法、逆2次補間を組み合わせた、複雑ではあるが広く用いられている、数値解析における求根アルゴリズムの1つである。二分法の安定さを有し、かつ安定でない他の手法と同程度に高速に解が求められる場合もある。可能な限り、より収束の早い割線法や逆2次補間を用い、必要に応じてより安定な二分法に切り替えて解を求めるという手法である。ブレント法は、1969年のセオドラス・デッカーによる初期のアルゴリズムを元にして、1973年にリチャード・ブレントにより考案されたものである[1] 。
- ^ Brent (1973). Algorithms for Minimization without Derivatives. Prentice-Hall, Englewood Cliffs, NJ. Reprinted by Dover Publications, Mineola, New York, January 2002. ISBN 0-486-41998-3.
- ^ zeroin.f - netlib
- ^ 非線形関数の根 - MATLAB fzero - MathWorks 日本
- ^ BrentSolver (Apache Commons Math 4.0 API)
- ^ One Dimensional Root-Finding — GSL 2.5 documentation
ブレント法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/01 02:18 UTC 版)
二分法、割線法、逆2次補間を組み合わせた手法で、各ステップでどの手法が最も適しているかを判別し、適した手法を選択する。安定かつ高速で、広く用いられている。
※この「ブレント法」の解説は、「求根アルゴリズム」の解説の一部です。
「ブレント法」を含む「求根アルゴリズム」の記事については、「求根アルゴリズム」の概要を参照ください。
- ブレント法のページへのリンク