symbfact

Символьный анализ факторизации

Синтаксис

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 должно быть намного быстрее, чем cholA).

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, имеющая структуру chol(A) для симметричного случая, chol(A'*A) для 'col' случай, или chol(A*A') для 'row' случай.

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'. Эта форма быстрее и требует меньшей памяти.

Расширенные возможности

Смотрите также

| |

Представлено до R2006a