"uuid","repository link","title","author","contributor","publication year","abstract","subject topic","language","publication type","publisher","isbn","issn","patent","patent status","bibliographic note","access restriction","embargo date","faculty","department","research group","programme","project","coordinates"
"uuid:af5ff77f-8bf5-4106-8ed8-bf33ead02a26","http://resolver.tudelft.nl/uuid:af5ff77f-8bf5-4106-8ed8-bf33ead02a26","Preconditioning optimal in-domain control of navier-stokes equation using multilevel sequentially semiseparable matrix computations","Qiu, Y.; Van Gijzen, M.B.; Van Wingerden, J.W.; Verhaegen, M.H.G.; Vuik, C.","","2015","In this manuscript, we study preconditioning techniques for optimal in-domain control of the Navier-Stokes equation, where the control only acts on a few parts of the domain. Optimization and linearization of the optimal in-domain control problem results in a generalized linear saddle-point system. The Schur complement for the generalized saddle-point system is very difficult or even impossible to approximate. This prohibits satisfactory performance of the standard block preconditioners. We apply the multilevel sequentially semiseparable (MSSS) preconditioner to the underlying system. Compared with standard block preconditioning techniques, the MSSS preconditioner computes an approximate factorization of the global generalized saddle-point matrix up to a prescribed accuracy in linear computational complexity. This in turn gives parameter independent convergence for MSSS preconditioned Krylov solvers. We use a simple wind farm control example to illustrate the performance of the MSSS preconditioner. We also compare with the performance of the state-of-the-art preconditioning techniques. Our results show the superiority of the MSSS preconditioning techniques to standard block preconditioning techniques for optimal in-domain control of the Navier-Stokes equation.","in-domain flow control; MSSS preconditioners; generalized saddle-point system; Navier-Stokes control","en","report","EWI Dept. Applied Mathematics","","","","","","","","Electrical Engineering, Mathematics and Computer Science","Applied Mathematics","","","",""
"uuid:9cd6cf6f-004b-4393-b272-9704d5f34754","http://resolver.tudelft.nl/uuid:9cd6cf6f-004b-4393-b272-9704d5f34754","Preconditioning Optimal Flow Control Problems Using Multilevel Sequentially Semiseparable Matrix Computations","Qiu, Y.","Vuik, C. (promotor); Van Gijzen, M.B. (promotor); Verhaegen, M. (promotor)","2015","Optimal flow control problems are important for applications in science and engineering. Solving such problems usually requires the solution of a large linear generalized saddle-point system. This linear system is sparse and highly indefinite. In order to solve such systems using Krylov subspace methods, efficient preconditioners are necessary to enhance their robustness and accelerate the convergence. Standard block preconditioning techniques for the generalized saddle-point systems require an efficient approximation of the Schur complement. This is a big challenge since the Schur complement is large and dense, and therefore computationally expensive to approximate. For some problems, it is even impossible to approximate the Schur complement efficiently. In this dissertation, we propose a new class of preconditioners for optimal flow control problems using multilevel sequentially semiseparable (MSSS) matrix computations. In contrast to standard block preconditioners, MSSS preconditioners do not approximate the Schur complement of the generalized saddle-point system but compute an approximate factorization of the global block system in linear computational complexity. This is a big advantage over block preconditioners. The key to this global factorization is that the Schur complements in this factorization usually have low off-diagonal rank. Therefore, these Schur complements can be approximated by matrices with a low rank off-diagonal structure. For this, MSSS matrix computations are very well suited. Theoretical analysis shows that MSSS preconditioners yield a spectrum of the preconditioned system matrix that is contained in a circle centered at $(1, 0)$. This radius can be controlled arbitrarily by properly choosing a parameter in the MSSS preconditioner computations. This in turn implies that the convergence of MSSS preconditioned systems can be independent of the mesh size and regularization parameter for PDE-constrained optimization problems while for computational fluid dynamics problems, the convergence is independent of the mesh size and Reynolds number. Mesh size independent and wave number independent convergence can be also obtained when applying the MSSS preconditioning technique to the Helmholtz problem. Numerical results verify the convergence property. In this dissertation, we also studied the problem of optimal in-domain control of the Navier-Stokes equation. We use a simplified wind farm control example to formulate such a problem. Compared with standard PDE-constrained optimization problems where the controls are distributed throughout the whole domain, this in-domain control problem is even more difficult to solve since the control only acts on a few parts of the domain. This in turn gives a linear system of the generalized saddle-point type. Block preconditioners cannot give satisfactory performance for such problem because the Schur complement for such system is very difficult or even impossible to approximate efficiently. Applying MSSS preconditioners to this problem gives superior performance compared to block preconditioning techniques.","preconditioning,; Krylov methods,; multilevel sequentially semiseparable matrices,; convergence analysis,; generalized saddle-point systems,; wind farm control,","en","doctoral thesis","","","","","","","","","Electrical Engineering, Mathematics and Computer Science","Delft Institute of Applied Mathematics","","","",""
"uuid:0705c999-d9d1-4c3c-92ae-45b958c883a7","http://resolver.tudelft.nl/uuid:0705c999-d9d1-4c3c-92ae-45b958c883a7","Preconditioning Optimal In-Domain Control of Navier-Stokes Equation Using Multilevel Sequentially Semiseparable Matrix Computations","Qiu, Y.; Van Gijzen, M.B.; Van Wingerden, J.W.; Verhaegen, M.; Vuik, C.","","2015","In this manuscript, we study preconditioning techniques for optimal in-domain control of the Navier-Stokes equation, where the control only acts on a few parts of the domain. Optimization and linearization of the optimal in-domain control problem results in a generalized linear saddle-point system. The Schur complement for the generalized saddle-point system is very difficult or even impossible to approximate. This prohibits satisfactory performance of the standard block preconditioners. We apply the multilevel sequentially semiseparable (MSSS) preconditioner to the underlying system. Compared with standard block preconditioning techniques, the MSSS preconditioner computes an approximate factorization of the global generalized saddle-point matrix up to a prescribed accuracy in linear computational complexity. This in turn gives parameter independent convergence for MSSS preconditioned Krylov solvers. We use a simple wind farm control example to illustrate the performance of the MSSS preconditioner. We also ompare with the performance of the state-of-the-art preconditioning techniques. Our results show the superiority of the MSSS preconditioning techniques to standard block preconditioning techniques for optimal in-domain control of the Navier-Stokes equation.","in-domain flow control; MSSS preconditioners; generalized saddle-point system; Navier-Stokes control","en","report","Delft University of Technology, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft Institute of Applied Mathematics","","","","","","","","Electrical Engineering, Mathematics and Computer Science","Delft Institute of Applied Mathematics","","","",""