NOX::StatusTest::NormWRMS Class Reference

Convergence test based on the weighted root mean square norm fo the solution update between iterations. More...

#include <NOX_StatusTest_NormWRMS.H>

Inheritance diagram for NOX::StatusTest::NormWRMS:

[legend]
Collaboration diagram for NOX::StatusTest::NormWRMS:
[legend]
List of all members.

Public Member Functions

 NormWRMS (double rtol, double atol, double BDFMultiplier=1.0, double tolerance=1.0, double alpha=1.0, double beta=0.5)
 Constructor where ATOL is a scalar.
 NormWRMS (double rtol, const Teuchos::RefCountPtr< NOX::Abstract::Vector > &atol, double BDFMultiplier=1.0, double tolerance=1.0, double alpha=1.0, double beta=0.5)
 Constructor where ATOL is a vector.
virtual ~NormWRMS ()
 Destructor.
virtual StatusType checkStatus (const NOX::Solver::Generic &problem, NOX::StatusTest::CheckType checkType)
 Test the stopping criterion
virtual StatusType getStatus () const
 Return the result of the most recent checkStatus call.
virtual ostream & print (ostream &stream, int indent=0) const
 Output formatted description of stopping test to output stream.
virtual double getNormWRMS () const
 Returns the value of WRMS norm.
virtual double getTolerance () const
 Returns the requested tolerance set in the constructor.
virtual double getRTOL () const
 Returns the realative tolerance set in the constructor.
virtual double getATOL () const
 Returns the absolute tolerance set in the constructor. If ATOL is a vector, this will return a value of -1.0.
virtual double getBDFMultiplier () const
 Returns the value of the BDFMultiplier set in the constructor.
virtual double getAlpha () const
 Returns the value of 'alpha' set in the constructor.
virtual double getBeta () const
 Returns the value of 'beta' set in the constructor.

Detailed Description

Convergence test based on the weighted root mean square norm fo the solution update between iterations.

` If the number of iterations is zero, then the status is set to NOX::StatusTest::Unconverged and returned. (Also, #value is set to 1.0e+12.)

Otherwise, returns NOX::StatusTest::Converged if the three criteria listed below are satisfied. Note that use of Criteria #2 and #3 depend on the options set in the solver.

  1. Weigthed root mean square norm is less than a specified tolerance:

    \[ ||\delta x^k||_{wrms} < \mbox{tolerance} \]

    where

    \[ ||\delta x^k||_{wrms} \equiv C \sqrt{ \frac{1}{N} \sum_{i=1}^N \left( \frac {(x^k_i-x^{k-1}_i)}{RTOL |x^{k-1}_i| + ATOL_i} \right) ^2 } \]

    Here:

  2. If a line search based solver is used, the line search step size, $ \lambda $, must be greater than a specified step size value, $ \alpha $:

    \[ \lambda > \alpha \]

    The motivation for this test is to avoid detecting stagnation when in fact the true problem is that the step size is just small.

    The value of $\alpha$ is set in the constructor via the argument alpha. Setting $\alpha$ to zero effectively eliminates this part of the test.

  3. The achieved linear solver tolerance, $ \eta^k $ for nonlinear iteration $ k $, must be less than a specified tolerance value, $ \beta $; i.e.,

    \[ \eta^k < \beta \]

    The motivation for this test is to avoid detecting stagnation when in fact the true problem is that the linear solve tolerance was not accurate enough.

    The value of $\beta$ is set in the constructor via the argument beta. Setting $\beta$ to 1.0 effectively eliminates this part of the test.

    Note:
    This criteria will only be used if the "Achieved Tolerance" parameter (the value of $ \eta^k $) is set by the linear solver in the "Newton"/"Linear Solver"/"Output" sublist. The checkStatus() method will search for this parameter.

References:

  1. K. E. Brennam, S. L. Cambell, L. R. Petzold, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations, Classics in Applied Mathematics 14, SIAM 1996.

  2. G. D. Byrne and A. C. Hindmarch, PVODE, an ODE Solver for Parallel Computers, Technical Report UCRL-JC-132361, Rev. 1, Center for Applied Scientific Computing (CASC), Lawrence Livermore National Lab, May 1999.


Member Function Documentation

StatusType NormWRMS::checkStatus const NOX::Solver::Generic problem,
NOX::StatusTest::CheckType  checkType
[virtual]
 

Test the stopping criterion

The test can (and should, if possible) be skipped if checkType is NOX::StatusType::None. If the test is skipped, then the status should be set to NOX::StatusTest::Unevaluated.

Implements NOX::StatusTest::Generic.


The documentation for this class was generated from the following files:
Generated on Thu Sep 18 12:38:41 2008 for NOX by doxygen 1.3.9.1