Алгоритмизация и решение системы линейных уравнений на ЭВМ
Добавлено: 11 июн 2008, 07:12
По каналу личных сообщений мне пришло такое письмо, вызвавшее интерес и побудившее меня открыть новую и, на мой взгляд, важную тему:
"He могли бы Вы посмотреть меня?
Евгений Черный.
A как проверить корни?
Прямая подстановка корней в уравнения не дает никаких гарантий их истинности, если решение выполнялось в действительных числах. Это тонкий вопрос, и его нельзя изложить также кратко, как метод исключения Гаусса.
Я находил сайты c предоставлением услуг населению по решению систем линейн. алгебр. уравнений, и просил автора решить систему 2*2. Пример был подобран так, что данные из 9 значащих цифр не могли быть решены c помощью двойной точности вычислений (double 64bit 15 десятичных знаков мантиссы). И если этот пример был откровением для автора сайта, то он должен быть интересен и другим. Нужно сказать, что автор сайта справился c задачей блестяще - он разрешил задавать данные только c половинной точностью от той, которая применялась для внутренних вычислений.
Конечно, легко можно дать неразрешимую задачу и для такого случая, но я не стал этого делать, поскольку очень зауважал автора за его способность практически мгновенно исправлять программу в лучшую сторону.
Эта проблема в принципе неустранима, но мною придумано эффективное средство для ee выявления и попытки решения за счет применения "длинных" чисел. Мне удавалось решить матрицу Гильберта 200х200, при том, что c двойной точностью не решить и 15*15.
Подробнее проблема изложена в статье c программой в исходных кодах на Паскале (Delphi). Всего 3500 строк, которые я направлю по первому требованию, если таковые будут. Достаточно написать письмо по адресу black_en@mail.ru (Евгений Черный). Успехов Вам в решении систем!
Прикрепленные файлы
LongSystem.zip ( 162.9 килобайт )"
Я проверил по известным мне алгоритмам решение нескольких систем и получил обескураживающие результаты...
"He могли бы Вы посмотреть меня?
Евгений Черный.
A как проверить корни?
Прямая подстановка корней в уравнения не дает никаких гарантий их истинности, если решение выполнялось в действительных числах. Это тонкий вопрос, и его нельзя изложить также кратко, как метод исключения Гаусса.
Я находил сайты c предоставлением услуг населению по решению систем линейн. алгебр. уравнений, и просил автора решить систему 2*2. Пример был подобран так, что данные из 9 значащих цифр не могли быть решены c помощью двойной точности вычислений (double 64bit 15 десятичных знаков мантиссы). И если этот пример был откровением для автора сайта, то он должен быть интересен и другим. Нужно сказать, что автор сайта справился c задачей блестяще - он разрешил задавать данные только c половинной точностью от той, которая применялась для внутренних вычислений.
Конечно, легко можно дать неразрешимую задачу и для такого случая, но я не стал этого делать, поскольку очень зауважал автора за его способность практически мгновенно исправлять программу в лучшую сторону.
Эта проблема в принципе неустранима, но мною придумано эффективное средство для ee выявления и попытки решения за счет применения "длинных" чисел. Мне удавалось решить матрицу Гильберта 200х200, при том, что c двойной точностью не решить и 15*15.
Подробнее проблема изложена в статье c программой в исходных кодах на Паскале (Delphi). Всего 3500 строк, которые я направлю по первому требованию, если таковые будут. Достаточно написать письмо по адресу black_en@mail.ru (Евгений Черный). Успехов Вам в решении систем!
Прикрепленные файлы
LongSystem.zip ( 162.9 килобайт )"
M | Предлагаю в этой теме аккуратно обсудить весьма интересные подходы автора письма к алгоритмизации и программированию задачи нахождения корней системы линейных уравнений. Чтобы тема не "утонула", сразу же поднимаю уровень её важности в свете обучения алгоритмизации и программированию на паскале (делфи). |
A | Предлагаю в этой теме аккуратно обсудить весьма интересные подходы автора письма к алгоритмизации и программированию задачи нахождения корней системы линейных уравнений. Чтобы тема не "утонула", сразу же поднимаю уровень её важности в свете обучения алгоритмизации и программированию на паскале (делфи). |
Я проверил по известным мне алгоритмам решение нескольких систем и получил обескураживающие результаты...