В справочнике Дьяконова [1], в приложении 5, в параграфе П5.3, приведены: небольшое описание алгоритма решения СЛАУ методом отражения (Хаусхолдера) и программа П5.3 на Бэйсике CASIO FX-702P, доступном только для владельцев этого карманного компьютера. В данной статье приведён перевод программы П5.3 с Бэйсика CASIO FX-702P на Borland Turbo Basic, доступный в интернете для многих.
Для измерения быстродействия разных блоков программы в переводе добавлены строки измерителя быстродействия с помощью оператора микротаймера MTIMER. По измерениям в Borland TurboBasic'е система из 3-х уравнений решается приблизительно за 80 usec. Для сравнения, простейшим методом Гаусса система из 3-х уравнений решается приблизительно за 20 usec.
1. Программа P5-3.BAS на Borland TurboBasic'е
с приведением матрицы коэффициентов СЛАУ к правому верхнему треугольному виду:
Рис.1. Снимок результата прогона программы P5-3.BAS в компиляторе Borland TurboBasic.
На снимке видно, что после преобразований матрица действительно стала правой верхней треугольной.
Литература:
1. Д ь я к о н о в В. П. Справочник по алгоритмам и программам на языке бейсик для персональных ЭВМ: Справочник. — М.: Наука. гл. ред. физ.-мат. лит., 1989. — 240 с. — ISBN 5-02-014530-0. Файл: diakonovvp8.djvu
Приложения:
1. Скачать: программа P5-3.BAS
2. Borland Turbo Basic, руководство пользователя на русском языке: TBASIC.TXT
Версия 2025.08.13.