Blog
About

8
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Adaptive SOR methods based on the Wolfe conditions

      Preprint

      , ,

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Because the expense of estimating the optimal value of the relaxation parameter in the successive over-relaxation (SOR) method is usually prohibitive, the parameter is often adaptively controlled. In this paper, new adaptive SOR methods are presented that are applicable to a variety of symmetric positive definite linear systems and do not require additional matrix-vector products when updating the parameter. To this end, we regard the SOR method as an algorithm for minimising a certain objective function, which yields an interpretation of the relaxation parameter as the step size following a certain change of variables. This interpretation enables us to adaptively control the step size based on some line search techniques, such as the Wolfe conditions. Numerical examples demonstrate the favourable behaviour of the proposed methods.

          Related collections

          Most cited references 12

          • Record: found
          • Abstract: not found
          • Article: not found

          Geometric integration using discrete gradients

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            A new class of energy-preserving numerical integration methods

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Time integration and discrete Hamiltonian systems

                Bookmark

                Author and article information

                Journal
                26 June 2018
                Article
                1806.09922

                http://arxiv.org/licenses/nonexclusive-distrib/1.0/

                Custom metadata
                math.NA

                Numerical & Computational mathematics

                Comments

                Comment on this article