We present a convergence analysis of a cell-based finite volume (FV) discretization scheme applied to a problem of control in the coefficients of a generalized Laplace equation modelling, for example, a steady state heat conduction. Such problems arise in applications dealing with geometric optimal design, in particular shape and topology optimization, and are most often solved numerically utilizing a finite element approach. Within the FV framework for control in the coefficients problems the main difficulty we face is the need to analyze the convergence of fluxes defined on the faces of cells, whereas the convergence of the coefficients happens only with respect to the “volumetric” Lebesgue measure. Additionally, depending on whether the stationarity conditions are stated for the discretized or the original continuous problem, two distinct concepts of stationarity at a discrete level arise. We provide characterizations of limit points, with respect to FV mesh size, of globally optimal solutions and two types of stationary points to the discretized problems. We illustrate the practical behaviour of our cell-based FV discretization algorithm on a numerical example.
@article{M2AN_2011__45_6_1059_0,
author = {Evgrafov, Anton and Gregersen, Misha Marie and S\o rensen, Mads Peter},
title = {Convergence of Cell Based Finite Volume Discretizations for Problems of Control in the Conduction Coefficients},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Mod\'elisation Math\'ematique et Analyse Num\'erique},
volume = {45},
year = {2011},
pages = {1059-1080},
doi = {10.1051/m2an/2011012},
mrnumber = {2833173},
zbl = {1269.65107},
language = {en},
url = {http://dml.mathdoc.fr/item/M2AN_2011__45_6_1059_0}
}
Evgrafov, Anton; Gregersen, Misha Marie; Sørensen, Mads Peter. Convergence of Cell Based Finite Volume Discretizations for Problems of Control in the Conduction Coefficients. ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 45 (2011) pp. 1059-1080. doi : 10.1051/m2an/2011012. http://gdmltest.u-ga.fr/item/M2AN_2011__45_6_1059_0/
[1] http://www.openfoam.com.
[2] , , and , Topology optimization of large scale Stokes flow problems. Struct. Multidisc. Optim. 35 (2008) 175-180. | MR 2383009 | Zbl 1273.76094
[3] , Lectures on elliptic boundary value problems. Van Nostrand, Princeton, N.J. (1965). | MR 178246 | Zbl 0142.37401
[4] , Conception optimale de structures, Mathématiques et Applications 58. Springer (2007). | MR 2270119 | Zbl 1132.49033
[5] and , An optimal design problem with perimeter penalization. Calc. Var. Partial Differential Equations 1 (1993) 55-69. | MR 1261717 | Zbl 0794.49040
[6] , and , Topology optimization of microfluidic mixers. Int. J. Numer. Methods Fluids 61 (2008) 498-513. | MR 2572426 | Zbl 1172.76014
[7] , and , Variational analysis in Sobolev and BV spaces: applications to PDEs and optimization. SIAM (2006) 648. ISBN 9780898716009. | MR 2192832 | Zbl 1095.49001
[8] , and , Nonlinear Programming. John Wiley & Sons, Inc, New York (1993). | MR 2218478 | Zbl 0774.90075
[9] and , Generating optimal topologies in structural design using a homogenization method. Comput. Methods Appl. Mech. Engrg. 71 (1988) 197-224. CODEN CMMECC. ISSN 0045-7825. | MR 969217 | Zbl 0671.73065
[10] and , Topology Optimization: Theory, Methods, and Applications. Springer-Verlag, Berlin (2003). 370. ISBN 3-540-42992-1. | MR 2008524 | Zbl 1059.74001
[11] and , Perturbation Analysis of Optimization Problems. Springer-Verlag, New York (2000), p. 601. ISBN 0-387-98705-3. | MR 1756264 | Zbl 0966.49001
[12] and , Topology optimization of fluids in Stokes flow. Int. J. Numer. Methods Fluids 41 (2003) 77-107. CODEN IJNFDW. ISSN 0271-2091. | MR 1949585 | Zbl 1025.76007
[13] , Direct methods in the calculus of variations, Applied Mathematical Sciences 78. Springer-Verlag, Berlin (1989). x+308 ISBN 3-540-50491-5. | MR 990890 | Zbl 0703.49001
[14] and , Discrete functional analysis tools for Discontinuous Galerkin methods with application to the incompressible Navier-Stokes equations. Math. Comput. 79 (2010) 1303-1330. | MR 2629994 | Zbl pre05776268
[15] and , Measure theory and fine properties of functions. CRC Press (1992). | MR 1158660 | Zbl 0804.28001
[16] , On the limits of porous materials in the topology optimization of Stokes flows. Appl. Math. Optim. 52 (2005) 263-267. | MR 2174015 | Zbl 1207.49004
[17] , Topology optimization of slightly compressible fluids. Z. Angew. Math. Mech. 86 (2005) 46-62. | MR 2193646 | Zbl 1176.76113
[18] , and , Topology optimization of fluid problems by the lattice Boltzmann method, in IUTAM Symposium on Topological Design Optimization of Structures, Machines and Materials: Status and Perspectives, edited by M.P. Bendsøe, N. Olhoff and O. Sigmund. Springer, Netherlands (2006) 559-568.
[19] , and , Topology optimization of fluid domains: Kinetic theory approach. Z. Angew. Math. Mech. 88 (2008) 129-141. | MR 2389223 | Zbl 1290.76140
[20] , , and , Topology optimization for nano-scale heat transfer. Int. J. Numer. Methods Engrg. 77 (2009) 285. ISSN 00295981. | Zbl 1257.80005
[21] , and , Finite volume methods, in Handbook of Numerical Analysis, edited by P.G. Ciarlet and J.L. Lions 7. North Holland (2000) 713-1020. | MR 1804748 | Zbl 0981.65095
[22] , and , A cell-centred finite-volume approximation for anisotropic diffusion operators on unstructured meshes in any space dimension. IMA J. Numer. Anal 26 (2006) 326-353. http://imajna.oxfordjournals.org/cgi/content/abstract/26/2/326. | MR 2218636 | Zbl 1093.65110
[23] , , and , Analysis tools for finite volume schemes. Acta Math. Univ. Comenianae LXXVI (2007) 111-136. | MR 2331058 | Zbl 1133.65062
[24] , and , Topology optimization of three-dimensional linear elastic structures with a constraint on “perimeter”. Comput. Struct. 73 (1999) 583-594. CODEN CMSTCJ. ISSN 0045-7949. | MR 1713071 | Zbl 0992.74058
[25] , and , Error estimates on the approximate finite volume solution of convection diffusion equations with general boundary conditions. SIAM J. Numer. Anal. 37 (2000) 1935-1972. http://link.aip.org/link/?SNA/37/1935/1. | MR 1766855 | Zbl 0986.65099
[26] , and , Topology optimization of heat conduction problems using the finite volume method. Struct. Multidisc. Optim. 31 (2006) 251-259. ISSN 1615-147X. | MR 2208515 | Zbl 1245.80011
[27] , and , Topology optimization of channel flow problems. Struct. Multidisc. Optim. 30 (2005) 181-192. | MR 2165719 | Zbl 1243.76034
[28] , , and , Topology and shape optimization of induced-charge electro-osmotic micropumps. New J. Phys. 11 (2009) 075019. http://stacks.iop.org/1367-2630/11/i=7/a=075019.
[29] , and , Perimeter constrained topology optimization of continuum structures, in IUTAM Symposium on Optimization of Mechanical Systems (Stuttgart, 1995). Solid Mech. Appl. 43. Kluwer Acad. Publ., Dordrecht (1996) 113-120. | MR 1383359 | Zbl 0868.73056
[30] , and , Autoduct: topology optimization for fluid flow, in Proceedings of Konferenz für angewandte Optimierung. Karlsruhe (2006).
[31] , , and , Topology optimization of flexible micro-fluidic devices. Struct. Multidisc. Optim. 42 (2010) 495-516. ISSN 1615-147X. http://dx.doi.org/10.1007/s00158-010-0526-6.
[32] and , Applied shape optimization for fluids. Numerical Mathematics and Scientific Computation, Oxford University Press, New York (2001) xvi+251. ISBN 0-19-850743-7. | MR 1835648 | Zbl 1179.65002
[33] , and , Bionic optimization of air-guiding systems, in Proceedings of SAE 2004 World Congress & Exhibition. Detroit, MI, USA, Society of Automotive Engineering, Inc (2004) 95-100.
[34] and , Design of micro-fluidic bio-reactors using topology optimization. J. Comput. Theoret. Nano. 4 (2007) 814-816.
[35] , and , A high-level programming-language implementation of topology optimization applied to steady-state Navier-Stokes flow. Int. J. Numer. Meth. Engrg. 65 (2006) 975-1001. | MR 2201691 | Zbl 1111.76017
[36] , A continuous adjoint formulation for the computation of topological and surface sensitivities of ducted flows. Internat. J. Numer. Methods Fluids 58 (2008). | MR 2464284 | Zbl 1152.76025
[37] , and , Computation of topological sensitivities in fluid dynamics: Cost function versatility, in ECCOMAS CFD 2006, Delft (2006).
[38] , and , Nonsmooth Approach to Optimization Problems with Equilibrium Constraints. Kluwer Academic Publishers, Dordrecht (1998) xxii+273. ISBN 0-7923-5170-3. | MR 1641213 | Zbl 0947.90093
[39] , Some convergence results in perimeter-controlled topology optimization. Comput. Methods Appl. Mech. Engrg. 171 (1999) 123-140. | MR 1684859 | Zbl 0947.74050
[40] , and , A parallel Schur complement solver for the solution of the adjoint steady-state lattice Boltzmann equations: application to design optimization. Int. J. Comput. Fluid Dynamics 22 (2008) 464-475. | MR 2444136 | Zbl 1184.76799
[41] , and , Adjoint parameter sensitivity analysis for the hydrodynamic lattice Boltzmann method with applications to design optimization. Comput. Fluids 38 (2009) 910-923. | MR 2645691 | Zbl 1242.76254
[42] , , and , A parametric level-set approach for topology optimization of flow domains. Struct. Multidisc. Optim. 41 (2010) 117-131. ISSN 1615-147X. http://dx.doi.org/10.1007/s00158-009-0405-1. | MR 2577727 | Zbl 1274.76183
[43] , The method of moving asymptotes-a new method for structural optimization. Int. J. Numer. Methods Engrg. 24 (1987) 359-373. CODEN IJNMBH. ISSN 0029-5981. | MR 875307 | Zbl 0602.73091
[44] , A class of globally convergent optimization methods based on conservative convex separable approximations. SIAM J. Optim. 12 (2002) 555-573. ISSN 1095-7189. | MR 1885575 | Zbl 1035.90088
[45] , Convergence of an algorithm in optimal design. Struct. Optim. 13 (1997) 195-198.
[46] and , Megapixel topology optimization on a graphics processing unit. SIAM Rev. 5 (2009) 707-721. | MR 2563830 | Zbl 1179.65079
[47] , Applied Functional Analysis: Main Principles and Their Applications, 1st edition. Springer (1995). ISBN 0387944222. | MR 1347692 | Zbl 0834.46002