Robust ensemble feature extraction for solving conditional nonlinear optimal perturbation

Conditional nonlinear optimal perturbation CNOP has been widely applied to predictability and sensitivity studies of nonlinear models. The popular methods of solving CNOP can be divided into two categories: adjoint-based and ensemble-based. Although the adjoint-based method is very accurate, it requires the development of adjoint models. The ensemble-based method is an adjoint-free technique, but either its robustness is weak or its filtering process is dependent on observation or experience to a great extent. In this paper, we propose a robust ensemble-based method to solve CNOP. This method does not need the filtering process and can extract robust features. To demonstrate the validity, the proposed method is applied to the Zebiak-Cane ZC model and compared with the adjoint-based method and other ensemble-based methods. To improve the computational efficiency, we design an OpenMP-based parallelising scheme for the proposed method. Experimental results show that the proposed method can outperform other ensemble-based methods in robustness and the corresponding solution of CNOP significantly approximates the one obtained with the adjoint-based method.

[1]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

[2]  Hui Xu,et al.  A SVD-based ensemble projection algorithm for calculating the conditional nonlinear optimal perturbation , 2015, Science China Earth Sciences.

[3]  Xiaoming Yuan,et al.  Sparse and low-rank matrix decomposition via alternating direction method , 2013 .

[4]  Nectarios Koziris,et al.  Efficient hybrid parallelisation of tiled algorithms on SMP clusters , 2009, Int. J. Comput. Sci. Eng..

[5]  E. Lorenz A study of the predictability of a 28-variable atmospheric model , 1965 .

[6]  John Wright,et al.  Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Matrices via Convex Optimization , 2009, NIPS.

[7]  Bin Wang,et al.  Conditional Nonlinear Optimal Perturbations: Adjoint-Free Calculation Method and Preliminary Test , 2010 .

[8]  Roberto Buizza,et al.  The Singular-Vector Structure of the Atmospheric Global Circulation , 1995 .

[9]  Bin Wang,et al.  Conditional nonlinear optimal perturbations as the optimal precursors for El Nino–Southern Oscillation events , 2004 .

[10]  M. Cane,et al.  A Model El Niñ–Southern Oscillation , 1987 .

[11]  Mu Mu,et al.  A new approach to studying ENSO predictability: Conditional nonlinear optimal perturbation , 2003 .

[12]  Rudolf Eigenmann,et al.  OpenMPC: extended OpenMP for efficient programming and tuning on GPUs , 2013, Int. J. Comput. Sci. Eng..

[13]  Arvind Ganesh,et al.  Fast Convex Optimization Algorithms for Exact Recovery of a Corrupted Low-Rank Matrix , 2009 .

[14]  M. Mu Nonlinear singular vectors and nonlinear singular values , 2000 .

[15]  G. Sapiro,et al.  A collaborative framework for 3D alignment and classification of heterogeneous subvolumes in cryo-electron tomography. , 2013, Journal of structural biology.

[16]  José Mario Martínez,et al.  Nonmonotone Spectral Projected Gradient Methods on Convex Sets , 1999, SIAM J. Optim..

[17]  Mark A. Cane,et al.  Predictability of a Coupled Model of ENSO Using Singular Vector Analysis. Part I: Optimal Growth in Seasonal Background and ENSO Cycles , 1997 .

[18]  John O'Donnell,et al.  Supporting tasks with adaptive groups in data parallel programming , 2005, Int. J. Comput. Sci. Eng..

[19]  Michaël Krajecki,et al.  Decomposition techniques for parallel resolution of constraint satisfaction problems in shared memory: a comparative study , 2005, Int. J. Comput. Sci. Eng..