• Title of article

    Dykstraʹs algorithm for constrained least-squares rectangular matrix problems

  • Author/Authors

    Carlos R. Escalante، نويسنده , , M. Raydan، نويسنده ,

  • Issue Information
    هفته نامه با شماره پیاپی سال 1997
  • Pages
    7
  • From page
    73
  • To page
    79
  • Abstract
    In a recent paper, the authors applied Dykstraʹs alternating projection algorithm to solve constrained least-squares n × n matrix problems. We extend these results in two different directions. First, we make use of the singular value decomposition to solve now constrained least-squares rectangular m × n matrix problems that arise in several applications. Second, we propose a new and improved implementation of the projection algorithm onto the -positive definite set of matrices. This implementation does not require the computation of all eigenvalues and eigenvectors of a matrix per iteration, and still guarantees convergence. Finally, encouraging preliminary numerical results are discussed.
  • Keywords
    Alternating projection methods , Dykstraיs algorithm , Constrained least-squares , Gerschgorin circles , Singular value descomposition
  • Journal title
    Computers and Mathematics with Applications
  • Serial Year
    1997
  • Journal title
    Computers and Mathematics with Applications
  • Record number

    918161