Optimization-based additive decomposition of weakly coercive problems with applications
Abstract
In this study, 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.
- Authors:
- Publication Date:
- Research Org.:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
- OSTI Identifier:
- 1631359
- Alternate Identifier(s):
- OSTI ID: 1237674; OSTI ID: 1441100
- Report Number(s):
- SAND-2015-5656J
Journal ID: ISSN 0898-1221; S0898122115006008; PII: S0898122115006008
- Grant/Contract Number:
- FWP# 14-017511; AC04-94AL85000
- Resource Type:
- Published Article
- Journal Name:
- Computers and Mathematics with Applications (Oxford)
- Additional Journal Information:
- Journal Name: Computers and Mathematics with Applications (Oxford) Journal Volume: 71 Journal Issue: 11; Journal ID: ISSN 0898-1221
- Publisher:
- Elsevier
- Country of Publication:
- United Kingdom
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; optimization; additive decomposition; weakly coercive problems; Oseen’s equations; finite elements
Citation Formats
Bochev, Pavel, and Ridzal, Denis. Optimization-based additive decomposition of weakly coercive problems with applications. United Kingdom: N. p., 2016.
Web. doi:10.1016/j.camwa.2015.12.032.
Bochev, Pavel, & Ridzal, Denis. Optimization-based additive decomposition of weakly coercive problems with applications. United Kingdom. https://doi.org/10.1016/j.camwa.2015.12.032
Bochev, Pavel, and Ridzal, Denis. Wed .
"Optimization-based additive decomposition of weakly coercive problems with applications". United Kingdom. https://doi.org/10.1016/j.camwa.2015.12.032.
@article{osti_1631359,
title = {Optimization-based additive decomposition of weakly coercive problems with applications},
author = {Bochev, Pavel and Ridzal, Denis},
abstractNote = {In this study, 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.},
doi = {10.1016/j.camwa.2015.12.032},
journal = {Computers and Mathematics with Applications (Oxford)},
number = 11,
volume = 71,
place = {United Kingdom},
year = {Wed Jun 01 00:00:00 EDT 2016},
month = {Wed Jun 01 00:00:00 EDT 2016}
}
https://doi.org/10.1016/j.camwa.2015.12.032
Web of Science
Works referenced in this record:
A dimensional split preconditioner for Stokes and linearized Navier–Stokes equations
journal, January 2011
- Benzi, Michele; Guo, Xue-Ping
- Applied Numerical Mathematics, Vol. 61, Issue 1
A Gradient Method Approach to Optimization-Based Multidisciplinary Simulations and Nonoverlapping Domain Decomposition Algorithms
journal, January 2000
- Du, Qiang; Gunzburger, Max D.
- SIAM Journal on Numerical Analysis, Vol. 37, Issue 5
Decomposition of energy spaces and applications
journal, September 1999
- Glowinski, Roland; Lions, Jacques-Louis; Pironneau, Olivier
- Comptes Rendus de l'Académie des Sciences - Series I - Mathematics, Vol. 329, Issue 5
Virtual and effective control for distributed systems and decomposition of everything
journal, December 2000
- Lions, J. L.
- Journal d'Analyse Mathématique, Vol. 80, Issue 1
An Optimization-Based Domain Decomposition Method for the Navier--Stokes Equations
journal, January 2000
- Gunzburger, Max D.; Lee, Hyesuk Kwon
- SIAM Journal on Numerical Analysis, Vol. 37, Issue 5
An Optimization-Based Approach for the Design of PDE Solution Algorithms
journal, January 2009
- Bochev, Pavel B.; Ridzal, Denis
- SIAM Journal on Numerical Analysis, Vol. 47, Issue 5
Modified augmented Lagrangian preconditioners for the incompressible Navier-Stokes equations
journal, May 2011
- Benzi, Michele; Olshanskii, Maxim A.; Wang, Zhen
- International Journal for Numerical Methods in Fluids, Vol. 66, Issue 4
Analysis of an optimization-based atomistic-to-continuum coupling method for point defects
journal, November 2015
- Olson, Derek; Shapeev, Alexander V.; Bochev, Pavel B.
- ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 50, Issue 1
Interface control domain decomposition methods for heterogeneous problems
journal, August 2014
- Discacciati, Marco; Gervasio, Paola; Quarteroni, Alfio
- International Journal for Numerical Methods in Fluids, Vol. 76, Issue 8
The Interface Control Domain Decomposition (ICDD) Method for Elliptic Problems
journal, January 2013
- Discacciati, Marco; Gervasio, Paola; Quarteroni, Alfio
- SIAM Journal on Control and Optimization, Vol. 51, Issue 5
An optimization based domain decomposition method for partial differential equations
journal, May 1999
- Gunzburger, M. D.; Peterson, J. S.; Kwon, H.
- Computers & Mathematics with Applications, Vol. 37, Issue 10
New multigrid smoothers for the Oseen problem
journal, February 2010
- Hamilton, Steven; Benzi, Michele; Haber, Eldad
- Numerical Linear Algebra with Applications, Vol. 17, Issue 2-3
Virtual control, replicas and decomposition of operators
journal, January 2000
- Lions, Jacques-Louis; Pironneau, Olivier
- Comptes Rendus de l'Académie des Sciences - Series I - Mathematics, Vol. 330, Issue 1
Numerical Approximation of Optimal Flow Control Problems by a Penalty Method: Error Estimates and Numerical Results
journal, January 1999
- Hou, L. S.; Ravindran, S. S.
- SIAM Journal on Scientific Computing, Vol. 20, Issue 5
A decoupling algorithm for fluid-structure interaction problems based on optimization
journal, December 2013
- Kuberry, Paul; Lee, Hyesuk
- Computer Methods in Applied Mechanics and Engineering, Vol. 267
Heterogeneous coupling by virtual control methods
journal, December 2001
- Gervasio, P.; Lions, J. -L.; Quarteroni, A.
- Numerische Mathematik, Vol. 90, Issue 2
An Optimization-based Atomistic-to-Continuum Coupling Method
journal, January 2014
- Olson, Derek; Bochev, Pavel B.; Luskin, Mitchell
- SIAM Journal on Numerical Analysis, Vol. 52, Issue 4