Символьный анализ факторизации
count = symbfact(A)
count = symbfact(A,'sym')
count = symbfact(A,'col')
count = symbfact(A,'row')
count = symbfact(A,'lo')
[count,h,parent,post,R] = symbfact(...)
[count,h,parent,post,L] = symbfact(A,type,'lower')
count = symbfact(A)
возвращает вектор количеств строки
. R=chol(A)
symbfact
должен быть намного быстрее, чем chol
(A
).
count = symbfact(A,'sym')
совпадает с count = symbfact(A)
.
count = symbfact(A,'col')
возвращает количества строки R=chol(A'*A)
(не формируя его явным образом).
count = symbfact(A,'row')
возвращает количества строки R=chol(A*A')
.
count = symbfact(A,'lo')
совпадает с count = symbfact(A)
и использует tril(A)
.
[count,h,parent,post,R] = symbfact(...)
имеет несколько дополнительных возвращаемых значений.
Счетом переброса для последующей факторизации Холесского является sum(count.^2)
Возвращаемое значение | Описание |
---|---|
h | Высота дерева устранения |
parent | Само дерево устранения |
post | Поступорядоченное расположение дерева устранения |
R | Матрица 0-1, имеющая структуру |
symbfact(A)
и symbfact(A,'sym')
используют верхнюю треугольную часть A (triu(A))
и принимают, что нижняя треугольная часть является транспонированием верхней треугольной части. symbfact(A,'lo')
использует tril(A)
вместо этого.
[count,h,parent,post,L] = symbfact(A,type,'lower')
где type
является одним из 'sym'
, 'col'
, 'row'
, or'lo'
возвращает нижний треугольный символьный факторный L=R'
. Эта форма более быстра и требует меньшей памяти.
chol
| etree
| treelayout