Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Q. Zheng; Z. Yang; J. Sha; J. Yan (2017)
Publisher: Copernicus Publications
Journal: Nonlinear Processes in Geophysics
Languages: English
Types: Article
Subjects: Geophysics. Cosmic physics, Q, Science, Physics, QC1-999, QC801-809

Classified by OpenAIRE into

ACM Ref: MathematicsofComputing_NUMERICALANALYSIS
In predictability problem research, the conditional nonlinear optimal perturbation (CNOP) describes the initial perturbation that satisfies a certain constraint condition and causes the largest prediction error at the prediction time. The CNOP has been successfully applied in estimation of the lower bound of maximum predictable time (LBMPT). Generally, CNOPs are calculated by a gradient descent algorithm based on the adjoint model, which is called ADJ-CNOP. This study, through the two-dimensional Ikeda model, investigates the impacts of the nonlinearity on ADJ-CNOP and the corresponding precision problems when using ADJ-CNOP to estimate the LBMPT. Our conclusions are that (1) when the initial perturbation is large or the prediction time is long, the strong nonlinearity of the dynamical model in the prediction variable will lead to failure of the ADJ-CNOP method, and (2) when the objective function has multiple extreme values, ADJ-CNOP has a large probability of producing local CNOPs, hence making a false estimation of the LBMPT. Furthermore, the particle swarm optimization (PSO) algorithm, one kind of intelligent algorithm, is introduced to solve this problem. The method using PSO to compute CNOP is called PSO-CNOP. The results of numerical experiments show that even with a large initial perturbation and long prediction time, or when the objective function has multiple extreme values, PSO-CNOP can always obtain the global CNOP. Since the PSO algorithm is a heuristic search algorithm based on the population, it can overcome the impact of nonlinearity and the disturbance from multiple extremes of the objective function. In addition, to check the estimation accuracy of the LBMPT presented by PSO-CNOP and ADJ-CNOP, we partition the constraint domain of initial perturbations into sufficiently fine grid meshes and take the LBMPT obtained by the filtering method as a benchmark. The result shows that the estimation presented by PSO-CNOP is closer to the true value than the one by ADJ-CNOP with the forecast time increasing.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • Banks, A., Vincent, J., and Anyakoha, C.: A review of particle swarm optimization. Part I: background and development, Nat. Comput., 6, 467-484, doi:10.1007/s11047-007-9049-5, 2007.
    • Banks, A., Vincent, J., and Anyakoha, C.: A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications, Nat. Comput., 7, 109-124, doi:10.1007/s11047-007-9050- z, 2008.
    • Birgin, E. G., Martinez, J. M., and Raydan, M.: Nonmonotone spectral projected gradient methods on convex sets, SIAM J. Optimiz., 10, 1196-1211, 2000.
    • Borges, M. D and Hartmann, D. L.: Barotropic Instability and Optimal Perturbations of Observed Nonzonal Flows, J. Atmos. Sci., 49, 335-353, 1992.
    • Buizza, R. and Palmer, T. N.: The Singular-Vector Structure of the Atmospheric Global Circulation, J. Atmos. Sci., 52, 1434-1456, 1995.
    • Clerc, M. and Kennedy, J.: The particle swarm: Explosion, stability, and convergence in a multi-dimensional complex space, IEEE T. Evolut. Comput., 6, 58-73, 2002.
    • Duan, W. S. and Luo, H. Y.: A New Strategy for Solving a class of Constrained Nonlinear Optimization Problems Related to Weather and Climate Predictability, Adv. Atmos. Sci., 27, 741- 749, doi:10.1007/s00376-009-9141-0, 2010.
    • Duan, W. S., Mu, M., and Wang, B.: Conditional nonlinear optimal perturbation as the optimal precursors for ENSO events, J. Geophys. Res., 109, D23105, doi:10.1029/2004JD004756, 2004.
    • Duan, W. S., Xue, F., and Mu, M.: Investigating a nonlinear characteristic of El Niño events by conditional nonlinear optimal perturbation, Atmos. Res., 94, 10-18, 2008.
    • Eberhart, R. C. and Shi, Y.: Particle swarm optimization: developments, applications and resources, Congress on Evolutionary Computation, 37-30 May 2001, Korea, 1, 81-86, 2001.
    • Fang, C. L. and Zheng, Q.: The effectiveness of a genetic algorithm in capturing conditional nonlinear perturbation with parameterization “on-off” switches included by a model, J. Trop. Meteorol., 13, 13-19, 2009.
    • Farrell, B. F.: Small error dynamics and the predictability of atmospheric flows, J. Atmos. Sci., 47, 2409-2416, 1990.
    • Hassan R., Cohanim B., De Weck O, and Venter G.: A Comparison of Particle Swarm Optimization and the Genetic Algorithm [C], Proceedings of the 1st AIAA multidisciplinary design optimization specialist conference, 18-21 April 2005, Austin, Texas, 1897, 2005.
    • Ikeda, K.: Multiple-valued stationary state and its instability of the transmitted light by a ring cavity system, J. Opt. Commum., 30, 257-261, 1979.
    • Jiang, Z. N. and Wang, D. H.: A study on precursors to blocking anomalies in climatological flows by using conditional nonlinear optimal perturbations, Q. J. Roy. Meteor. Soc., 136, 1170-1180, 2010.
    • Kalnay, E.: Atmospheric modeling, data assimilation and predictability [M], Cambridge university press, UK, 2003.
    • Kennedy, J. and Eberhart, R. C.: Particle swarm optimization, in: Proceedings of the 1995 IEEE international conference on neural networks, Perth, Australia, Piscataway, NJ: IEEE Service Center, 27 November-1 December 1995, 1942-1948, 1995.
    • Lacarra, J. F. and Talagrand, O.: Short-range evolution of small perturbations in a baratropic model, Tellus, 40, 81-95, 1988.
    • Li, Q., Zheng, Q., and Zhou, S. Z.: Study on the dependence of the two-dimensional Ikeda model on the parameter, Atmos. Ocean. Sci. Lett., 9, 1-6, doi:10.1080/16742834.2015.1128694, 2016.
    • Liu, D. C. and Nocedal, J.: On the limited memory BFGS method for large scale optimization, Math. Program., 45, 503-528, 1989.
    • Lorenz, E. N.: Climate predictability. The Physical Basis of Climate Modeling, WMO GARP Publ. Ser. No. 16, WMO, Sweden, 132- 136, 1975.
    • Mu, M. and Duan, W. S.: A new approach to studying ENSO predictability: Conditional nonlinear optimal perturbation, Chinese Sci. Bull., 48, 1045-1047, 2003.
    • Mu, M. and Zhang, Z. Y.: Conditional nonlinear optimal perturbation of a two-dimensional quasigeostrophic model, J. Atmos. Sci., 63, 1587-1604, 2006.
    • Mu, M., Duan, W. S., and Wang, J. C.: The predictability problems in numerical weather and climate prediction, Adv. Atmos. Sci., 19, 191-204, 2002.
    • Mu, M., Wang, H. L., and Zhou, F. F.: A preliminary application of conditional nonlinear optimal perturbation to adaptive observation, J. Atmos. Sci., 31, 1102-1112, 2007.
    • Mu, M., Zhou, F. F., and Wang, H. H.: A method for identifying the sensitive areas in targeted observations for tropical cyclone prediction: Conditional nonlinear optimal perturbation, Mon. Weather Rev., 137, 1623-1639, 2009b.
    • Poli, R., Kennedy, J., and Blackwell, T.: Particle swarm optimization, Swarm Intell., 1, 33-57, 2007.
    • Powell, M. J. D.: VMCWD: A FORTRAN subroutine for constrained optimization, DAMTP Report 1982/NA4, University of Cambridge, NY, USA, 1982.
    • Riviere, O., Lapeyre, G., and Talagrand, O.: A novel technique for nonlinear sensitivity analysis: application to moist predictability, Q. J. Roy. Meteorol. Soc., 135, 1520-1537, 2010.
    • Shi, Y. and Eberhart, R. C.: A Modified Particle Swarm Optimizer, in: The 1998 Conference of Evolutionary Computation, Piscataway, IEEE Press, 4-9 May, Anchorage, AK, 69-73, 1998.
    • Terwisscha van Scheltinga, A. D. and Dijkstra, H. A.: Conditional nonlinear optimal perturbations of the double-gyre ocean circulation, Nonlin. Processes Geophys., 15, 727-734, doi:10.5194/npg-15-727-2008, 2008.
    • Wang, Q., Mu, M., and Dijikstra, H. A.: Application of the conditional nonlinear optimal perturbation method to the predictability study of the Kuroshio large meander, Adv. Atmos. Sci, 29, 118- 134, 2012.
    • Wang, Q., Mu, M., and Dijkstra, H. A.: Effects of nonlinear physical processes on optimal error growth in predictability experiments of the Kuroshio Large Meander, J. Geophys. Res.-Oceans, 118, 6425-6436, doi:10.1002/2013JC009276, 2013.
    • Yu, Y. S., Mu, M., and Duan, W. S.: Does model error cause a significant spring predictability barrier for El Nino events in the Zebiak-Cane model?, J. Climate, 25, 1263-1277, 2012.
    • Zheng, Q., Dai, Y., Zhang, L., Sha, J. X., and Lu, X. Q.: On the application of a genetic algorithm to the predictability problems involving “on/off” switches, Adv. Atmos. Sci., 29, 422- 434, doi:10.1007/s00376-011-1054-z, 2012.
    • Zheng, Q., Sha, J. X., Shu, H., and Lu, X. Q.: A variant constrained genetic algorithm for solving conditional nonlinear optimal perturbations, Adv. Atmos. Sci., 31, 219-229, doi:10.1007/s00376- 013-2253-6, 2014.
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article