Uploaded image for project: 'Commons Math'
  1. Commons Math
  2. MATH-581

Support for iterative linear solvers

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 3.0
    • None

    Description

      Dear all,
      this issue has already been discussed on the forum. The idea is to implement the most popular linear iterative solvers (CG, SYMMLQ, etc...) in commons-math. The beauty of these solvers is that they do not need direct access to the coefficients of the matrix, only matrix-vector products are necessary. This is goof, as sometimes it is inetficient to store the coefficients of the matrix.
      So basically, before implementing the iterative solvers, we need to define an interface slightly more general than a matrix, namely LinearOperator, with only one basic operation: matrix-vector product.
      Here are a few interfaces and abstract classes that do that. Nothing fancy yet, I just wanted to have you advice on the implementation before I commit some solvers.
      I thought these classes could go in a package org.apache.commons.math.linearoperator, but really, I haven't got a clue...
      Best regards,
      Sebastien

      Attachments

        1. conjugate-gradient.zip
          17 kB
          Sebastien Brisard
        2. conjugate-gradient.zip
          14 kB
          Sebastien Brisard
        3. exceptions.patch
          8 kB
          Sebastien Brisard
        4. MATH-581-05.patch
          2 kB
          Sebastien Brisard
        5. MATH-581-05.patch
          2 kB
          Sebastien Brisard
        6. MATH-581-04.zip
          5 kB
          Sebastien Brisard
        7. MATH-581-03.zip
          5 kB
          Sebastien Brisard
        8. MATH-581-02.zip
          5 kB
          Sebastien Brisard
        9. MATH-581-01.patch
          18 kB
          Sebastien Brisard
        10. linearoperator.zip
          4 kB
          Sebastien Brisard

        Activity

          People

            Unassigned Unassigned
            celestin Sebastien Brisard
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: