Кесілген матрица

Нөлдік мәні жоқ матрицалар толық матрица деп аталады.Кейбір элементтері нөлдік мәнге тең матрицалар кесілген матрица деп аталады.Нөл емес n санды элементтер тұратын матрица үшін :
• O(n).Матрица алгоритмінің асимптотикалық қасиеті бар теориялық анализ жасау үшін
• Әрбір жолда 10 әдеттегі оқиғадан аспайтын
• Шектеуі егер
• Осы алгоритм және есептеуіш жүйе үшін нөлдерді тиімді пайдалану керек
Олар көбінесе қолданбалы есептерді шығару үшін қолданылады.Оларға кіші квадраттар әдісі, түйіскен градиенттер әдісі және ортақ байланыстың жоқтығын минималдаудың итерациялық әдісі қолданылады.