A scalable space-time domain decomposition approach for solving large scale nonlinear regularized inverse ill posed problems in 4D variational data assimilation
From MaRDI portal
Publication:2148116
DOI10.1007/S10915-022-01826-7zbMATH Open1494.90048arXiv2205.06649OpenAlexW4226232069MaRDI QIDQ2148116FDOQ2148116
Authors: L. D'Amore, E. M. Constantinescu, L. Carracciuolo 
Publication date: 21 June 2022
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Abstract: We develop innovative algorithms for solving the strong-constraint formulation of four-dimensional variational data assimilation in large-scale applications. We present a space-time decomposition approach that employs domain decomposition along both the spatial and temporal directions in the overlapping case and involves partitioning of both the solution and the operators. Starting from the global functional defined on the entire domain, we obtain a type of regularized local functionals on the set of subdomains providing the order reduction of both the predictive and the data assimilation models. We analyze the algorithm convergence and its performance in terms of reduction of time complexity and algorithmic scalability. The numerical experiments are carried out on the shallow water equation on the sphere according to the setup available at the Ocean Synthesis/Reanalysis Directory provided by Hamburg University.
Full work available at URL: https://arxiv.org/abs/2205.06649
Recommendations
- Model reduction in space and time for ab initio decomposition of 4D variational data assimilation problems
- A time-parallel approach to strong-constraint four-dimensional variational data assimilation
- Solving some non linear PDEs inverse problems using variational data assimilation
- A note on domain decomposition approaches for solving 3D variational data assimilation models
- A data-scalable randomized misfit approach for solving large-scale PDE-constrained inverse problems
- A reduced-order approach to four-dimensional variational data assimilation using proper orthogonal decomposition
- A scalable approach for variational data assimilation
- Four-dimensional variational data assimilation for high resolution nested models
- A parallel space-time domain decomposition method for unsteady source inversion problems
- An analysis of 4D variational data assimilation and its application
data assimilationinverse problemsnonlinear least squares problemsscalable algorithmspace and time decomposition
Large-scale problems in mathematical programming (90C06) Applications of mathematical programming (90C90)
Cites Work
- Recipes for adjoint code construction
- Algorithm 778: L-BFGS-B
- Numerical Optimization
- On the limited memory BFGS method for large scale optimization
- An Algorithm for Least-Squares Estimation of Nonlinear Parameters
- A method for the solution of certain non-linear problems in least squares
- Quasi-Newton Methods, Motivation and Theory
- Title not available (Why is that?)
- On the variational data assimilation problem solving and sensitivity analysis
- Toward an efficient parallel in time method for partial differential equations
- A domain decomposition approach for uncertainty analysis
- Domain decomposition and model reduction for the numerical solution of PDE constrained optimization problems with localized optimization variables
- 50 years of time parallel time integration
- Approximate Gauss–Newton Methods for Nonlinear Least Squares Problems
- A scalable approach for variational data assimilation
- Data assimilation. Making sense of observations.
- Analysis of the Turkel-Zwas scheme for the two-dimensional shallow water equations in spherical coordinates
- Schwarz Methods for the Time-Parallel Solution of Parabolic Control Problems
- Performance of parallel processors
- A time-parallel approach to strong-constraint four-dimensional variational data assimilation
- Efficient time domain decomposition algorithms for parabolic PDE-constrained optimization problems
- Towards a parallel component in a GPU-CUDA environment: a case study with the L-BFGS Harwell routine
- A decomposition-based approach to uncertainty analysis of feed-forward multicomponent systems
- A non-intrusive parallel-in-time approach for simultaneous optimization with unsteady PDEs
Cited In (6)
- Space-time adaptive approach to variational data assimilation using wavelets
- Spectral estimates for saddle point matrices arising in weak constraint four‐dimensional variational data assimilation
- Model reduction in space and time for ab initio decomposition of 4D variational data assimilation problems
- A scalable approach for variational data assimilation
- Numerical wave propagation aided by deep learning
- A time-parallel approach to strong-constraint four-dimensional variational data assimilation
Uses Software
This page was built for publication: A scalable space-time domain decomposition approach for solving large scale nonlinear regularized inverse ill posed problems in 4D variational data assimilation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2148116)
