Abstract:The four-dimensional variational data assimilation (4D-Var) has emerged as an important methodology, widely used in numerical weather prediction, oceanographic modeling, and climate forecasting. Classical unconstrained gradient-based algorithms often struggle with local minima, making their numerical performance highly sensitive to the initial guess. In this study, we exploit the separable structure of the 4D-Var problem to propose a practical variant of the alternating direction method of multipliers (ADMM), referred to as the linearized multi-block ADMM with regularization. Unlike classical first-order optimization methods that primarily focus on initial conditions, our approach derives the Euler-Lagrange equation for the entire dynamical system, enabling more comprehensive and effective utilization of observational data. When the initial condition is poorly chosen, the arg min operation steers the iteration towards the observational data, thereby reducing sensitivity to the initial guess. The quadratic subproblems further simplify the solution process, while the parallel structure enhances computational efficiency, especially when utilizing modern hardware. To validate our approach, we demonstrate its superior performance using the Lorenz system, even in the presence of noisy observational data. Furthermore, we showcase the effectiveness of the linearized multi-block ADMM with regularization in solving the 4D-Var problems for the viscous Burgers' equation, across various numerical schemes, including finite difference, finite element, and spectral methods. Finally, we illustrate the recovery of dynamics under noisy observational data in a 2D turbulence scenario, particularly focusing on vorticity concentration, highlighting the robustness of our algorithm in handling complex physical phenomena.

Parallelization in the time dimension of four‐dimensional variational data assimilation

A Time-parallel Approach to Strong-constraint Four-dimensional Variational Data Assimilation

On the use of the saddle formulation in weakly-constrained 4D-VAR data assimilation

Convergent least-squares optimization methods for variational data assimilation

A scalable space-time domain decomposition approach for solving large-scale nonlinear regularized inverse ill-posed problems in 4D variational data assimilation

Numerical Solution for Nonlinear 4D Variational Data Assimilation (4D-Var) via ADMM

An Analytical Four‐Dimensional Ensemble‐Variational Data Assimilation Scheme

Saddle point preconditioners for weak-constraint 4D-Var

Numerical Linear Algebra in Data Assimilation

Randomized Preconditioned Solvers for Strong Constraint 4D-Var Data Assimilation

A reduced-order strategy for 4D-Var data assimilation

Optimality of Variational Data Assimilation and Its Relationship with the Kalman Filter and Smoother

An Optimization Framework to Improve 4D-Var Data Assimilation System Performance

Quantum Approximate Optimization Algorithm and Quantum-enhanced Markov Chain Monte Carlo: A Hybrid Approach to Data Assimilation in 4DVAR

A 4D-Var Method with Flow-Dependent Background Covariances for the Shallow-Water Equations

Efficient methods for computing observation impact in 4D-Var data assimilation

FengWu-4DVar: Coupling the Data-driven Weather Forecasting Model with 4D Variational Assimilation

4D-Var using Hessian approximation and backpropagation applied to automatically-differentiable numerical and machine learning models

A Four‐Dimensional Variational Constrained Neural Network‐Based Data Assimilation Method

A time adaptive optimal control approach for 4D-var data assimilation problems governed by parabolic PDEs