Løsningen eksisterer dersom den inverse matrisen er definert, det vil si dersom matrisen er ikke-singulær. Lineære ligninger kan løses ved hjelp av Cramers regel eller ved Gauss-eliminasjon.