Anderson Acceleration for Geometry Optimization and Physics Simulation

• Published in: arXiv.org
• Main Authors: Peng, Yue, Deng, Bailin, Zhang, Juyong, Geng, Fanyu, Qin, Wenjie, Liu, Ligang
• Format: Paper Journal Article
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 15.05.2018
• Subjects: Acceleration; Algorithms; Computational geometry; Computer graphics; Computer Science - Graphics; Computer Science - Numerical Analysis; Computer simulation; Convergence; Convexity; Iterative methods; Optimization; Quasi Newton methods; Solvers

Many computer graphics problems require computing geometric shapes subject to certain constraints. This often results in non-linear and non-convex optimization problems with globally coupled variables, which pose great challenge for interactive applications. Local-global solvers developed in recent...