ブレント法

ブレント法（Brent's method）は、二分法、割線法、逆2次補間を組み合わせた、複雑ではあるが広く用いられている、数値解析における求根アルゴリズムの1つである。二分法の安定さを有し、かつ安定でない他の手法と同程度に高速に解が求められる場合もある。可能な限り、より収束の早い割線法や逆2次補間を用い、必要に応じてより安定な二分法に切り替えて解を求めるという手法である。ブレント法は、1969年のセオドラス・デッカー[http://en.wikipedia.org/wiki/Theodorus_Dekker (en)]による初期のアルゴリズムを元にして、1973年にリチャード・ブレント[http://en.wikipedia.org/wiki/Richard_P._Brent (en)]により考案されたものである 。