Additive Operator Decomposition and Optimization-Based Reconnection with Applications

We develop an optimization-based approach for additive decomposition and reconnection of algebraic problems arising from discretizations of partial differential equations (PDEs) Application to a scalar convection–diffusion PDE illustrates the new approach In particular, we derive a robust iterative solver for convection–dominated problems using standard multilevel solvers for the Poisson equation.

[1]  Pavel B. Bochev,et al.  An Optimization-Based Approach for the Design of PDE Solution Algorithms , 2009, SIAM J. Numer. Anal..

[2]  Jonathan J. Hu,et al.  ML 5.0 Smoothed Aggregation Users's Guide , 2006 .

[3]  T. Hughes,et al.  A theoretical framework for Petrov-Galerkin methods with discontinuous weighting functions: application to the streamline-upwind procedure. , 1982 .

[4]  Richard H. Gallagher,et al.  Finite elements in fluids , 1975 .

[5]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

[6]  Ray S. Tuminaro,et al.  A New Petrov--Galerkin Smoothed Aggregation Preconditioner for Nonsymmetric Linear Systems , 2008, SIAM J. Sci. Comput..

[7]  V. E. Henson,et al.  BoomerAMG: a parallel algebraic multigrid solver and preconditioner , 2002 .

[8]  Jacques-Louis Lions,et al.  Virtual and effective control for distributed systems and decomposition of everything , 2000 .

[9]  Gene H. Golub,et al.  Matrix computations , 1983 .

[10]  Max Gunzburger,et al.  Perspectives in flow control and optimization , 1987 .

[11]  Yvan Notay,et al.  Aggregation-Based Algebraic Multilevel Preconditioning , 2005, SIAM J. Matrix Anal. Appl..

[12]  Max D. Gunzburger,et al.  An Optimization-Based Domain Decomposition Method for the Navier-Stokes Equations , 2000, SIAM J. Numer. Anal..

[13]  Thomas A. Manteuffel,et al.  Adaptive Smoothed Aggregation (AlphaSA) Multigrid , 2005, SIAM Rev..

[14]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[15]  K. Stüben.  A review of algebraic multigrid , 2001 .

[16]  Howard C. Elman,et al.  Finite Elements and Fast Iterative Solvers: with Applications in Incompressible Fluid Dynamics , 2014 .

[17]  Qiang Du,et al.  A Gradient Method Approach to Optimization-Based Multidisciplinary Simulations and Nonoverlapping Domain Decomposition Algorithms , 2000, SIAM J. Numer. Anal..

[18]  Randolph E. Bank,et al.  Kernel Preserving Multigrid Methods for Convection-Diffusion Equations , 2005, SIAM J. Matrix Anal. Appl..

[19]  A. Toselli.  Domain Decomposition Methods , 2004 .

[20]  Barry Lee,et al.  Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics , 2006, Math. Comput..

[21]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[22]  G. Strang.  On the Construction and Comparison of Difference Schemes , 1968 .

[23]  Jonathan J. Hu,et al.  ML 3.1 smoothed aggregation user's guide. , 2004 .

[24]  T. Manteuffel,et al.  Adaptive Smoothed Aggregation ( α SA ) Multigrid ∗ , 2005 .