> Господа! > Никак не могу найти алгоритм решения СЛАУ, при условии > что количество переменных меньше количества уравнений. > (N-кол-во переменных, M-кол-во уравнений M>N) > Помогите кто может, киньте ссылку, plz
Какой именно алгоритм интересует? Для решения некорректно поставленных задач существует множество алгоритмов. Если количество переменных порядка 10, то вполне годится метод минимума невязки (если коротко, метод состоит в том, что в переопределенной системе Ax=b обе части домножают слева на транспонированную матрицу A, после чего получается обычная квадратная матрица).
Если переменных больше 1000, то независимо от соотношения M и N лучше делать регуляризацию задачи.
Господа!
Никак не могу найти алгоритм решения СЛАУ, при условии
что количество переменных меньше количества уравнений.
(N-кол-во переменных, M-кол-во уравнений M>N)
Помогите кто может, киньте ссылку, plz
> Господа! > Никак не могу найти алгоритм решения СЛАУ, при условии > что количество переменных меньше количества уравнений. > (N-кол-во переменных, M-кол-во уравнений M>N)
Это значит что - либо решения нет (что написано в любой книжке по лин. ал. для для первокуров), либо ты неправильно выбрал точность или условие сходимости + и методом Гаусса решать ситему нельзя (что написано в любой книжке по численным методам) :)
> Помогите кто может, киньте ссылку, plz
Любой учебник по численным методам.
[Pascal] Решение системы линейных алгебраических уравнений28.11.01 21:31 Автор: m0sia Статус: Незарегистрированный пользователь
> Господа! > Никак не могу найти алгоритм решения СЛАУ, при условии > что количество переменных меньше количества уравнений. > (N-кол-во переменных, M-кол-во уравнений M>N) > Помогите кто может, киньте ссылку, plz
Какой именно алгоритм интересует? Для решения некорректно поставленных задач существует множество алгоритмов. Если количество переменных порядка 10, то вполне годится метод минимума невязки (если коротко, метод состоит в том, что в переопределенной системе Ax=b обе части домножают слева на транспонированную матрицу A, после чего получается обычная квадратная матрица).
Если переменных больше 1000, то независимо от соотношения M и N лучше делать регуляризацию задачи.
имхо, задали написать такую программу человеку на первом курсе. Самому думать(чего тут думать-то) лень.
я сам на превом курсе! а СЛАУ(системы линейных алгебраических уравнений) в школе решал сам!29.11.01 19:11 Автор: m0sia Статус: Незарегистрированный пользователь
> имхо, задали написать такую программу человеку на первом Мы нечто подобное, даже почти в школе делали.
> курсе. Самому думать(чего тут думать-то) лень. И это весьма, кстати, популярно здесь. Меня даже начинает раздражать...
Что ли штрафовать всё, что смахивает на учебное... Для их же пользы. Так ведь невинные пострадать могут.
Может dl написал бы где, что, мол, не спрашивайте.
Мне понравилось с 16ричной: человек спросил, его послали.
Он подождал, ещё раз спросил. И тут все бурно заобсуждали эту весьма сложную задачу :)