Жинақталған матрица - Packed storage matrix

Бұл мақала жоқ сілтеме кез келген ақпарат көздері. Өтінемін көмектесіңіз осы мақаланы жақсарту арқылы дәйексөздерді сенімді дерек көздеріне қосу. Ресурссыз материалға шағым жасалуы мүмкін және жойылды. Дереккөздерді табу: «Оралған сақтау матрицасы»  – жаңалықтар  · газеттер  · кітаптар  · ғалым  · JSTOR (Желтоқсан 2009) (Бұл шаблон хабарламасын қалай және қашан жою керектігін біліп алыңыз)

A жинақталған матрица, сондай-ақ матрица, -де қолданылатын термин бағдарламалау ұсыну үшін ${ displaystyle m times n}$ матрица. Бұл матрицаның арнайы құрылымын пайдалану арқылы m-by n тік бұрышты массивке қарағанда ықшам әдіс.

Матрицалардың типтік мысалдарына пакеттегі сақтаудың артықшылықтары кіреді:

• симметриялы немесе матрица матрицасы
• Үшбұрышты матрица
• Матрица.

Код мысалдары (Fortran)

Төмендегі екі сақтау схемасы да BLAS және LAPACK кеңінен қолданылады.

Гермиттік матрицаны сақтауға арналған мысал:

күрделі :: A (n, n)! матрицалық комплекс :: AP (n * (n + 1) / 2)! A! үшін жинақталған сақтау орны А-ның төменгі үшбұрышы AP-де бағандар бойынша сақталады.! АП матрицасын Ado j = 1-ге шығару, nk = j * (j-1) / 2 A (1: j, j) = AP (1 + k: j + k) A (j, 1: j-1) = қосылыс (AP (1 + k: j-1 + k)) end do

Матрицаға арналған жинақталған сақтау мысалы:

нақты :: A (m, n)! kl subdiagonals және ku superdiagonalsreal :: AP (-kl: ku, n) бар матрица! A! үшін жинақталған сақтау орны А жолағы AP-де бағандар бойынша сақталады. Кейбір AP элементтері қолданылмаған.! АП матрицасын Ado j = 1-ге дейін босату, n барлығы (i = max (1, j-kl): min (m, j + ku)) A (i, j) = AP (ij, j) end doprint *, AP (0, :)! диагональ