A Random Line-Search Optimization Method via Modified Cholesky Decomposition for Non-linear Data Assimilation

被引:1
|
作者
Nino-Ruiz, Elias D. [1 ]
机构
[1] Univ Norte, Appl Math & Comp Sci Lab, Dept Comp Sci, Barranquilla 0800001, Colombia
来源
关键词
Ensemble Kalman filter; Line-search optimization; Modified Cholesky decomposition; ENSEMBLE KALMAN FILTER; CONVERGENCE;
D O I
10.1007/978-3-030-50426-7_15
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper proposes a line-search optimization method for non-linear data assimilation via random descent directions. The iterative method works as follows: at each iteration, quadratic approximations of the Three-Dimensional-Variational (3D-Var) cost function are built about current solutions. These approximations are employed to build sub-spaces onto which analysis increments can be estimated. We sample search-directions from those sub-spaces, and for each direction, a line-search optimization method is employed to estimate its optimal step length. Current solutions are updated based on directions along which the 3D-Var cost function decreases faster. We theoretically prove the global convergence of our proposed iterative method. Experimental tests are performed by using the Lorenz-96 model, and for reference, we employ a Maximum-Likelihood-Ensemble-Filter (MLEF) whose ensemble size doubles that of our implementation. The results reveal that, as the degree of observational operators increases, the use of additional directions can improve the accuracy of results in terms of l(2)-norm of errors, and even more, our numerical results outperform those of the employed MLEF implementation.
引用
收藏
页码:189 / 202
页数:14
相关论文
共 42 条
  • [1] A 4D-EnKF Method via a Modified Cholesky Decomposition and Line Search Optimization for Non-Linear Data Assimilation
    Nino-Ruiz, Elías D.
    Diaz-Rodriguez, Jairo
    Atmosphere, 2024, 15 (12)
  • [2] A line-search optimization method for non-Gaussian data assimilation via random quasi-orthogonal sub-spaces
    Nino-Ruiz, Elias D.
    JOURNAL OF COMPUTATIONAL SCIENCE, 2021, 53
  • [3] Non-Gaussian Data Assimilation Via Modified Cholesky Decomposition
    Nino-Ruiz, Elias D.
    Mancilla-Herrera, Alfonso M.
    Beltran-Arrieta, Rolando
    2018 7TH INTERNATIONAL CONFERENCE ON COMPUTERS COMMUNICATIONS AND CONTROL (ICCCC 2018), 2018, : 29 - 36
  • [4] Segmentation with Non-linear Regional Constraints via Line-Search Cuts
    Gorelick, Lena
    Schmidt, Frank R.
    Boykov, Yuri
    Delong, Andrew
    Ward, Aaron
    COMPUTER VISION - ECCV 2012, PT I, 2012, 7572 : 583 - 597
  • [5] Non-linear data assimilation via trust region optimization
    Elias David Nino-Ruiz
    Computational and Applied Mathematics, 2019, 38
  • [6] Non-linear data assimilation via trust region optimization
    David Nino-Ruiz, Elias
    COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (03):
  • [7] A reduced-space line-search method for unconstrained optimization via random descent directions
    Nino-Ruiz, Elias D.
    Ardila, Carlos
    Estrada, Jesus
    Capacho, Jose
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 341 : 15 - 30
  • [8] A Maximum Likelihood Ensemble Filter via a Modified Cholesky Decomposition for Non-Gaussian Data Assimilation
    David Nino-Ruiz, Elias
    Mancilla-Herrera, Alfonso
    Lopez-Restrepo, Santiago
    Quintero-Montoya, Olga
    SENSORS, 2020, 20 (03)
  • [9] NON-LINEAR MAGNETIC INVERSION USING A RANDOM SEARCH METHOD
    SILVA, JBC
    HOHMANN, GW
    GEOPHYSICS, 1983, 48 (12) : 1645 - 1658
  • [10] RANDOM SEARCH TECHNIQUES FOR OPTIMIZATION OF NON-LINEAR SYSTEMS WITH MANY PARAMETERS
    BEKEY, GA
    MASRI, SF
    MATHEMATICS AND COMPUTERS IN SIMULATION, 1983, 25 (03) : 210 - 213