Title :
Fast solvers for nonsmooth optimization problems in phase separation
Author_Institution :
Department of Mathematics and Computer Science, Freie Universitä
Abstract :
The phase separation processes are typically modeled by well known Cahn-Hilliard equation with obstacle potential. Solving these equations correspond to a nonsmooth and nonlinear optimization problem. Recently a globally convergent Newton Schur method was proposed for the non-linear Schur complement corresponding to this 2 × 2 non-linear system. The proposed method is similar to an inexact active set method in the sense that the active sets are first identified by solving a quadratic obstacle problem corresponding to the (1, 1) block of the 2 × 2 system, and later solving a reduced linear system by annihilating the rows and columns corresponding to identified active sets. For solving the quadratic obstacle problem, various optimal multi-grid like methods have been proposed. However solving the reduced system remains a major bottleneck. In this paper, we explore an effective preconditioner for the reduced linear system that allows solving large scale optimization problem corresponding to Cahn-Hilliard and to possibly similar models.
Keywords :
"Mathematical model","Linear systems","Optimization","Metals","Newton method","Multigrid methods","Symmetric matrices"
Conference_Titel :
Computer Science and Information Systems (FedCSIS), 2015 Federated Conference on