{"id":6174,"date":"2024-01-03T07:00:04","date_gmt":"2024-01-03T12:00:04","guid":{"rendered":"http:\/\/mseas.mit.edu\/?p=6174"},"modified":"2024-02-14T15:26:37","modified_gmt":"2024-02-14T20:26:37","slug":"stable-rank-adaptive-dynamically-orthogonal-runge-kutta-schemes-for-the-dynamical-low-rank-approximation","status":"publish","type":"post","link":"https:\/\/mseas.mit.edu\/?p=6174","title":{"rendered":"Stable Rank-adaptive Dynamically Orthogonal Runge-Kutta Schemes"},"content":{"rendered":"\n<p>We develop two new sets of stable, rank-adaptive Dynamically Orthogonal Runge-Kutta (DORK) schemes that capture the high-order curvature of the nonlinear low-rank manifold. The DORK schemes asymptotically approximate the truncated singular value decomposition at a greatly reduced cost while preserving mode continuity using newly derived retractions. We show that arbitrarily high-order optimal perturbative retractions can be obtained, and we prove that these new retractions are stable. In addition, we demonstrate that repeatedly applying retractions yields a gradient-descent algorithm on the low-rank manifold that converges geometrically when approximating a low-rank matrix. When approximating a higher-rank matrix, iterations converge linearly to the best low-rank approximation. We then develop a rank-adaptive retraction that is robust to overapproximation. Building off of these retractions, we derive two novel, rank-adaptive integration schemes that dynamically update the subspace upon which the system dynamics is projected within each time-step: the stable, optimal Dynamically Orthogonal Runge-Kutta (so-DORK) and gradient-descent Dynamically Orthogonal Runge-Kutta (gd-DORK) schemes. These integration schemes are numerically evaluated and compared on an ill-conditioned matrix differential equation, an advection-diffusion partial differential equation, and a nonlinear, stochastic reaction-diffusion partial differential equation. Results show a reduced error accumulation rate with the new stable, optimal and gradient-descent integrators. In addition, we find that rank adaptation allows for highly accurate solutions while preserving computational efficiency.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>We develop two new sets of stable, rank-adaptive Dynamically Orthogonal Runge-Kutta (DORK) schemes that capture the high-order curvature of the nonlinear low-rank manifold. The DORK schemes asymptotically approximate the truncated singular value decomposition at a greatly reduced cost while preserving mode continuity using newly derived retractions. We show that arbitrarily high-order optimal perturbative retractions can [&hellip;]<\/p>\n","protected":false},"author":8,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[31,33,5,186,187,192,64,184],"tags":[208,207],"class_list":["post-6174","post","type-post","status-publish","format-standard","hentry","category-uncertainty-quantification-and-reduced-order-modeling","category-uncertainty-quantification-and-predictions","category-publications","category-computational-acoustics","category-papers-in-refereed-journals-computational-acoustics","category-papers-in-refereed-journals-reduced-order-modeling","category-papers-in-refereed-journals-uncertainty-quantification-and-predictions","category-reduced-order-modeling","tag-deep-ai","tag-in-bda"],"_links":{"self":[{"href":"https:\/\/mseas.mit.edu\/index.php?rest_route=\/wp\/v2\/posts\/6174","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mseas.mit.edu\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mseas.mit.edu\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mseas.mit.edu\/index.php?rest_route=\/wp\/v2\/users\/8"}],"replies":[{"embeddable":true,"href":"https:\/\/mseas.mit.edu\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=6174"}],"version-history":[{"count":4,"href":"https:\/\/mseas.mit.edu\/index.php?rest_route=\/wp\/v2\/posts\/6174\/revisions"}],"predecessor-version":[{"id":6245,"href":"https:\/\/mseas.mit.edu\/index.php?rest_route=\/wp\/v2\/posts\/6174\/revisions\/6245"}],"wp:attachment":[{"href":"https:\/\/mseas.mit.edu\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=6174"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mseas.mit.edu\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=6174"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mseas.mit.edu\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=6174"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}