Optimization-based additive decomposition of weakly coercive problems with applications

We present an abstract mathematical framework for an optimization-based additive decomposition of a large class of variational problems into a collection of concurrent subproblems. The framework replaces a given monolithic problem by an equivalent constrained optimization formulation in which the subproblems define the optimization constraints and the objective is to minimize the mismatch between their solutions. The significance of this reformulation stems from the fact that one can solve the resulting optimality system by an iterative process involving only solutions of the subproblems. Consequently, assuming that stable numerical methods and efficient solvers are available for every subproblem, our reformulation leads to robust and efficient numerical algorithms for a given monolithic problem by breaking it into subproblems that can be handled more easily. An application of the framework to the Oseen equations illustrates its potential.

[1]  A. Aziz.  The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations , 1972 .

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

[3]  F. Thomasset.  Finite element methods for Navier-Stokes equations , 1980 .

[4]  G. M.,et al.  Partial Differential Equations I , 2023, Applied Mathematical Sciences.

[5]  F. Brezzi.  On the existence, uniqueness and approximation of saddle-point problems arising from lagrangian multipliers , 1974 .

[6]  L. S. Hou,et al.  Numerical Approximation of Optimal Flow Control Problems by a Penalty Method: Error Estimates and Numerical Results , 1999, SIAM J. Sci. Comput..

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

[8]  A. Quarteroni,et al.  Heterogeneous coupling by virtual control methods , 2001, Numerische Mathematik.

[9]  Olivier Pironneau,et al.  Virtual control, replicas and decomposition of operators , 2000 .

[10]  Alfio Quarteroni,et al.  Interface control domain decomposition methods for heterogeneous problems , 2014 .

[11]  J. Benamou,et al.  Decomposition of Energy Space and Virtual Control for Parabolic Systems , 2001 .

[12]  Alfio Quarteroni,et al.  The Interface Control Domain Decomposition (ICDD) Method for Elliptic Problems , 2013, SIAM J. Control. Optim..

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

[14]  M. Benzi,et al.  A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations , 2011 .

[15]  Janet Peterson,et al.  An optimization based domain decomposition method for partial differential equations , 1999 .

[16]  Max D. Gunzburger,et al.  Solution of elliptic partial differential equations by an optimization-based domain decomposition method , 2000, Appl. Math. Comput..

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

[18]  Paul Kuberry,et al.  A decoupling algorithm for fluid-structure interaction problems based on optimization , 2013 .

[19]  Pavel B. Bochev,et al.  An Optimization-based Atomistic-to-Continuum Coupling Method , 2013, SIAM J. Numer. Anal..

[20]  Pavel B. Bochev,et al.  Additive Operator Decomposition and Optimization-Based Reconnection with Applications , 2009, LSSC.

[21]  Olivier Pironneau,et al.  4. Decomposition of Energy Space and Virtual Control for Parabolic Systems , 2001 .

[22]  Necas Jindrich.  Les Méthodes directes en théorie des équations elliptiques , 2017 .

[23]  Roland Glowinski,et al.  Decomposition of energy spaces and applications , 1999 .

[24]  Alexander V. Shapeev,et al.  Analysis of an optimization-based atomistic-to-continuum coupling method for point defects , 2014, 1411.4027.

[25]  M. Benzi,et al.  INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS Int. J. Numer. Meth. Fluids (2010) Published online in Wiley InterScience (www.interscience.wiley.com). DOI: 10.1002/fld.2267 Modified augmented Lagrangian preconditioners for the incompressible Navier , 2022 .

[26]  Michele Benzi,et al.  New multigrid smoothers for the Oseen problem , 2010, Numer. Linear Algebra Appl..

[27]  Pavel B. Bochev,et al.  LEAST SQUARES FINITE ELEMENT METHODS FOR VISCOUS , INCOMPRESSIBLE FLOWS , 2006 .