Optimal design of stationary flow problems by path-following interior-point methods

• Autorzy: Antil H. , Hoppe R. H. , Linsenmann C.
• Języki publikacji: EN

Abstrakty

EN

We consider the numerical solution of structural optimization problems in CFD where the state variables are supposed to satisfy a linear or nonlinear Stokes system and the design variables are subject to bilateral pointwise constraints. Within a primal-dual setting, we suggest an all-at-once approach based on interior-point methods. The discretization is taken care of by Taylor-Hood elements with respect to a simplicial triangulation of the computational domain. The efficient numerical solution of the discretized problem relies on path-following techniques, namely a continuation method with an adaptive choice of the continuation step size, a long-step path-following algorithm and a nonlinear version of Mehrotra's algorithm. The performance of the suggested methods is documented by several illustrative numerical examples.

Słowa kluczowe

EN

shape optimization; Stokes flow problems; path-following interior-point methods

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2008
• Tom: Vol. 37, no 4
• Strony: 771--796
• Opis fizyczny: Bibliogr. 51 poz.

Twórcy

autor

Antil H.

autor

Hoppe R. H.

autor

Linsenmann C.

• Department of Mathematics, University of Houston, Houston, TX 77204-3008, USA,

Bibliografia

• ALLAIRE, G. (2002) Shape Optimization by the Homogenization Method. Springer, Berlin-Heidelberg-New York.
• ANTIL, H., GANTNER, A., HOPPE, R.H.W., KÖSTER, D., SIEBERT, K.G. and WIXFORTH, A. (2007) Modeling and Simulation of Piezoelectrically Agitated Acoustic Streaming on Microfluidic Biochips. In: U. Langer, et al., eds., Proc. 17th Int. Conf. on Domain Decomposition Methods, Lecture Notes in Computational Science and Engineering, 60, Springer, Berlin Heidelberg-New York.
• ARMAND, P., BENOIST, J. and ORBAN, D. (2007) Dynamic updates of the barrier parameter in primal-dual methods for nonlinear programming. To appear in Computational Optimization and Applications.
• BENDSØE, M.P. (1995) Optimization of Structural Topology, Shape, and Material Springer, Berlin-Heidelberg-New York.
• BENDSØE, M.P. and SIGMUND, O. (2003) Topology Optimization: Theory, Methods and Applications. Springer, Berlin-Heidelberg-New York.
• BIROS, G. and GHATTAS, O. (2005a) Parallel Lagrange-Newton-Krylov-Schur methods for PDE-constrained optimization. Part i: the Krylov-Schur solver. SIAM J. Sci. Comp. 27, 687-713.
• BIROS, G. and GHATTAS, O. (2005b) Parallel Lagrange-Newton-Krylov-Schur methods for PDE-constrained optimization. Part ii: the Lagrange-Newton solver and its application to optimal control of steady viscous flows. SIAM J. Sci. Comp. 27, 714-739.
• BÖHM, P., HOPPE, R.H.W., MAZURKEVITCH, G., PETROVA, S.I., WACHUTKA, G. and WOLFGANG, E. (2003) Optimal structural design of high power electronic devices by topology optimization. In: Krebs H, and Jager W (eds.), Mathematics - Key Technology for the Future. Cooperations between Mathematics and Industry, Springer, Berlin-Heidelberg-New York, 365-376.
• BYRD, R.H., GILBERT, J.C. and NOCEDAL, J. (2000) A trust region method based on interior point techniques for nonlinear programming. Math. Programming 89, 149-185.
• CHERKAEV, A. (2000) Variational Methods for Structural Optimization. Springer, New York.
• BREZZI, F. and FORTIN, M. (1991) Mixed and Hybrid Finite Element Methods. Springer, Berlin-Heidelberg-New York.
• BYRD, R.H., HRIBAR, M.E. and NOCEDAL, J. (1999) An interior point algorithm for large scale nonlinear programming. SIAM J. Optimization 9, 877-900.
• DELFOUR, M.C. and ZOLESIO, J.P. (2001) Shapes and Geometries: Analysis, Differential Calculus and Optimization. SIAM, Philadelphia.
• DEUFLHARD, P. (2004) Newton Methods for Nonlinear Problems. Affine Invariance and Adaptive Algorithms. Springer, Berlin-Heidleberg-New York.
• EL-BAKRY, A.S., TAPIA, R.A., TSUCHIYA, T. and ZHANG, Y. (1996) On the formulation and theory of the Newton interior-point method for nonlinear programming. JOTA 89, 507-541.
• FIACCO, A.V. and McCORMICK, G.P. (1990) Nonlinear Programming: Sequential Unconstrained Minimization Techniques. SIAM, Philadelphia.
• FILISKO, F. (1995) Overview of ER technology. In: K. Havelka (ed.), Progress in ER Technology, Plenum Press, New York.
• FORSGREN, A., GILL, Pn.E. and WRIGHT, M.H. (2002) Interior methods for nonlinear optimization. SIAM Rev. 44, 522-597.
• GANTNER, A., HOPPE, R.H.W., KOSTER, D., SIEBERT,K.G.and WIXFORTH, A. (2007) Numerical simulation of piezoelectrically agitated surface acoustic waves on microfluidic biochips. Comp. Visual. Sci. DOI 10.1007/5 00791-006-0040-y (in press).
• GAY, D.M., OVERTON, M.L. and WRIGHT, M.H. (1998) A primal-dual interior method for nonconvex nonlinear programming. In: Y. Yuan, ed., Advances in Nonlinear Programming, Kluwer, Dordrecht, 31-56.
• GRIEWANK, A. (2000) Evaluating Derivatives, Principles and Techniques of Automatic Differentiation. SIAM, Phildelphia.
• HASLINGER, J. and NEITTAANMÄKI, P. (1988) Finite Element Approximation for Optimal Shape Design: Theory and Applications. John Wiley & Sons, Chichester.
• HASLINGER, J. and MÄKINEN, R.A.E. (2004) Introduction to Shape Optimization: Theory, Approximation, and Computation. SIAM, Philadelphia.
• HERSKOVITS, J., DIAS, G., SANTOS, G. and MOTA SOARES, C.M. (2000) Shape structural optimization with an interior point nonlinear programming algorithm. Struct. Multidisc. Optim. 20, 107-115.
• HOPPE, R.H.W., LINSENMANN, C. and PETROVA, S.I. (2006) Primal-dual Newton methods in structural optimization. Comp. Visual. Sci. 9, 71-87.
• HOPPE, R.H.W. and LITVINOV, W.G. (2004) Problems on electrorheological fluid flows. Communications in Pure and Applied Analysis 3, 809-848.
• HOPPE, R.H.W., LITVINOV, W.G. and RAHMAN, T. (2003) Mathematical modeling and numerical simulation of electrorheological devices and systems. In: P. Neittaanmäki and O. Pironneau (eds.), Proc. Int. Conf. on Scientific Computing, Jyväskylä, Finland, June 14/15, 2002, CIMNE, Barcelona, 80-93.
• HOPPE, R.H.W. and PETROVA, S.I. (2004) Primal-dual Newton interior-point methods in shape and topology optimization. Numer. Linear Algebra Appl 11, 413-429.
• HOPPE, R.H.W., PETROVA, S.I. AND SCHULZ, V. (2002) A primal-dual Newton-type interior-point method for topology optimization. Journal of Optimization: Theory and Applications 114, 545-571.
• KÖSTER, D. (2007) Numerical simulation of acoustic streaming on SAW-driven biochips. SIAM J. Comp. Sci. 29, 2352-2380.
• LITVINOV, W.G. (2000) Optimization in Elliptic Problems with Applications to Mechanics of Deformable Bodies and Fluid Mechanics. Birkhäuser, Basel.
• MEHROTRA, S. (1992) On the implementation of a primal-dual interior point method. SIAM J. on Optimization 2, 575-601.
• MOHAMMADI, B. and PIRONNEAU, O. (2001) Applied Shape Optimization for Fluids. Oxford University Press, Oxford.
• NOCEDAL, J., WÄCHTER, A. and WALTZ, R.A. (2006) Adaptive barrier update strategies for nonlinear interior methods. Research Report RC 23563, IBM T. J. Watson Research Center, Yorktown.
• Olympus Medical Systems Europe GmbH (2007) Private communication.
• PIRONNEAU, O. (1984) Optimal Shape Design for Elliptic Systems. Springer, Berlin-Heidelberg-New York.
• POLLARD, J. and CASTRODALE, B. (2003) Outlook for DNA microarrays: emerging applications and insights on optimizing microarray studies. Report. Cambridge Health Institute, Cambridge.
• ROZVANY, G. (1989) Structural Design via Optimality Criteria. Kluwer, Dordrecht.
• RUMP, S.M. (1999) INTLAB - INTerval LABoratory. In: T. Csendes, ed., Developments in Reliable Computing, Kluwer, Dordrecht, 77-106.
• Schenck Pegasus GmbH (2007) Private communication.
• SHENOY, A.R., HEINKENSCHLOSS, M. and CLIFF, E.M. (1998) Airfoil design by an all-at-once approach. Int. J. Comput. Fluid Mechanics 11, 3-25.
• SOKOLOWSKI, J. and ZOLESIO, J.P. (1992) Introduction to Shape Optimization. Springer, Berlin-Heidelberg-New York.
• TITS, A.L., WÄCHTER, A., BAKHTIARI, S., URBAN, T.J. and LAWRENCE, C.T. (2003) A primal-dual interior-point method for nonlinear programming with strong global and local convergence properties. SIAM J. on Optimization 14, 173-199.
• ULBRICH, M., ULBRICH, S. and VICENTE, L. (2004) A globally convergent primal-dual interior point filter method for nonconvex nonlinear programming. Math. Programming 100, 379-410.
• VANDERBEI, R.J. and SHANNO, D.F. (1999) An interior point algorithm for nonconvex nonlinear programming. Computational Optimization and Applications 13, 231-252.
• WÄCHTER, A. and BIEGLER, L.T. (2005) Line search filter methods for nonlinear programming: motivation and global convergence. SIAM J. on Optimization 16, 1-31.
• WAGNER, P., TAN, M.X., ZAUGG, F.G. and INDERMÜHLE, P.P. (2002) Protein biochips: protein analysis on a small scale, mst news 5, 44.
• WITTUM, G. (1989) On the convergence of multigrid iterations with transforming smoothers. Theory with applications to the Navier-Stokes equations. Numer. Math. 57, 15-38.
• WIXFORTH, A., SCRIBA, J. and GAUER, G. (2002) Flatland fluidics. mst news 5, 42-43.
• WRIGHT, M.H. (1992) Interior methods for constrained optimization. Acta Numerica 1, 341-407.
• WRIGHT, S.J. (1997) Primal-Dual Interior-Point Methods. SIAM, Philadelphia.