Решение сист. уравнений методом Гаусса, Подскажите где найти под CVAVR? Опции

[Alhen]

Как всегда вопрос времени заставляет искать что-нибудь готовое, помогите найти java script:emoticon(':help:', 'smid_14')

[haker_fox]

Как всегда вопрос времени заставляет искать что-нибудь готовое, помогите найти java script:emoticon(':help:', 'smid_14')

Т.е. Вы хотите, чтобы AVR решал систему уравнений? Я так понимаю система линейных уравнений первого порядка? Тогда (ИМХО) проще применить метод Крамера. Все сводится к нахождению определителей матриц и вычислению отношений этих определителей. По сути, алгоритм очень прост. Все можно отработать на IBM PC, а затем перенести в CV AVR.
Успехов!

[=GM=]

Я так понимаю система линейных уравнений первого порядка? Тогда (ИМХО) проще применить метод Крамера. Все сводится к нахождению определителей матриц и вычислению отношений этих определителей. По сути, алгоритм очень прост. Все можно отработать на IBM PC, а затем перенести в CV AVR.

Ну, дорогой товарищ! У вас сведения начала 20 века (те, что в средней школе дают). Великий Гаусс еще в 19 веке предложил более удобный метод решения, метод Гаусса называется, с тех пор математика шагнула далеко вперёд (есть более продвинутый метод - Гаусса-Жордана). Метод Гаусса обходит прямое вычисление определителей.

Немного теории, если позволите. Вот что можно сказать о матрице 80х80, у которой главный определитель равен 1.0Е-80? Чтобы получить решение по Крамеру, надо будет делить на 1.0Е-80. Неприятное деление, как будто делишь на ноль. Можно предположить, что матрица вырожденная, но это не всегда так. Например, диагональная матрица с элементами по диагонали 0.1. Математики давно осознали, что определитель матрицы не есть абсолютный показатель вырожденности, поэтому в качестве критерия стали применять число обусловленности матрицы.

[haker_fox]

Ну, дорогой товарищ! У вас сведения начала 20 века (те, что в средней школе дают). Великий Гаусс еще в 19 веке предложил более удобный метод решения, метод Гаусса называется, с тех пор математика шагнула далеко вперёд (есть более продвинутый метод - Гаусса-Жордана). Метод Гаусса обходит прямое вычисление определителей.

Я знаю о методе Гаусса. Метод Гаусса-Жордана мне не знаком. Я предположил, что человек не будет работать с матрицами больших размеров. Ибо это все-таки это AVR, а не PC. Размер ОЗУ не очень большой.

Немного теории, если позволите. Вот что можно сказать о матрице 80х80, у которой главный определитель равен 1.0Е-80? Чтобы получить решение по Крамеру, надо будет делить на 1.0Е-80. Неприятное деление, как будто делишь на ноль. Можно предположить, что матрица вырожденная, но это не всегда так. Например, диагональная матрица с элементами по диагонали 0.1. Математики давно осознали, что определитель матрицы не есть абсолютный показатель вырожденности, поэтому в качестве критерия стали применять число обусловленности матрицы.

Резонно предположить, что матрица будет из чисел типа float (4 байта). Тогда при указанном Вами размере понадобиться 80*80*4 = 25600 байт. Насколько мне известно, ни у одной AVR нет такого объема встроенной ОЗУ. Значит придется ставить внешнюю. А уж какая скорость понадобиться на обработку все этого, на реализацию алгоритма, да с учетом, что МК еще чем-то будет заниматься, трудно сказать. Автор не предоставил деталей задачи.
Хотя может я в чем-то и не прав.