An accurate method for the LU decomposition of amazing matrices

Amazing matrices P n , b arise in several important combinatorial problems. In [13] , a question was raised concerning how to obtain an LU factorization of these matrices. In this work, we answer this question for the case b = 2 and introduce a high relative accurate algorithm to compute such a factorization. Numerical experiments are provided to demonstrate the accuracy and effectiveness of the proposed method.