1. A method for reconstructing an image of a subject from data acquired using a magnetic resonance imaging (MRI) system, the steps of the method comprising: (a) providing data acquired from a subject using an MRI system; (b) computing an inverse of an encoding matrix using a hierarchically semiseparable solver; (c) reconstructing an image of the subject from the provided data using the computed inverse of the encoding matrix.