D. Bini and V. Pan, Fundamental Algorithms, vol.1, 1994.

P. Boito, Y. Eidelman, and L. Gemignani, Implicit QR for companion-like pencils, Math. of Computation, vol.85, pp.1753-1774, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01293222

A. Bostan, C. Jeannerod, and E. Schost, Solving structured linear systems with large displacement rank, Theoretical Computer Science, vol.407, issue.1-3, pp.155-181, 2008.

F. Bruhat, Sur les représentations induites des groupes de Lie, Bulletin de la Société Mathématique de France, vol.84, pp.97-205, 1956.

J. Carrier, L. Greengard, and V. Rokhlin, A Fast Adaptive Multipole Algorithm for Particle Simulations, SIAM Journal on Scientific and Statistical Computing, vol.9, issue.4, pp.669-686, 1988.

T. F. Chan, Rank revealing QR factorizations, Linear Algebra and its Applications, vol.88, pp.67-82, 1987.

S. Chandrasekaran, P. Dewilde, M. Gu, T. Pals, X. Sun et al., Some Fast Algorithms for Sequentially Semiseparable Representations, SIAM Journal on Matrix Analysis and Applications, vol.27, issue.2, pp.341-364, 2005.

S. Chandrasekaran, M. Gu, and T. Pals, A Fast ULV Decomposition Solver for Hierarchically Semiseparable Representations, SIAM Journal on Matrix Analysis and Applications, vol.28, issue.3, pp.603-622, 2006.

S. Chandrasekaran and I. Ipsen, On Rank-Revealing Factorisations, SIAM Journal on Matrix Analysis and Applications, vol.15, issue.2, pp.592-622, 1994.

S. Delvaux and M. Van-barel, A Givens-Weight Representation for Rank Structured Matrices, SIAM J. on Matrix Analysis and Applications, vol.29, issue.4, pp.1147-1170, 2007.

J. Dumas, C. Pernet, and Z. Sultan, Simultaneous computation of the row and column rank profiles, Proc. ISSAC'13, pp.181-188, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00778136

J. Dumas, C. Pernet, and Z. Sultan, Computing the rank profile matrix, Proc IS-SAC'15, pp.149-156, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01107722

J. Dumas, C. Pernet, and Z. Sultan, Fast computation of the rank profile matrix and the generalized Bruhat decomposition, Journal of Symbolic Computation, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01251223

Y. Eidelman and I. Gohberg, On a new class of structured matrices, Integral Equations and Operator Theory, vol.34, issue.3, pp.293-324, 1999.

Y. Eidelman and I. Gohberg, On generators of quasiseparable finite block matrices, CALCOLO, vol.42, issue.3-4, pp.187-214, 2005.

Y. Eidelman, I. Gohberg, and V. Olshevsky, The QR iteration method for hermitian quasiseparable matrices of an arbitrary order, Linear Algebra and its Applications, vol.404, pp.305-324, 2005.

I. Gohberg, T. Kailath, and I. Koltracht, Linear complexity algorithms for semiseparable matrices, Integral Equations and Operator Theory, vol.8, issue.6, pp.780-804, 1985.

T. Hwang, W. Lin, and E. K. Yang, Rank revealing LU factorizations, Linear Algebra and its Applications, vol.175, pp.115-141, 1992.

C. Jeannerod, C. Pernet, and A. Storjohann, Rank-profile revealing Gaussian elimination and the CUP matrix decomposition, J. Symbolic Comput, vol.56, pp.46-68, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00655543

T. Kailath, S. Kung, and M. Morf, Displacement ranks of matrices and linear equations, Journal of Mathematical Analysis and Applications, vol.68, issue.2, pp.395-407, 1979.

L. Gall and F. , Powers of tensors and fast matrix multiplication, Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation. ISSAC '14, pp.296-303, 2014.

G. I. Malaschonok, Fast generalized Bruhat decomposition, CASC'10, vol.6244, pp.194-202, 2010.

W. Manthey and U. Helmke, Bruhat canonical form for linear systems, Linear Algebra and its Applications, vol.425, issue.2-3, pp.261-282, 2007.

C. Pan, On the existence and computation of rank-revealing LU factorizations, Linear Algebra and its Applications, vol.316, issue.1-3, pp.199-222, 2000.

V. Pan, On computations with dense structured matrices, Mathematics of Computation, vol.55, pp.179-190, 0191.

C. Pernet, Computing with quasiseparable matrices, Proc. ISSAC'16. ACM, pp.389-396, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01264131

Z. Sheng, P. Dewilde, and S. Chandrasekaran, Algorithms to Solve Hierarchically Semiseparable Systems, System Theory, the Schur Algorithm and Multidimensional Analysis. No. 176 in Operator Theory: Advances and Applications. Birkhäuser Basel, pp.255-294, 2007.

V. Strassen, Gaussian elimination is not optimal, Numerische Mathematik, vol.13, pp.354-356, 1969.

, LinBox: Linear algebra over black-box matrices, 2016.

E. Tyrtyshnikov, Matrix Bruhat decompositions with a remark on the QR (GR) algorithm, Linear Algebra and its Applications, vol.250, pp.61-68, 1997.

R. Vandebril, M. V. Barel, G. Golub, and N. Mastronardi, A bibliography on semiseparable matrices, CALCOLO, vol.42, issue.3, pp.249-270, 2005.

R. Vandebril, M. Van-barel, and N. Mastronardi, Matrix computations and semiseparable matrices: linear systems, vol.1, 2007.

J. Xia, S. Chandrasekaran, M. Gu, and X. S. Li, Fast algorithms for hierarchically semiseparable matrices, Numerical Linear Algebra with Applications, vol.17, issue.6, pp.953-976, 2010.