scalanlp/breeze

Breeze LBFGS Preconditionner

Open

#271 建立於 2014年7月1日

在 GitHub 查看
 (0 留言) (0 反應) (0 負責人)Scala (3,453 star) (690 fork)batch import
enhancementhelp wantedproject

描述

When I seed the LBFGS with a vector very close to the optimal solution, the first pass move away from the optimal, then returns after few passes. The issue is about the implementing custom preconditioner (like the standard Jacobi preconditioner)

貢獻者指南

技術棧
無
領域
backenddata
議題類型
feature
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
4
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
3-5 days
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
stale
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
mostly clear
前置要求
Basic understanding of LBFGS algorithmFamiliarity with ScalaKnowledge of numerical optimizationExperience with Breeze library
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
20
研究方向
Examine the existing LBFGS implementation in Breeze (likely in the breeze/src/main/scala/breeze/optimize/ directory). Understand the current preconditioner interface and how LBFGS uses it. Look for any related issues or PRs about preconditioners. Implement a Jacobi preconditioner as a starting point, following the pattern of existing optimization algorithms in the library. Consider writing tests and documentation for the new feature.