Символьный анализ факторизации
рассчитайте = symbfact (A)
рассчитайте = symbfact (A, 'sym')
рассчитайте = symbfact (A, 'седло')
рассчитайте = symbfact (A, 'строка')
рассчитайте = symbfact (A, 'lo')
[рассчитайте, h, родительский элемент, сообщение, R] = symbfact (...)
[рассчитайте, h, родительский элемент, сообщение, L] = symbfact (A, введите, 'ниже'),
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