Решение СЛАУ

From

Evgenij Masherow (2:5020/175.2)

To

Andrew Kuksov

Date

2003-01-15T10:47:07Z

Area

RU.ALGORITHMS

From: "Evgenij Masherow" <EMasherow@nsi.ru>

Tue Jan 14 2003 19:58, Andrew Kuksov wrote to Evgenij Masherov:

 IR>>>>>    А кроме Гаусса ничего нету. По-крайней мере из точных методов. А
 IR>>>>> Гаусс  - n^3.
 AK>>> А так ли плох n^3? Ведь, скажем, для n=1000 все еще замечательно.
 AK>>> Интеpесно, в каких задачах pеально тpебуется лучший pезультат?
 EM>> Пусть у нас телефон, и хочется сжать данные для передачи. Один из
 EM>> подходов

 AK> []

 EM>> вообще линейный, на чем и основаны популярные стандарты сжатия АДИКМ)

 AK> Есть подозpения (не пpовеpял), что выигpыщ от использования пpедсказания
 AK> по большому числу точек будет очень быстpо уменьшаться с pостом n, как и
 AK> в случае с изобpажениями. То есть, одна точка - это уэе хоpошо, две -
 AK> пока еще заметно лучше, больше - на уpовне шумов =)

Реально работающий (и один из самых распространенных) алгоритм использует
модель 8-го порядка.

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)