Edu Doc

КАТЕГОРИИ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) П Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военно дело (14632) Висока технологиите (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къщи- (47672) журналистика и SMI- (912) Izobretatelstvo- (14524) на външните >(4268) Informatika- (17799) Iskusstvo- (1338) История- (13644) Компютри- (11121) Kosmetika- (55) Kulinariya- (373) култура (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23,702) Matematika- (16,968) инженерно (1700) медицина-(12,668) Management- (24,684) Mehanika- (15423) Naukovedenie- (506) образование-(11,852) защита truda- (3308) Pedagogika- (5571) п Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) oligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97182) от промишлеността (8706) Psihologiya- (18,388) Religiya- (3217) с комуникацията (10668) Agriculture- (299) Sotsiologiya- (6455) спортно-(42,831) Изграждане, (4793) Torgovlya- (5050) превозът (2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596 ) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Telephones- (8441) Elektrotehnika- (4623) Мощност инженерно (12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Изчислителната сложност на метода Cholesskii

Като цяло, пермутации в разтвора на линейни системи с рядка матрица определя в процеса на компромис между изисквания за стабилност алгоритъм (пермутация на редове и колони на матрицата по време SLAE избор ключов елемент в метода на Гаус) и желание счетоводна недостатъчните матрицата (желанието за намаляване на изключенията на процеса пълнене матрица). Въпреки Cholesky алгоритъм за линейни системи с симетричен положителен определена матрица не изисква пермутация алгоритъм, за да се запази стабилността (не изисква избор на основния елемент). Slough матрица, в този случай, може да се възстанови за преди началото на действителния брой на разлагане. избран структура матрица съхранение по време на експанзия остава статична. По този начин, на три задачи

  1. Изборът на правилното подреждане SLAE;
  2. Образуване на подходяща схема за SLAE матрица съхранение (обсъдени в следващите глави) 4
  3. Действителната изчисляване

Те могат да се разделят като самостоятелни обекти на изследване и колко различни софтуерни модули.

Теорема. Броят на операциите, необходими за изчисляване на триъгълна Cholesky фактор симетрична положително определена матрица добре

,

където - размерът на матрица Slough на, - броят на ненулевите елементи в аргумента, - i- тата колона на матрицата ,

По този начин, изчислителната сложност на Cholesky алгоритъм зависи от броя на ненулеви елементи в триъгълна Cholesky фактор , т.е. по-малко ненулеви елементи (малките пълнежите с изключване) в матрицата , По-ниска е изчислителната сложност на Cholesskii на алгоритъм. Така, разтворът на проблема за пълнене намаляване на матрица в процеса на разлагане от преподреждането е от значение.

<== предишната лекция | Следващата лекция ==>
| Изчислителната сложност на метода Cholesskii

; Дата на добавяне: 01.11.2014; ; Прегледи: 70; Нарушаването на авторски права? ;


Ние ценим Вашето мнение! Беше ли полезна публикува материал? Да | не



ТЪРСЕНЕ:


Вижте също:



ailback.ru - Edu Doc (2013 - 2017) на година. Не е авторът на материала, и предоставя на студентите възможност за безплатно обучение и употреба! Най-новото допълнение , Ал IP: 11.45.9.24
Page генерирана за: 0.045 сек.