Title
Combining Deflation and Nested Iteration for Computing Multiple Solutions of Nonlinear Variational Problems.
Abstract
Many physical systems support multiple equilibrium states that enable their use in modern science and engineering applications. Having the ability to reliably compute such states facilitates more accurate physical analysis and understanding of experimental behavior. This paper adapts and extends a deflation technique for the computation of multiple distinct solutions in the context of nonlinear systems and applies the method to the modeling of equilibrium configurations of nematic and cholesteric liquid crystals. In particular, the deflation approach is interwoven with nested iteration, creating an efficient and effective method that further enables the discovery of distinct solutions. The combined methodology is applied as part of an overall free-energy variational approach within the framework of optimization of a functional with constraints imposed via Lagrange multipliers. A key feature in the combined algorithm is the reuse of effective preconditioners designed for the undeflated systems within the Newton iteration for the deflated systems. Four numerical experiments are performed, demonstrating the efficacy and accuracy of the algorithm in detecting important physical phenomena, including bifurcation and disclination behaviors.
Year
DOI
Venue
2017
10.1137/16M1058728
SIAM JOURNAL ON SCIENTIFIC COMPUTING
Keywords
Field
DocType
liquid crystal simulation,deflation methods,energy optimization,nested iteration,distinct solutions
Mathematical optimization,Nonlinear system,Effective method,Physical system,Reuse,Lagrange multiplier,Algorithm,Deflation,Mathematics,Computation,Energy minimization
Journal
Volume
Issue
ISSN
39
1
1064-8275
Citations 
PageRank 
References 
0
0.34
7
Authors
4
Name
Order
Citations
PageRank
J. H. Adler15610.02
D. B. Emerson2112.00
Patrick E. Farrell38215.59
S. P. MacLachlan49811.78