タグ

algorithmとmathに関するttakezawaのブックマーク (3)

  • 【文献調査】BFGSの基礎

    【文献調査】BFGSの基礎 細江 則彰, 廣安 知之, 三木 光範 ISDL Report  No. 20060807008 2006年 9月 20日 Abstract 報告は,連続最適化問題かつ非線形計画問題に適用できる,準ニュートン法の代表的な手法であるBFGS法について文献調査を行う.BFGS法は,Broyden,Fletcher,Goldfarb,Shanno の4人によって発表された手法であり,ニュートン法の問題点である「Hesse行列の計算に多くの計算量が必要」を解決するアルゴリズムである. 1  はじめに 報告では,準ニュートン法の代表的な手法であるBFGS法について文献調査を行う.BFGS法は,Broyden,Fletcher,Goldfarb,Shanno の4人によって発表された手法であり,ニュートン法の問題点である「Hesse行列の計算に多くの計算量が必要」を解

  • プログラミング liboctave (C ) 〜数値計算・多変量解析・パターン認識〜(立志編)

    liboctave for windows MSVC or linux g++ 2008 2008年夏辺りのliboctaveの使い方についてのメモ liboctave以外には,IT++などのライブラリがあり,(これはliboctaveと異なり,そもそもAPIとして設計されたものなので)ドキュメントが豊富です.この情報もメモしておきます. 以下に2001,2002年あたりの古い情報がありましたが,あまりにも古くなってきたので使用例を除いて削除しました. Octave C++で数値計算例 固有値分解 EIG #include <iostream> #include <octave/config.h> #include <octave/Matrix.h> using namespace std; int main() { Matrix m(2, 2); m(0,0) = 3; m(0,1) =

  • FrontPage - Numerical library (C)

    c/c++ 数値計算ライブラリの比較 † 行列やベクトルで書いたアルゴリズムを直感的にコーディングするにはMATLAB/Octaveがいいかと思う でも,外部ライブラリ(デバイスのAPIなども)と共に使うにはやはりCかC++がいいかな MATLAB/Octave用の関数などのバイナリをいちいちコンパイルする手もあるかも知れないが,いっそのことC/C++ベースで. 特にc++だと,行列同士の演算子が定義されており,非常に直感的に(数式のように,もしくはMATLAB/Octaveのように)書けるので便利かも TNT やNumerical recipeもあるが今回は使わない(昔使っていたが最近どう変わったか調べるのも面倒なので) とりあえず以下を候補としてみる GSLも良く使われるので入れておく 結局どれも LAPACK + BLAS(ATLAS BLAS) + alpha(fftw, その他)

  • 1