Андрей Куликов

В справочнике Дьяконова [1], в приложении 5, в параграфе П5.3, приведены: небольшое описание алгоритма решения СЛАУ методом отражения (Хаусхолдера) и программа П5.3 на Бэйсике CASIO FX-702P, доступном только для владельцев этого карманного компьютера. В данной статье приведён перевод программы П5.3 с Бэйсика CASIO FX-702P на Borland Turbo Basic, доступный в интернете для многих. Для измерения быстродействия разных блоков программы в переводе добавлены строки измерителя быстродействия с помощью оператора микротаймера MTIMER...

...................................................."Даром дадено, даром давайте", - Исус Христос. В предыдущей статье [1] был описан простейший способ решения систем линейных алгебраических уравнений (СЛАУ) методом Гаусса с приведением матрицы коэффициентов к правому верхнему (Right-Upper, традиционному) ступенчатому, в частном случае к треугольному, виду, взятый из справочника Дьяконова [2]. Метод Гаусса требует O(n^3) арифметических операций [3]. Недостатками традиционного способа являются: 1...

В справочнике Дьяконова [1], в параграфе 4.1, приведено небольшое описание решения СЛАУ простейшим методом последовательного исключения неизвестных (Гаусса) и приведена программа 4.1 на Бэйсике CASIO FX-702P, доступном только для немногих владельцев этого карманного компьютера. В данной статье приведён перевод программы 4.1 из справочника Дьяконова с Бэйсика CASIO FX-702P на Borland Turbo Basic, доступный в интернете для многих. В переводе есть несколько небольших отличий от оригинала: 1. Количество...

.............................................."Даром дадено, даром давайте", - Исус Христос. В англоязычной Википедии, в статье "Gaussian elimination" [1], и в русскоязычной Википедии, в статье "Метод Гаусса — Жордана" [2], приведено описание решения СЛАУ методом Гаусса-Джордана. В этом методе сначала методом исключения матрица СЛАУ A[I,J] с соответствующими действиями в вектор-столбце свободных членов B[I] приводится к правому верхнему треугольному виду, затем к главнодиагональному виду A[I,I],...

.............................................."Даром дадено, даром давайте", - Исус Христос. В справочнике Дьяконова [1], в приложении 5, приведено небольшое описание модифицированного метода Гаусса-Джордана вычисления обратной матрицы, вычисления определителя (дискриминанта) матрицы и решения СЛАУ путём умножения обратной матрицы СЛАУ на вектор-столбец свободных членов Xi=A^-1*Bi. Там же приведена и программа П5.2 на Бэйсике CASIO FX-702P, доступного только немногим владельцам этого карманного компьютера...