Posts in Optimization

iSAM2 演算法筆記 (1):問題定義與 Bayes Tree

圖模型統計推論 (graphical model inference) 應用在 SLAM 問題當中算是行之有年,其中一派由 Kaess 和 Dellaert 等高手開發之 iSAM2 (IJRR 2012) 是一個基於因子圖的最佳化方法,重點是他高度改善了當新增變數到因子圖時的最佳化過程,這件事情使得說由因子圖描述的大型稀疏問題在面對增量變數時,依舊能實現近乎實時的運算效能;同時他們也有釋出 C++ 函式庫。本篇算是筆者對於此方法的回顧,同時也是因為中文的介紹文章比較少,因此也順水推舟地用中文來記錄這個閱讀過程。

Read more ...


Checking Sum of Squares (SOS) Polynomials with CVXPY

This post aims at introducing a programming way to check if a polynomial is sum of squares.

Read more ...