Когда заказчик просит определить процентили для дискретных значений и хочет получить точные значения в виде непрерывных величинЧитать полностью »
Рубрика «полиномы»
Уточнение процентилей с помощью полиномиальной аппроксимации
2024-09-05 в 14:05, admin, рубрики: аппроксимация, вероятности, квантили, квартили, плотность распределдения, полиномы, процентили, степень полиномаМатематики проливают свет на минималистскую гипотезу
2017-02-13 в 18:47, admin, рубрики: математика, Научно-популярное, полиномы, эллиптические кривые
На этой табличке родом из Вавилона, сделанной около 1800 года до н.э., перечислены пифагоровы тройки – целые числа a, b и c, удовлетворяющие полиномиальному уравнению a2 + b2 = c2. По сию пору поиск рациональных и целочисленных решений полиномиальных уравнений остаётся серьёзной задачей для математиков
В пятом столетии до н.э. греческий математик сделал открытие, пошатнувшее основы математики, и, по легенде, стоившее ему жизни. Историки считают, что это был Гиппас из Метапонта, и он принадлежал к пифагорейской школе математики, основным догматом которой было то, что любое физическое явление можно выразить целыми числами и их отношениями (тем, что мы называем рациональными числами). Но это предположение развалилось, когда, как считают историки, Гиппас рассматривал длины сторон прямоугольного треугольника, которые должны удовлетворять теореме Пифагора – знаменитому соотношению a2 + b2 = c2. Говорят, что Гиппас показал, что при одинаковой длине катетов треугольника, выражаемой рациональным числом, его гипотенузу нельзя выразить рациональным числом.
Читать полностью »
Вычисление значения многочлена. Все ли тривиально в этом вопросе?
2016-03-12 в 9:49, admin, рубрики: Алгоритмы, вычисление многосленов, математика, многочлены, полиномы, схема Горнера, схемы Пана, метки: вычисление многосленов, многочлены, полиномы, схема Горнера, схемы Пана Вычисление значения многочлена в точке является одной из простейших классических задач программирования.
При проведении различного рода вычислений часто приходится определять значения многочленов при заданных значениях аргументов. Часто приближенное вычисление функций сводится к вычислению аппроксимирующих многочленов.
Рядового читателя Хабрахабр нельзя назвать неискушенным в применении всяческих извращений. Каждый второй скажет, что многочлен надо вычислять по правилу Горнера. Но всегда есть маленькое «но», всегда ли схема Горнера является самой эффективной?
