Title: Fast formation of isogeometric Galerkin matrices by weighted quadrature

Abstract: In this paper we propose an algorithm for the formation of matrices of isogeometric Galerkin methods. The algorithm is based on a loop on the rows of the matrix and on the calculation of the row entries by weighted quadrature. The test function is incorporated in the integration weight while the trial function, the geometry parametrization and the PDEs coefficients form the integrand function. This approach is very effective in reducing the computational cost, while keeping the optimal order of approximation of the method. The analysis of the costs is confirmed by the numerical testing, where we show that surprisingly, for $p$ large enough, the time required by the floating point operations is even less than the time spent in the unavoidable memory operations (the sparse matrix allocation and memory write). The proposed algorithm allows a significant saving for low degrees spline and, even more important, paves the way to the use of high-degree $k$-refinement in isogeometric analysis.