ryamada22 https://blog.hatena.ne.jp/ryamada22/ ryamadaの遺伝学・遺伝統計学メモ https://ryamada22.hatenablog.jp/ R Isotonic regression Quadratic programming ２次計画問題 単調増加の検出と比較の目次 ２次計画問題は、最適化問題(こちら)のうちの一つで、目的関数が2次式で定義され、制約条件の集合が一次等式と一次不等式とを合わせたものによって定義されているもの isotonic programming は前の記事で書いたように なるN個の実数集合を見つけることであるから ２次計画問題であることがわかる ちなみに、半順序ではなく、全順序であるときには、制約がきつくなるので、より速く最適化をする方法が知られており、それ(その一つ)が pool adjacent violators algorithm (PAVA)である。 最小化したいのは を最小化することに同じ ただし… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fryamada22.hatenablog.jp%2Fentry%2F20111106%2F1320544705" title="単調増加の検出と比較（６）Isotonic programmingとquadratic programming(２次計画)について - ryamadaの遺伝学・遺伝統計学メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-11-06 10:58:25 rich https://ryamada22.hatenablog.jp/entry/20111106/1320544705 1.0 100%