Символьный анализ факторизации
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', или 'lo' возвращает нижний треугольный символьный коэффициент L=R'. Эта форма быстрее и требует меньше памяти.
chol | etree | treelayout