В данном учебном пособии рассматриваются форматы хранения разреженных матриц и реализация операций над ними (в частности, матрично-векторное умножение), предобусловливание (неполное LU-разложение), классические итерационные и проекционные методы на подпространствах Крылова. Приведены основные теоретические обоснования, рассмотрены системы с симметричными и несимметричными матрицами, приведены конкретные примеры. Для желающих использовать при реализации методов готовое программное обеспечение в приложении даны соответствующие Internet-адреса.