diprism / fggs

Factor Graph Grammars in Python
MIT License
13 stars 3 forks source link

Rounded Newton's method #154

Open davidweichiang opened 2 years ago

davidweichiang commented 2 years ago

Is the method in this paper practical? https://arxiv.org/pdf/1302.3741.pdf

davidweichiang commented 2 years ago

My reason for interest: I have occasionally seen cases where Newton's method overshoots the LFP just slightly due to rounding, and this breaks convergence (the convergence proof says that if an iterate is less than the LFP, then the next iterate will be less than the LFP).

davidweichiang commented 1 year ago