All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 78 37 13
PDF Downloads 18 7 1

Combined Penalty Multiplier Optimization Methods to Enforce Integral Invariants Conservation

I. M. NavonNational Research Institute for Mathematical Sciences, CSIR, P.O. Box 395, Pretoria 0001 South Africa

Search for other papers by I. M. Navon in
Current site
Google Scholar
PubMed
Close
and
R. de VilliersNational Research Institute for Mathematical Sciences, CSIR, P.O. Box 395, Pretoria 0001 South Africa

Search for other papers by R. de Villiers in
Current site
Google Scholar
PubMed
Close
Full access

Abstract

An augmented Lagrangian multiplier-penalty method is applied for the first time to solving the problem of enforcing simultaneous conservation of the nonlinear integral invariants of the shallow water equations on a limited-area domain. The method approximates the nonlinearly constrained minimization problem by solving a series of unconstrained minimization problems.

The computational efficiency and accuracy of the method is tested using two finite-difference solvers of the nonlinear shallow water equations on a β-plane. The method is also compared with a pure quadratic penalty approach. The updating of the Lagrangian multipliers and the penalty parameters is done using procedures suggested by Bertsekas. The method yielded satisfactory results in the conservation of the integral constraints while the additional CPU time required did not exceed 15% of the total CPU time spent on the numerical solution of the shallow water equations. The methods proved to be simple in their implementation and they have a broad scope of applicability to other problems involving nonlinear constraints; for instance, the variational nonlinear normal mode initialization.

Abstract

An augmented Lagrangian multiplier-penalty method is applied for the first time to solving the problem of enforcing simultaneous conservation of the nonlinear integral invariants of the shallow water equations on a limited-area domain. The method approximates the nonlinearly constrained minimization problem by solving a series of unconstrained minimization problems.

The computational efficiency and accuracy of the method is tested using two finite-difference solvers of the nonlinear shallow water equations on a β-plane. The method is also compared with a pure quadratic penalty approach. The updating of the Lagrangian multipliers and the penalty parameters is done using procedures suggested by Bertsekas. The method yielded satisfactory results in the conservation of the integral constraints while the additional CPU time required did not exceed 15% of the total CPU time spent on the numerical solution of the shallow water equations. The methods proved to be simple in their implementation and they have a broad scope of applicability to other problems involving nonlinear constraints; for instance, the variational nonlinear normal mode initialization.

Save