数学 – Helve Tech Blog

非線形モデル予測制御とPANOC

2021/10/3 · 4 min read

#最適化

#OpEn

非線形システムを対象としたモデル予測制御の最適化問題を解くPANOCというアルゴリスムについてまとめた。

滑らかではない凸最適化とForward-backward envelope

2021/9/20 · 3 min read

#最適化

Forward-backward envelope (FBE) に関する論文を読んだので、備忘録として残す。

IPOPTのprint levelによる出力の詳細度合い

2021/5/5 · 6 min read

#最適化

非線形最適化ソルバIPOPTのprint levelオプションによる、最適化計算の出力の詳細度合いについてまとめた。

非線形最適化ソルバIPOPTのアウトプットの読み方

2021/4/24 · 5 min read

#Python

#最適化

主双対内点法を用いた非線形最適化ソルバIPOPTのアウトプットの読み方を解説する。

準ニュートン法による最適化とPythonによる実装

2021/3/6 · 5 min read

#Python

#最適化

準ニュートン法による最適化アルゴリズムへの理解を深めるため、Pythonで実装した。

ナップサック問題と分枝限定法

2020/12/29 · 7 min read

#最適化

分枝限定法は、組合せ最適化問題の解を効率的に求める手法である。組合せ最適化問題の1つであるナップサック問題を対象に、分枝限定法のアルゴリズムを示す。

等式制約付き最適化問題とラグランジュの未定乗数法後編

2020/12/28 · 2 min read

#最適化

等式制約付き最適化問題に対する、ラグランジュの未定乗数法についてまとめた。簡単な例題に対して、最適解が満たす幾何学的な意味を示す。

等式制約付き最適化問題とラグランジュの未定乗数法前編

2020/12/28 · 4 min read

#最適化

等式制約付き最適化問題に対する、ラグランジュの未定乗数法についてまとめた。また、簡単な例題を用いて、最適解が満たす幾何学的な意味を示す。

非線形計画問題の主双対内点法

2020/12/27 · 4 min read

#最適化

非線形問題に対する主双対内点法のアルゴリズムについて解説する。

ニュートン法による最適化とPythonによる実装

2020/12/27 · 4 min read

#Python

#最適化

ニュートン法による最適化アルゴリズムへの理解を深めるため、Pythonで実装した。

線形計画問題の主双対内点法

2020/12/21 · 5 min read

#最適化

線形計画問題に対する主双対内点法 (primal-dual interior point method) についてまとめた。

数学