FFLAS-FFPACK
Functions
ffpack.C File Reference

C functions calls for FFPACK in ffpack-c.h. More...

#include "fflas-ffpack/interfaces/libs/ffpack_c.h"
#include "fflas-ffpack/fflas/fflas.h"
#include "fflas-ffpack/ffpack/ffpack.h"
#include "givaro//modular-balanced.h"
#include "givaro//modular.h"

Functions

void LAPACKPerm2MathPerm (size_t *MathP, const size_t *LapackP, const size_t N)
 Conversion of a permutation from LAPACK format to Math format.
 
void MathPerm2LAPACKPerm (size_t *LapackP, const size_t *MathP, const size_t N)
 Conversion of a permutation from Maths format to LAPACK format.
 
void composePermutationsP (size_t *MathP, const size_t *P1, const size_t *P2, const size_t R, const size_t N)
 Computes P1 [ I_R ] stored in MathPermutation format [ P_2 ].
 
size_t LeadingSubmatrixRankProfiles (const size_t M, const size_t N, const size_t R, const size_t LSm, const size_t LSn, const size_t *P, const size_t *Q, size_t *RRP, size_t *CRP)
 Recovers the row and column rank profiles of any leading submatrix from the PLUQ decomposition. More...
 
void PLUQtoEchelonPermutation (const size_t N, const size_t R, const size_t *P, size_t *outPerm)
 Auxiliary routine: determines the permutation that changes a PLUQ decomposition into a echelon form revealing PLUQ decomposition.
 

Detailed Description

C functions calls for FFPACK in ffpack-c.h.

Author
Brice Boyer
See also
ffpack/ffpack.h

Function Documentation

◆ LeadingSubmatrixRankProfiles()

size_t LeadingSubmatrixRankProfiles ( const size_t  M,
const size_t  N,
const size_t  R,
const size_t  LSm,
const size_t  LSn,
const size_t *  P,
const size_t *  Q,
size_t *  RRP,
size_t *  CRP 
)
inline

Recovers the row and column rank profiles of any leading submatrix from the PLUQ decomposition.

Only works with the PLUQ decomposition Assumes that the output vectors containing the rank profiles are already allocated.

Parameters
Pthe permutation carrying the rank profile information
Mthe row dimension of the initial matrix
Nthe column dimension of the initial matrix
Rthe rank of the initial matrix
LSmthe row dimension of the leading submatrix considered
LSnthe column dimension of the leading submatrix considered
Pthe row permutation of the PLUQ decomposition
Qthe column permutation of the PLUQ decomposition
RRPreturn the row rank profile of the leading
LuTagchooses the elimination algorithm. SlabRecursive for LUdivine, TileRecursive for PLUQ
Returns
the rank of the LSm x LSn leading submatrix

A is modified

Bibliography:
  • Dumas J-G., Pernet C., and Sultan Z. Simultaneous computation of the row and column rank profiles , ISSAC'13.