Emnet sparse matriser har sine røtter i en rekke ulike felt som ledelsesvitenskap, analyse av energisystemer, kartlegging, kretsteori og strukturanalyse. Effektiv utnyttelse av sparsitet er sentral for å løse store problemer innen mange disipliner. Denne andre utgaven er en fullstendig omskrivning av den første utgaven som ble publisert for 30 år siden. Siden den gang har mye forandret seg. Problemene har blitt betydelig større og mer komplekse; nesten alle eksemplene i den første utgaven var av orden mindre enn 5 000, mens mange eksempler i den andre utgaven ofte overskrider en million. Datamaskinarkitekturer har også blitt langt mer komplekse, noe som krever nye metoder for tilpassning av algoritmer til parallelle miljøer med minnehierarkier. Siden dette området er av stor betydning for all beregningsvitenskap og ingeniørfag, har det blitt utført en betydelig mengde forskning de siste 30 årene, hvor noe av arbeidet er gjort av forfatterne selv. Denne nye forskningen er integrert i teksten med en tydelig forklaring av den underliggende matematikken.