ソースコード

等式制約あり最適化問題と拡張ラグランジュ乗数法

拡張ラグランジュ乗数法 等式制約あり最適化問題を解くためのアルゴリズムとして、拡張ラグランジュ乗数法 (Augmented Lagrangian algorithm) という手法があります。これは、同じく制約あり最適化問題を解くことができる手法であるラグランジュの未定乗数法…

最適化計算アルゴリズムCMA-ESのライブラリlibcmaesを使ってみる

CMA-ESについて CMA-ES (Covariance Matrix Adaptation Evolution Strategy) は連続最適化アルゴリズムの一種です。日本語では共分散行列適応進化戦略と呼ばれます。進化戦略に基づいて、目的関数 を最小化する点 を計算するために使用されます。特徴として…

Multidimensional Scaling (多次元尺度構成法, MDS) に関するメモ

Multidimensional Scaling (MDS) について少し勉強したのでメモしておきます。 Multidimensional Scaling とは はじめに 日本語では「多次元尺度構成法」と呼ばれる統計テクニックの一つです。英語版ウィキペディアの記事が詳細です。多次元尺度構成法 - Wik…

RBF 補間 (Radial Basis Function Interpolation) の概要と実装

はじめに RBF 補間とは RBF 補間とは、RBF (放射基底関数, radial basis function) を用いて入力となる散布データ (scattered data) を補間することです。または、与えられた散布データを元に非線形な関数をフィッティング (近似) することだと考えることも…

Cocoa で OpenGL の描画 View を「複数」作る

今回は完全に自分のための備忘録です。Cocoa 初心者なので、すごく初歩的な話題です。OpenGL も初心者みたいなものなので、致命的な勘違いがあるかもしれません。間違いがあったら是非教えて下さい。 目標 今回の目標は以下の通りです。 Cocoa を使って、Xco…

BVH 形式のファイルを読んで表示するプログラム (BVH Viewer)

スケルタルアニメーションについて調べる機会があったので、ついでに習作として簡単なプログラムを書きました。 ソースコード せっかくなので、Xcode のプロジェクトを丸ごと公開しておきます。言語は C++ です。描画には OpenGL を使っています。Mac 向けで…