QR_Givens_decomposition Subroutine

public subroutine QR_Givens_decomposition(A, Q, R)

QR decomposition using Givens rotations

Arguments

Type IntentOptional Attributes Name
real(kind=dp), intent(in), dimension(:, :) :: A
real(kind=dp), intent(out), dimension(size(A, 1), size(A, 2)) :: Q
real(kind=dp), intent(out), dimension(size(A, 1), size(A, 2)) :: R

Calls

proc~~qr_givens_decomposition~~CallsGraph proc~qr_givens_decomposition QR_Givens_decomposition proc~identity_n Identity_n proc~qr_givens_decomposition->proc~identity_n proc~rotation_matrix rotation_matrix proc~qr_givens_decomposition->proc~rotation_matrix proc~rotation_matrix->proc~identity_n

Called by

proc~~qr_givens_decomposition~~CalledByGraph proc~qr_givens_decomposition QR_Givens_decomposition proc~qr_decomposition QR_decomposition proc~qr_decomposition->proc~qr_givens_decomposition proc~eigen Eigen proc~eigen->proc~qr_decomposition proc~is_spd is_SPD proc~is_spd->proc~eigen

Source Code

    subroutine QR_Givens_decomposition(A, Q, R)
        real(dp), dimension(:, :), intent(in) :: A
        real(dp), dimension(size(A, 1), size(A, 2)), intent(out) :: Q, R
        real(dp), dimension(size(A, 1), size(A, 2)) :: G
        integer :: N, i, j

        N = size(A, 1)

        R = A

        Q = Identity_n(N)

        do j = 1, N - 1
            do i = j + 1, N

                G = rotation_matrix(R, [i, j])

                R = matmul(G, R)

                Q = matmul(Q, transpose(G))

            end do
        end do

    end subroutine QR_Givens_decomposition