{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,17]],"date-time":"2024-08-17T10:40:16Z","timestamp":1723891216514},"reference-count":74,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2020,11,12]],"date-time":"2020-11-12T00:00:00Z","timestamp":1605139200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Numerical Linear Algebra App"],"published-print":{"date-parts":[[2021,3]]},"abstract":"Abstract<\/jats:title>In this article, we study preconditioning techniques for the control of the Navier\u2013Stokes equation, where the control only acts on a few parts of the domain. Optimization, discretization, and linearization of the control problem results in a generalized linear saddle\u2010point system. The Schur complement for the generalized saddle\u2010point system is very difficult or even impossible to approximate, which 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\u2010point 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 simplified wind farm control example to illustrate the performance of the MSSS preconditioner. We also compare the performance of the MSSS preconditioner with the performance of the state\u2010of\u2010the\u2010art preconditioning techniques. Our results show the superiority of the MSSS preconditioning techniques to standard block preconditioning techniques for the control of the Navier\u2013Stokes equation.<\/jats:p>","DOI":"10.1002\/nla.2349","type":"journal-article","created":{"date-parts":[[2020,11,13]],"date-time":"2020-11-13T04:09:55Z","timestamp":1605240595000},"update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Preconditioning Navier\u2013Stokes control using multilevel sequentially semiseparable matrix computations"],"prefix":"10.1002","volume":"28","author":[{"ORCID":"http:\/\/orcid.org\/0000-0003-0360-0442","authenticated-orcid":false,"given":"Yue","family":"Qiu","sequence":"first","affiliation":[{"name":"School of Information Science and Technology ShanghaiTech University Shanghai China"}]},{"given":"Martin B.","family":"van Gijzen","sequence":"additional","affiliation":[{"name":"Delft Institute of Applied Mathematics Delft University of Technology Delft The Netherlands"}]},{"given":"Jan\u2010Willem","family":"van Wingerden","sequence":"additional","affiliation":[{"name":"Delft Center for Systems and Control Delft University of Technology Delft The Netherlands"}]},{"given":"Michel","family":"Verhaegen","sequence":"additional","affiliation":[{"name":"Delft Center for Systems and Control Delft University of Technology Delft The Netherlands"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-5988-9153","authenticated-orcid":false,"given":"Cornelis","family":"Vuik","sequence":"additional","affiliation":[{"name":"Delft Institute of Applied Mathematics Delft University of Technology Delft The Netherlands"}]}],"member":"311","published-online":{"date-parts":[[2020,11,12]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_8_2_1","DOI":"10.1016\/S0098-1354(02)00158-8"},{"doi-asserted-by":"publisher","key":"e_1_2_8_3_1","DOI":"10.1137\/060671590"},{"doi-asserted-by":"publisher","key":"e_1_2_8_4_1","DOI":"10.1007\/978-3-642-55508-4_1"},{"doi-asserted-by":"publisher","key":"e_1_2_8_5_1","DOI":"10.1137\/0613022"},{"doi-asserted-by":"publisher","key":"e_1_2_8_6_1","DOI":"10.1137\/060660977"},{"doi-asserted-by":"publisher","key":"e_1_2_8_7_1","DOI":"10.1016\/j.jcp.2013.08.044"},{"doi-asserted-by":"publisher","key":"e_1_2_8_8_1","DOI":"10.1137\/S0363012999361810"},{"doi-asserted-by":"publisher","key":"e_1_2_8_9_1","DOI":"10.1137\/S1052623496302877"},{"doi-asserted-by":"publisher","key":"e_1_2_8_10_1","DOI":"10.1137\/S1064827595294678"},{"doi-asserted-by":"publisher","key":"e_1_2_8_11_1","DOI":"10.1137\/S0363012994273374"},{"doi-asserted-by":"publisher","key":"e_1_2_8_12_1","DOI":"10.1017\/jfm.2015.70"},{"doi-asserted-by":"publisher","key":"e_1_2_8_13_1","DOI":"10.1137\/070687426"},{"doi-asserted-by":"publisher","key":"e_1_2_8_14_1","DOI":"10.1002\/nla.310"},{"doi-asserted-by":"publisher","key":"e_1_2_8_15_1","DOI":"10.1007\/s11075-016-0111-1"},{"doi-asserted-by":"publisher","key":"e_1_2_8_16_1","DOI":"10.1007\/s11075-016-0136-5"},{"doi-asserted-by":"publisher","key":"e_1_2_8_17_1","DOI":"10.1016\/j.laa.2008.01.018"},{"doi-asserted-by":"publisher","key":"e_1_2_8_18_1","DOI":"10.1007\/s00211-017-0892-8"},{"doi-asserted-by":"publisher","key":"e_1_2_8_19_1","DOI":"10.1007\/s00211-017-0908-4"},{"doi-asserted-by":"publisher","key":"e_1_2_8_20_1","DOI":"10.1137\/100807776"},{"doi-asserted-by":"publisher","key":"e_1_2_8_21_1","DOI":"10.1137\/100798491"},{"doi-asserted-by":"publisher","key":"e_1_2_8_22_1","DOI":"10.1137\/130926365"},{"doi-asserted-by":"publisher","key":"e_1_2_8_23_1","DOI":"10.1137\/140980016"},{"doi-asserted-by":"publisher","key":"e_1_2_8_24_1","DOI":"10.1007\/s10543-016-0635-8"},{"doi-asserted-by":"publisher","key":"e_1_2_8_25_1","DOI":"10.1002\/nla.2218"},{"doi-asserted-by":"publisher","key":"e_1_2_8_26_1","DOI":"10.1016\/j.jcp.2015.03.029"},{"doi-asserted-by":"publisher","key":"e_1_2_8_27_1","DOI":"10.1002\/we.469"},{"key":"e_1_2_8_28_1","first-page":"367","article-title":"Efficient preconditioners for PDE\u2010constrained optimization problems with a multilevel sequentially semiseparable matrix structure","volume":"44","author":"Qiu Y","year":"2015","journal-title":"Electr Trans Numer Anal"},{"doi-asserted-by":"publisher","key":"e_1_2_8_29_1","DOI":"10.1002\/mma.3416"},{"doi-asserted-by":"publisher","key":"e_1_2_8_30_1","DOI":"10.1137\/120891393"},{"unstructured":"SilvesterDJ ElmanHC RamageA. Incompressible flow and iterative solver software (IFISS) version 3.2;2012.Http:\/\/www.manchester.ac.uk\/ifiss\/.","key":"e_1_2_8_31_1"},{"doi-asserted-by":"publisher","key":"e_1_2_8_32_1","DOI":"10.1137\/S0895479802405884"},{"key":"e_1_2_8_33_1","doi-asserted-by":"crossref","DOI":"10.1353\/book.16537","volume-title":"Matrix computations and semiseparable matrices: linear systems","author":"Vandebril R","year":"2007"},{"doi-asserted-by":"publisher","key":"e_1_2_8_34_1","DOI":"10.1007\/s006070050015"},{"doi-asserted-by":"publisher","key":"e_1_2_8_35_1","DOI":"10.1007\/s00791-004-0135-2"},{"doi-asserted-by":"publisher","key":"e_1_2_8_36_1","DOI":"10.1007\/s00607-002-1450-4"},{"doi-asserted-by":"publisher","key":"e_1_2_8_37_1","DOI":"10.1137\/050639028"},{"doi-asserted-by":"publisher","key":"e_1_2_8_38_1","DOI":"10.1137\/09074543X"},{"doi-asserted-by":"publisher","key":"e_1_2_8_39_1","DOI":"10.1137\/060669747"},{"doi-asserted-by":"publisher","key":"e_1_2_8_40_1","DOI":"10.1137\/040615845"},{"doi-asserted-by":"publisher","key":"e_1_2_8_41_1","DOI":"10.1002\/nla.1850"},{"doi-asserted-by":"publisher","key":"e_1_2_8_42_1","DOI":"10.1002\/fld.2495"},{"doi-asserted-by":"publisher","key":"e_1_2_8_43_1","DOI":"10.1002\/nla.2204"},{"doi-asserted-by":"crossref","unstructured":"ErlandsonL CaiD XiY ChowE. Accelerating parallel hierarchical matrix\u2010vector products via data\u2010driven sampling. Proceedings of the 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS). New Orleans: IEEE;2020. p. 749\u2013758.","key":"e_1_2_8_44_1","DOI":"10.1109\/IPDPS47924.2020.00082"},{"doi-asserted-by":"publisher","key":"e_1_2_8_45_1","DOI":"10.1137\/120903476"},{"doi-asserted-by":"publisher","key":"e_1_2_8_46_1","DOI":"10.1002\/nme.5196"},{"doi-asserted-by":"publisher","key":"e_1_2_8_47_1","DOI":"10.1007\/s10444-013-9326-z"},{"doi-asserted-by":"publisher","key":"e_1_2_8_48_1","DOI":"10.1007\/s00211-009-0218-6"},{"doi-asserted-by":"publisher","key":"e_1_2_8_49_1","DOI":"10.1016\/j.jcp.2013.10.030"},{"doi-asserted-by":"publisher","key":"e_1_2_8_50_1","DOI":"10.1002\/we.1891"},{"doi-asserted-by":"publisher","key":"e_1_2_8_51_1","DOI":"10.1002\/(SICI)1099-1824(199901\/03)2:1<1::AID-WE16>3.0.CO;2-7"},{"doi-asserted-by":"publisher","key":"e_1_2_8_52_1","DOI":"10.1002\/we.458"},{"doi-asserted-by":"crossref","unstructured":"AnnoniJ SeilerP JohnsonK FlemingP GebraadP. Evaluating wake models for wind farm control. Portland: Proceedings of American Control Conference;2014. p. 2517\u20132523.","key":"e_1_2_8_53_1","DOI":"10.1109\/ACC.2014.6858970"},{"doi-asserted-by":"publisher","key":"e_1_2_8_54_1","DOI":"10.3390\/en6052338"},{"volume-title":"Viscous fluid flow","year":"2006","author":"White FM","key":"e_1_2_8_55_1"},{"doi-asserted-by":"publisher","key":"e_1_2_8_56_1","DOI":"10.1126\/science.1203223"},{"doi-asserted-by":"crossref","unstructured":"TorresP Van WingerdenJW VerhaegenM.Modeling of the flow in wind farms for total power optimization. Santiego Chile: Proceedings of the 9th IEEE International Conference on Control and Automation;2011. p. 963\u2013968.","key":"e_1_2_8_57_1","DOI":"10.1109\/ICCA.2011.6137984"},{"unstructured":"MikkelsenR.Actuator Disc Methods Applied to Wind Turbines[PhD Thesis]. Technical University of Denmark;2003.","key":"e_1_2_8_58_1"},{"unstructured":"TroldborgN.Actuator Line Modeling of Wind Turbine Wakes[PhD Thesis]. Technical University of Denmark;2008.","key":"e_1_2_8_59_1"},{"volume-title":"Numerical optimization","year":"2006","author":"Nocedal J","key":"e_1_2_8_60_1"},{"volume-title":"Numerical solution of implicitly constrained optimization problems. CAAM Technical Report TR08\u201005","year":"2008","author":"Heinkenschloss M","key":"e_1_2_8_61_1"},{"doi-asserted-by":"publisher","key":"e_1_2_8_62_1","DOI":"10.1017\/S0962492904000212"},{"doi-asserted-by":"publisher","key":"e_1_2_8_63_1","DOI":"10.1002\/nla.358"},{"doi-asserted-by":"publisher","key":"e_1_2_8_64_1","DOI":"10.1002\/fld.2267"},{"doi-asserted-by":"publisher","key":"e_1_2_8_65_1","DOI":"10.1137\/S106482759935808X"},{"doi-asserted-by":"publisher","key":"e_1_2_8_66_1","DOI":"10.1137\/1.9781611972054"},{"issue":"22","key":"e_1_2_8_67_1","doi-asserted-by":"crossref","first-page":"10889","DOI":"10.1016\/j.amc.2012.04.049","article-title":"Hybrid Bi\u2010CG methods with a Bi\u2010CG formulation closer to the IDR approach","volume":"218","author":"Abe K","year":"2012","journal-title":"Appl Math Comput"},{"doi-asserted-by":"publisher","key":"e_1_2_8_68_1","DOI":"10.1016\/j.cam.2011.02.035"},{"doi-asserted-by":"publisher","key":"e_1_2_8_69_1","DOI":"10.1007\/s10596-017-9667-7"},{"doi-asserted-by":"publisher","key":"e_1_2_8_70_1","DOI":"10.1109\/TAC.2011.2126690"},{"issue":"2","key":"e_1_2_8_71_1","first-page":"371","article-title":"A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations","volume":"22","author":"Ba\u01e7cl H","year":"2014","journal-title":"Numer Linear Algebra Appl"},{"volume-title":"Convergence analysis of the multilevel sequentially semiseparable preconditioners. Technical Report 15\u201001","year":"2015","author":"Qiu Y","key":"e_1_2_8_72_1"},{"key":"e_1_2_8_73_1","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198528678.001.0001","volume-title":"Finite elements fast iterative solvers: with applications in incompressible fluid dynamics","author":"Elman HC","year":"2005"},{"issue":"1","key":"e_1_2_8_74_1","first-page":"5:1","article-title":"Algorithm 913: an elegant IDR(s) variant that efficiently exploits biorthogonality properties","volume":"38","author":"Gijzen MB","year":"2011","journal-title":"ACM Trans Math Softw"},{"doi-asserted-by":"publisher","key":"e_1_2_8_75_1","DOI":"10.1016\/j.cam.2015.07.033"}],"container-title":["Numerical Linear Algebra with Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/nla.2349","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1002\/nla.2349","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/nla.2349","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,17]],"date-time":"2024-08-17T10:14:49Z","timestamp":1723889689000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/nla.2349"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,12]]},"references-count":74,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["10.1002\/nla.2349"],"URL":"https:\/\/doi.org\/10.1002\/nla.2349","archive":["Portico"],"relation":{},"ISSN":["1070-5325","1099-1506"],"issn-type":[{"type":"print","value":"1070-5325"},{"type":"electronic","value":"1099-1506"}],"subject":[],"published":{"date-parts":[[2020,11,12]]},"assertion":[{"value":"2019-05-03","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-10-13","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-11-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}