Adaptive Path Following Primal Dual Interior Point Methods for Shape Optimization of Linear and Nonlinear Stokes Flow Problems
نویسندگان
چکیده
We are concerned with 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 primaldual 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 adaptive path-following techniques featuring a predictor-corrector scheme with inexact Newton solves of the KKT system by means of an iterative null-space approach. The performance of the suggested method is documented by several illustrative numerical examples.
منابع مشابه
Path-following primal-dual interior-point methods for shape optimization of stationary flow problems
We consider shape optimization of Stokes flow in channels where the objective is to design the lateral walls of the channel in such a way that a desired velocity profile is achieved. This amounts to the solution of a PDE constrained optimization problem with the state equation given by the Stokes system and the design variables being the control points of a Bézier curve representation of the la...
متن کاملPrimal-dual path-following algorithms for circular programming
Circular programming problems are a new class of convex optimization problems that include second-order cone programming problems as a special case. Alizadeh and Goldfarb [Math. Program. Ser. A 95 (2003) 3-51] introduced primal-dual path-following algorithms for solving second-order cone programming problems. In this paper, we generalize their work by using the machinery of Euclidean Jordan alg...
متن کاملA path following interior-point algorithm for semidefinite optimization problem based on new kernel function
In this paper, we deal to obtain some new complexity results for solving semidefinite optimization (SDO) problem by interior-point methods (IPMs). We define a new proximity function for the SDO by a new kernel function. Furthermore we formulate an algorithm for a primal dual interior-point method (IPM) for the SDO by using the proximity function and give its complexity analysis, and then we sho...
متن کاملABS Solution of equations of second kind and application to the primal-dual interior point method for linear programming
Abstract We consider an application of the ABS procedure to the linear systems arising from the primal-dual interior point methods where Newton method is used to compute path to the solution. When approaching the solution the linear system, which has the form of normal equations of the second kind, becomes more and more ill conditioned. We show how the use of the Huang algorithm in the ABS cl...
متن کاملInfeasible - Start Primal - Dual Methodsand
In this paper we present several \infeasible-start" path-following and potential-reduction primal-dual interior-point methods for nonlinear conic problems. These methods try to nd a recession direction of the feasible set of a self-dual homogeneous primal-dual problem. The methods under consideration generate an-solution for an-perturbation of an initial strictly (primal and dual) feasible prob...
متن کامل