A preconditioned multiple shooting shadowing algorithm for the sensitivity analysis of chaotic systems
From MaRDI portal
Publication:2222553
Abstract: We propose a preconditioner that can accelerate the rate of convergence of the Multiple Shooting Shadowing (MSS) method. This recently proposed method can be used to compute derivatives of time-averaged objectives (also known as sensitivities) to system parameter(s) for chaotic systems. We propose a block diagonal preconditioner, which is based on a partial singular value decomposition of the MSS constraint matrix. The preconditioner can be computed using matrix-vector products only (i.e. it is matrix-free) and is fully parallelised in the time domain. Two chaotic systems are considered, the Lorenz system and the 1D Kuramoto Sivashinsky equation. Combination of the preconditioner with a regularisation method leads to tight bracketing of the eigenvalues to a narrow range. This combination results in a significant reduction in the number of iterations, and renders the convergence rate almost independent of the number of degrees of freedom of the system, and the length of the trajectory that is used to compute the time-averaged objective. This can potentially allow the method to be used for large chaotic systems (such as turbulent flows) and optimal control applications. The singular value decomposition of the constraint matrix can also be used to quantify the effect of the system condition on the accuracy of the sensitivities. In fact, neglecting the singular modes affected by noise, we recover the correct values of sensitivity that match closely with those obtained with finite differences for the Kuramoto Sivashinsky equation in the light turbulent regime.
Recommendations
- Multiple shooting shadowing for sensitivity analysis of chaotic dynamical systems
- Periodic shadowing sensitivity analysis of chaotic systems
- Least squares shadowing sensitivity analysis of chaotic limit cycle oscillations
- Sensitivity analysis on chaotic dynamical systems by non-intrusive least squares shadowing (NILSS)
- Multigrid-in-time for sensitivity analysis of chaotic dynamical systems.
Cites work
- -limit sets for axiom A diffeomorphisms
- A Krylov--Schur algorithm for large eigenproblems
- A splitting preconditioner for saddle point problems.
- Adjoint equations in stability analysis
- Adjoint sensitivity analysis of chaotic dynamical systems with non-intrusive least squares shadowing
- Aerodynamic design via control theory
- Aerodynamic shape optimization on overset grids using the adjoint method
- An Algebraic Analysis of a Block Diagonal Preconditioner for Saddle Point Systems
- An efficient method to set up a Lanczos based preconditioner for discrete ill-posed problems
- Augmented Implicitly Restarted Lanczos Bidiagonalization Methods
- Data-driven reduced modelling of turbulent Rayleigh-Bénard convection using DMD-enhanced fluctuation-dissipation theorem
- Estimation of the \(L\)-curve via Lanczos bidiagonalization
- Finite elements and fast iterative solvers. With applications in incompressible fluid dynamics
- scientific article; zbMATH DE number 3261539 (Why is no real title available?)
- L-curve and curvature bounds for Tikhonov regularization
- Lanczos based preconditioner for discrete ill-posed problems
- Least squares shadowing sensitivity analysis of a modified Kuramoto-Sivashinsky equation
- Least squares shadowing sensitivity analysis of chaotic limit cycle oscillations
- Multiobjective optimal control methods for the Navier-Stokes equations using reduced order modeling
- Multiple shooting shadowing for sensitivity analysis of chaotic dynamical systems
- Nonlinear optimal control of transition due to a pair of vortical perturbations using a receding horizon approach
- Numerical recipes. The art of scientific computing.
- Numerical solution of saddle point problems
- On the multiple shooting continuation of periodic orbits by Newton-Krylov methods
- Parallel iterative methods for sparse linear systems
- Periodic shadowing sensitivity analysis of chaotic systems
- Preconditioning
- Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
- Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems
- Sensitivity analysis of chaotic systems using unstable periodic orbits
- Sensitivity analysis on chaotic dynamical systems by non-intrusive least squares shadowing (NILSS)
- Shadowing in dynamical systems
- The Kuramoto-Sivashinsky equation: a bridge between PDE's and dynamical systems
- Turbulence, coherent structures, dynamical systems and symmetry.
- Uncertainty quantification and bifurcation analysis of an airfoil with multiple nonlinearities
Cited in
(9)- Multiple shooting shadowing for sensitivity analysis of chaotic dynamical systems
- Sensitivity analysis of chaotic systems using a frequency-domain shadowing approach
- A parallel-in-time multiple shooting algorithm for large-scale PDE-constrained optimal control problems
- Periodic shadowing sensitivity analysis of chaotic systems
- Feedback control of chaotic systems using multiple shooting shadowing and application to Kuramoto-Sivashinsky equation
- Approximating linear response by nonintrusive shadowing algorithms
- On the Application of Optimal Control Techniques to the Shadowing Approach for Time Averaged Sensitivity Analysis of Chaotic Systems
- Fast differentiation of hyperbolic chaos
- An augmented shadowing algorithm for calculating the sensitivity of time-average quantities of chaotic systems
This page was built for publication: A preconditioned multiple shooting shadowing algorithm for the sensitivity analysis of chaotic systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2222553)
