DocumentCode
2221429
Title
PCGD: Principal components-based great deluge method for solving CNOP
Author
Wen, Shicheng ; Yuan, Shijin ; Mu, Bin ; Li, Hongyu ; Ren, Juhui
Author_Institution
School of Software Engineering, Tongji University, Shanghai, PRC
fYear
2015
fDate
25-28 May 2015
Firstpage
1513
Lastpage
1520
Abstract
Conditional nonlinear optimal perturbation (CNOP) is an initial perturbation evolving into the largest nonlinear evolution at the prediction time. It has become a useful tool in meteorology and oceanography. The common method for solving the CNOP is the adjoint-based method which is always referred to as the benchmark. Unfortunately, many numerical models have no corresponding adjoint models, and developing a new one is usually a huge engineering, which consequently limits the application of the CNOP. In order to avoid adjoint models, we propose a principal components-based great deluge method to solve the CNOP. Through extracting principal components, the original problem is reduced into a low-dimensional space to hunt the coordinate of the optimal CNOP with the great deluge method. A regeneration strategy is also designed for the great deluge method to break away from local optimal positions. In addition, the proposed method can be parallelized to improve the computing efficiency. To demonstrate the validity, the proposed method has been studied in the Zebiak-Cane model to solve the CNOP. Experimental results show that the proposed method can efficiently obtain a satisfactory CNOP, approximate to the one computed with the adjoint-based method, and the parallelizing version can reach the speedup of 9.7 times with 12 cores.
Keywords
Adaptation models; Computational modeling; Covariance matrices; Feature extraction; Linear programming; Numerical models; Simulated annealing; CNOP; ZC model; great deluge; principal components;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2015 IEEE Congress on
Conference_Location
Sendai, Japan
Type
conf
DOI
10.1109/CEC.2015.7257067
Filename
7257067
Link To Document