Запропоновано незавершену факторизацію Холеського для розв'язування великих розріджених додатньо визначених систем лінійних рівнянь та задач мінімізації нелінійних функціоналів у довірчій області великої мірності. На відміну від p-стратегії відтинання незначущих елементів та <$E tau>-стратегії припустимих втрат (m, p)-стратегія дозволяє формувати факторні матриці за умов максимально повного використання вилучених ресурсів пам'яті. Наведено тестові розрахунки, що підтверджують висновок про суттєве зменшення кількості ітерації методу споріднених градієнтів з передвизначником, який формується на основі запропонованої незавершеної факторизації Холеського.

Ключ. слова: большие разреженные системы, оптимизация, предопределитель, сопряженные градиенты, стратегия потерь, факторизация, фиксированное пространство памяти
Індекс рубрикатора НБУВ: В126.3 + В173.1

Рубрики:

Теорія графів

Дослідження операцій

Шифр НБУВ: Ж14163 Пошук видання у каталогах НБУВ 

---

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"