pyro-ppl/pyro

Implement higher dimensional newton solvers

Open

#1,207 opened on 2018年6月26日

GitHub で見る
 (5 comments) (0 reactions) (1 assignee)Python (981 forks)batch import
enhancementhelp wanted

Repository metrics

Stars
 (8,211 stars)
PR merge metrics
 (平均マージ 10d 19h) (30d で 1 merged PR)

説明

currently there is a 2d solver, but we require a 3d solver and soon will require higher-dimensions:

  • #1210 newton_step() method that dispatches among {1d, 2d, 3d, nd}.
  • #1210 newton_step_1d() solver that computes min eig of Hessian
  • #1210 newton_step_3d() solver that computes min eig of Hessian
  • newton_step_nd() solver using Powell's dog-leg method (see See section 3.5 of Madsen's Method for nonlinear least squares problems)

コントリビューターガイド

調査方針
引用された論文（Madsen、セクション3.5）を読み、既存のnewton step 1d、newton step 2dの実装を研究して、Powellのdog leg法を使用したnewton step ndを実装してください。
技術スタック
pythonpytorch
領域
backend
Issue 種別
機能
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
半日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
PythonPyTorch
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
65