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

Support for iterative linear solvers



    • Type: New Feature
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 3.0


      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,


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



            • Assignee:
              celestin Sebastien Brisard
            • Votes:
              0 Vote for this issue
              1 Start watching this issue


              • Created: