Алгебра · объяснение и практика

Рациональная замена начала ряда: когда [1/1] существует и где её полюс

По трём коэффициентам ряда построить нормированный аппроксимант Паде первого порядка и проверить совместность условий и полюс запроса.

Неизвестное x показывает найденное значение — пять.

В теме Начала анализа и углубление · Учебная карта

Главная мысль

Аппроксимант Паде сравнивается с исходным рядом около нуля, а не проходит через заданные табличные узлы. Для формы [1/1] числитель и знаменатель линейны, знаменатель нормирован единичным свободным членом. Три коэффициента ряда дают три условия совпадения.

Метод и постановка

Пусть известны коэффициенты a₀,a₁,a₂ при степенях ноль, один и два. Запишите рациональную функцию как (p₀+p₁x)/(1+q₁x). Умножьте исходный ряд на знаменатель и потребуйте, чтобы разность с числителем не имела членов первых трёх степеней. Сначала получается p₀=a₀, затем p₁=a₁+a₀q₁, наконец a₂+a₁q₁=0. Так задача сводится к линейным условиям, хотя итоговая функция рациональная.

При ненулевом a₁ последнее условие определяет q₁. При нулевом a₁ и ненулевом a₂ оно несовместно: нормированного ответа такого типа нет. Если оба коэффициента нулевые, можно выбрать постоянную функцию. Этот вырожденный случай не требует выдумывать уникальный ненулевой знаменатель. Ограничение формы существенно: отсутствие ответа [1/1] ничего не доказывает о возможности аппроксимации другим порядком.

Проверка и границы вывода

Проверяйте ответ перемножением знаменателя и усечённого исходного ряда. Постоянный, линейный и квадратичный коэффициенты разности с числителем должны исчезнуть. Такая проверка относится к локальному совпадению и не требует знать исходную функцию целиком. Точка запроса при этом может оказаться нулём знаменателя. Если числитель там ненулевой, появляется настоящий полюс и конечное значение выдавать нельзя.

Совпадение нескольких коэффициентов не даёт универсальной оценки ошибки вдали от нуля. Разные функции могут иметь одинаковое начало ряда, а искусственный полюс может отсутствовать у исходной функции. Поэтому результат не следует называть продолжением исходных наблюдений с гарантированной точностью. Отличайте эту постановку от обычной полиномиальной интерполяции: вход здесь содержит коэффициенты разложения в одной точке, выход допускает рациональные особенности, а проверяются порядки исчезновения разности, не значения в нескольких узлах.

Если знаменатель найденной рациональной функции обращается в ноль в точке запроса, значение там не вычисляется. Полюс не означает провал согласования коэффициентов около начала: локальное приближение и возможность подстановки в далёкой точке нужно проверять раздельно. Совпадение трёх коэффициентов не даёт глобальной оценки остатка.

Пример

Для начала ряда 1+x+x²/2 получаем q₁=−1/2, p₀=1, p₁=1/2. Рациональная функция равна (1+x/2)/(1−x/2).

В точке x=1 значение равно 3. В точке x=2 знаменатель нулевой, а числитель равен 2: это полюс. Локальное совпадение ряда не позволяет заменить его конечным значением.

От чтения к действию

А теперь — вы

При a₁=0 и a₂=1 существует ли нормированный аппроксимант [1/1]?

Частые вопросы

Три коэффициента задают исходную функцию?

Нет. Они задают только условия локального совпадения ряда, а не гарантированную ошибку функции вдали от нуля.

Что если a₁=0, но a₂ не ноль?

Нормированного аппроксиманта [1/1] с такими условиями нет; нельзя делить на нулевой коэффициент.

Углублённый разбор

Сокращающийся полюс рациональной аппроксимации

Нуль записанного знаменателя ещё не означает полюс рациональной функции после сокращения. Общий множитель числителя и знаменателя создаёт устранимую особенность представления, которую нужно отличать от настоящего роста без границ.

Перед началом: Аппроксимация Паде; Полиномиальный НОД.

Отдельно рассматривайте пару многочленов и рациональную функцию

Аппроксимация типа[p/q] задаёт степени числителя P не выше p и знаменателя Q не выше q. При Q(0)=1 требуется Qf−P=O(x^(p+q+1)). Это условие относится к поведению около нуля и не требует, чтобы P,Q были взаимно просты. При вырождении одна рациональная функция может иметь несколько таких пар.

Если G=НОД(P,Q) ненулевой степени, можно сократить его и получить P₀=P/G,Q₀=Q/G. В точках, где исходный Q ненулевой, значения совпадают. Однако записанная исходная дробь остаётся неопределённой в общем нуле. Сокращённая функция задаёт естественное продолжение, если Q₀ там ненулевой, а не доказывает, будто деление 0/0 уже имело значение.

Порядки нулей определяют тип особенности

Пусть около a числитель имеет множитель(x−a)ᵘ, знаменатель —(x−a)ᵛ, а оставшиеся множители в a ненулевые. При u<v после сокращения остаётся знаменатель и настоящий полюс порядка v−u. При u≥v особенность устранима: предел конечен, а при u>v равен нулю.

Поэтому проверка только равенства Q(a)=0 недостаточна. Нужно определить общий множитель либо порядки нулей. В точной рациональной арифметике полиномиальный НОД делает это однозначно. При приближённых коэффициентах маленькое значение остатка не является доказательством точного общего множителя: почти сократившийся полюс требует отдельной численной диагностики.

Сокращение не усиливает обещание о неизвестной функции

После сокращения можно вычислить конечный предел самой рациональной аппроксимации, но это не даёт значения исходной неизвестной f в далёкой точке. Для такой идентификации нужны дополнительные сведения о f. Совпадение конечного числа коэффициентов ряда ограничивает только локальную задачу построения.

Нормировка Q(0)=1 также должна сохраняться после сокращения: если общий множитель имеет ненулевой свободный член, его можно масштабировать согласованно. Нормировка делает сравнение представлений удобнее, но не запрещает общих множителей вне начала. Проверка остаточного тождества после преобразования удостоверяет, что рациональная функция не изменилась там, где обе записи определены.

Ложный полюс в вырожденной паре

Условие. Для точно известного f(x)=1+x рассмотрите P=1−x−2x²,Q=1−2x как пару типа[2/2]. Проверьте согласование и исследуйте точку a=1/2.

  1. Степени P,Q не превышают 2, а Q(0)=1. Произведение(1−2x)(1+x)=1−x−2x²=P, поэтому Qf−P тождественно ноль.
  2. В a=1/2 оба записанных многочлена нулевые. Прямая подстановка в исходную дробь даёт неопределённое 0/0, а не бесконечность.
  3. Общий множитель равен 1−2x с точностью до ненулевой константы. После сокращения остаётся P₀=1+x,Q₀=1.
  4. Предел дроби при x→1/2 равен 3/2. Продолжив её этим значением, получим исходный полином во всех точках, но исходная несокращённая запись в самой точке была не определена.

Ответ. Это устранимая особенность представления; предел и естественное продолжение равны 3/2.

Проверка. Тождество P=Q(1+x) независимо проверяется умножением коэффициентов. По правилу производных P′(1/2)/Q′(1/2)=(−3)/(−2)=3/2, что отдельно подтверждает конечный предел.

Где легко ошибиться. Не называйте всякий нуль знаменателя полюсом и не присваивайте 0/0 конечное значение без явного перехода к продолжению. Сначала исследуйте общий множитель.

Проверьте понимание

Как классифицировать точку 1/2 для разобранной дроби?

Вопросы к этой главе

Сокращение меняет функцию?

На общей области определения значения совпадают. Оно меняет вид записи и может расширить естественную область продолжения, поэтому это расширение нужно называть отдельно.

Почему степень знаменателя здесь меньше заявленной?

Тип[2/2] означает верхние границы степеней. В вырожденных случаях фактическая степень может быть ниже; требование ровно второй степени было бы другой постановкой.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • NIST DLMF: §3.11(iv), Padé Approximations

    Вебом прочитаны определение 3.11.21–22, порядки числителя/знаменателя и линейные условия 3.11.23. Общие множители в собственной вырожденной паре, точная обратимость и матричное сохранение нормы главы доказаны отдельно; пример не взят из DLMF.

Симметрия аппроксимации экспоненты Паде

Диагональная рациональная аппроксимация экспоненты может точно сохранять обратимость шага и длину вращаемого вектора. Эти алгебраические свойства выполняются без ошибки усечения, хотя сама фаза движения остаётся приближённой.

Перед началом: Паде по коэффициентам; Транспонирование матрицы.

Противоположный аргумент меняет числитель со знаменателем

Рассмотрим R(z)=(1+z/2+z²/12)/(1−z/2+z²/12). Умножение знаменателя на ряд экспоненты показывает совпадение коэффициентов до z⁴ включительно. В частности, это рациональная аппроксимация[2/2], а не интерполяция по значениям в выбранных точках. Её локальная ошибка начинается не раньше пятой степени.

Числитель равен знаменателю с аргументом−z. Поэтому R(−z)=1/R(z) в точках, где обе стороны определены. Это точное тождество рациональных функций. Последовательные шаги с аргументами z и−z возвращают начальное значение в точной арифметике, хотя отдельный шаг может отличаться от экспоненты.

Скалярная симметрия переносится на вращения

Пусть Aᵀ=−A, P(A)=I+A/2+A²/12, Q(A)=I−A/2+A²/12 и Q(A) обратима. Тогда P(A)=Q(A)ᵀ тоже обратима. Все эти матрицы являются многочленами одной A и коммутируют. Для R(A)=Q(A)⁻¹P(A) транспонирование меняет A на−A, поэтому R(A)ᵀ=R(−A)=R(A)⁻¹.

Следовательно, R(A)ᵀR(A)=I: шаг сохраняет евклидову норму любого вектора точно. Это свойство можно проверить матричным произведением, не сравнивая поэлементно с неизвестной точной экспонентой. Условие обратимости знаменателя обязательно: формальное тождество не разрешает обращать вырожденную матрицу.

Сохранённая длина не гарантирует правильный угол

Ортогональная матрица может поворачивать на неверный угол, сохраняя каждую длину. Поэтому энергетический инвариант и точность траектории нужно проверять раздельно. При уменьшении шага порядок согласования с экспонентой контролирует фазовую ошибку; само равенство нормы не заменяет этого контроля.

В машинной арифметике точное рациональное тождество реализуется с округлением. Вычислительное решение системы Q(A)y=P(A)x обычно предпочтительнее явного построения обратной матрицы. Небольшой накопленный дрейф нормы тогда относится к реализации, а не опровергает математическую структуру метода. Для общей A без кососимметрии вывода о сохранении евклидовой нормы нет.

Рациональный поворот единичного вектора

Условие. Возьмите A=[[0,−1],[1,0]],x=(1,0). Вычислите R(A)x и его квадрат нормы, затем сравните с явным шагом(I+A)x.

  1. Имеем A²=−I, поэтому P=(11/12)I+A/2,Q=(11/12)I−A/2. Определитель Q равен 157/144, он ненулевой.
  2. Умножение на сопряжённый матричный множитель даёт R(A)=(85I+132A)/157.
  3. Новый вектор равен(85/157,132/157). Его квадрат нормы равен(85²+132²)/157²=24649/24649=1.
  4. Явный шаг даёт(1,1) с квадратом нормы 2. Сохранение единичной длины у R не означает точного угла 1 радиан: координаты лишь приближают cos1,sin1.

Ответ. R(A)x=(85/157,132/157), квадрат нормы 1; у явного шага квадрат нормы 2.

Проверка. Прямое произведение матрицы [[85,−132],[132,85]] на её транспонированную равно 157²I. Умножение шага с A на шаг с−A точно возвращает I, независимо подтверждая обратимость.

Где легко ошибиться. Не принимайте сохранение нормы за точную траекторию. Оно исключает один тип ошибки — изменение длины — и оставляет возможной ошибку угла и накопленной фазы.

Проверьте понимание

Каков квадрат нормы R(A)(1,0) в задаче?

Вопросы к этой главе

Нужна ли матрица для проверки симметрии?

Нет. Сначала проверяют скалярное тождество R(z)R(−z)=1. Матричный вывод добавляет кососимметрию, транспонирование и условие обратимости знаменателя.

Любая рациональная аппроксимация сохраняет норму?

Нет. Это следует из специальной взаимной формы числителя и знаменателя. У произвольного отношения многочленов такой симметрии и ортогональности шага нет.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • NIST DLMF: §3.11(iv), Padé Approximations

    Вебом прочитаны определение 3.11.21–22, порядки числителя/знаменателя и линейные условия 3.11.23. Общие множители в собственной вырожденной паре, точная обратимость и матричное сохранение нормы главы доказаны отдельно; пример не взят из DLMF.

Две функции и один знаменатель Эрмита — Паде

При совместной рациональной аппроксимации нескольких функций знаменатель выбирается один, а числители могут различаться. Условия исчезновения коэффициентов связывают ряды в общую линейную систему. Проверять нужно каждый остаток: хороший результат для одной компоненты ещё не удостоверяет одновременное приближение.

Перед началом: Ряды Тейлора и порядок остатка; Рациональная аппроксимация и линейная система.

Общий знаменатель является общей неизвестной

Рассмотрим локальную постановку для двух аналитических функций в нуле. Ищем Q=1+q₁x+q₂x² и линейные P₁,P₂ так, чтобы Qf_j−P_j=O(x³) для j=1,2. Это конкретно заданный вариант совместной аппроксимации Эрмита — Паде. Нормировка Q(0)=1 исключает произвольное общее масштабирование и позволяет делить на Q в некоторой окрестности нуля.

Постоянный и линейный коэффициенты каждого произведения определяют соответствующий числитель. Квадратичный коэффициент должен исчезнуть и даёт одно уравнение на q₁,q₂ от каждой функции. Таким образом, общее приближение нельзя получить двумя независимыми скалярными расчётами с последующим произвольным выбором одного из знаменателей.

Порядок каждой компоненты указан отдельно

Если f_j=a_(j,0)+a_(j,1)x+a_(j,2)x²+…, условие имеет вид a_(j,2)+q₁a_(j,1)+q₂a_(j,0)=0. Невырожденность общей матрицы коэффициентов даёт единственную нормированную пару неизвестных. При вырождении могут возникнуть несовместность или несколько решений; простого подсчёта количества неизвестных недостаточно.

После решения следует вычислить следующий коэффициент каждого остатка. Он показывает, действительно ли порядок равен трём или случайно выше. Термин «совместная» не обещает одинаковых коэффициентов ошибок и не даёт глобальной близости функций далеко от точки разложения. Разные соглашения о степенях и точке разложения в литературе нужно сопоставлять по выписанным условиям, а не только по названию типа аппроксиманта.

Общие полюса представления требуют отдельной проверки

Один Q удобен, когда несколько откликов модели должны описываться общим набором возможных полюсов. Но корни Q могут сокращаться с отдельным P_j, поэтому видимые полюса разных компонент не обязаны совпадать после сокращения. Даже отсутствие вещественных полюсов не является оценкой ошибки на всей оси.

В локальном рассуждении достаточно Q(0)≠0: тогда деление не меняет порядок O(x³). Для численного значения в другой точке отдельно проверяют Q и область исходных функций. Подстановка приближённых коэффициентов в уравнения остатков способна скрыть потерю точного согласования, поэтому малый учебный пример полезно решить рационально.

Экспоненты с разными скоростями делят один знаменатель

Условие. Постройте Q=1+q₁x+q₂x² и линейные P₁,P₂ для f₁=eˣ, f₂=e^(2x), требуя Qf_j−P_j=O(x³). Найдите первые ненулевые коэффициенты обоих остатков.

  1. Квадратичные коэффициенты произведений дают систему 1/2+q₁+q₂=0 и 2+2q₁+q₂=0. Вычитание уравнений даёт q₁=−3/2, затем q₂=1.
  2. Постоянные и линейные члены определяют P₁=1−x/2 и P₂=1+x/2. Общий знаменатель Q=1−3x/2+x² одинаков для обеих компонент.
  3. Коэффициент x³ в Qeˣ равен 1/6−3/4+1=5/12. В Qe^(2x) он равен 4/3−3+2=1/3. Оба ненулевые, поэтому оба остатка имеют ровно третий порядок.
  4. Так как Q(0)=1, разности eˣ−P₁/Q и e^(2x)−P₂/Q также имеют порядок три и те же ведущие коэффициенты.
  5. Дополнительно Q=(x−3/4)²+7/16>0 для вещественного x. Это исключает вещественный полюс представления, но не доказывает малую ошибку при большом x.

Ответ. Q=1−3x/2+x², P₁=1−x/2, P₂=1+x/2. Ведущие остатки произведений: (5/12)x³ и (1/3)x³.

Проверка. Независимое умножение конечных тейлоровских наборов проверяет нулевые коэффициенты до второй степени и оба ненулевых кубических коэффициента. Определитель системы равен −1.

Где легко ошибиться. Не проверяйте только первую функцию. Общий знаменатель определяется связанными условиями, и нарушение второго остатка уничтожает именно совместный сертификат.

Проверьте понимание

Какой общий знаменатель с Q(0)=1 удовлетворяет обоим условиям?

Вопросы к этой главе

Почему это не два обычных приближения Паде, посчитанных отдельно?

В обеих системах используются те же q₁,q₂. Они должны одновременно занулить два квадратичных коэффициента, поэтому данные второй функции меняют рациональное приближение первой.

Можно ли заключить из положительности Q точность на всей вещественной оси?

Нет. Положительность исключает лишь вещественные полюса этой записи. Совпадение конечного числа тейлоровских коэффициентов остаётся локальным свойством и не ограничивает ошибку вдали от нуля.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • S. Medina Peralta: Convergence of Hermite–Padé approximants

    Прочитано определение совместного приближения с общим знаменателем на слайде Type II Hermite–Padé. Источник формулирует задачи для разложений при бесконечности; локальные степени и условия при нуле здесь заданы явно и рассчитаны отдельно. Результаты о сходимости систем Маркова к экспонентам не переносятся.

Рациональная интерполяция по значениям в разных узлах

Рациональная интерполяция использует значения в нескольких точках, а не коэффициенты ряда в одном центре. Умножение на знаменатель превращает условия в линейные уравнения на коэффициенты. Однако решение этой линейной системы может обнулить и числитель, и знаменатель в одном узле: тогда исходное требование значения ещё не доказано.

Перед началом: Точная линейная система для коэффициентов многочлена; Нули знаменателя и сокращение общего множителя.

Нормировка устраняет только общее масштабирование

Точные конечные значения в различных узлах, заранее ограниченные степени числителя и знаменателя; каждый узел должен иметь определённое значение дроби.

Ищем R=P/Q с deg P≤m,deg Q≤n. Для каждого узла xᵢ со значением yᵢ пишем P(xᵢ)−yᵢQ(xᵢ)=0. Это линейно по коэффициентам P,Q, несмотря на рациональный вид ответа. Однородная запись допускает бессмысленную пару P=Q=0, поэтому её исключают нормировкой, например Q(0)=1, когда такой выбор совместим с допустимым решением.

Нормировка в одной точке не обещает ненулевого знаменателя во всех остальных. Если ноль является узлом и значения конечны, корректное представление можно нормировать по Q(0). Для произвольного набора узлов свободный член может быть нулевым у допустимого знаменателя, и тогда нужна другая нормировка. Её выбор — часть постановки, а не универсальное свойство любой рациональной функции.

Линеаризация сохраняет значение только при ненулевом знаменателе

Когда Q(xᵢ)≠0, линейное условие равносильно R(xᵢ)=yᵢ. При Q(xᵢ)=0 оно требует лишь P(xᵢ)=0 и превращается в 0=0, забывая заданное значение. Поэтому после решения проверяют каждый знаменатель, а при общих факторах рассматривают сокращённую функцию и заново подставляют все исходные данные.

Например, для узлов 0,1,2,3 и значений 0,1,2,0 линейная постановка с deg P≤1,deg Q≤2 допускает P=0,Q=(1−x)(1−x/2). Но в двух средних узлах дробь не определена; после сокращения нулевой рациональной функции значения там остаются нулевыми. Настоящего интерполянта такого типа нет: два крайних нуля заставляют линейный P быть тождественно нулевым.

Единственность функции отличается от единственности коэффициентов

Если два допустимых интерполянта удовлетворяют тем же данным, многочлен P₁Q₂−P₂Q₁ имеет нули во всех узлах. При числе узлов больше m+n и заданных степенных границах он тождественно нулевой, поэтому рациональные функции совпадают. Но пары коэффициентов могут различаться общим множителем, пока не зафиксированы сокращение и нормировка.

Даже точное прохождение всех узлов не гарантирует малой ошибки между ними или отсутствия полюсов вне узлов. Для заданного запроса проверяют знаменатель отдельно. Это отделяет алгебраический сертификат интерполяции от более сильной задачи аппроксимации неизвестной функции на целом интервале. Данные нескольких точек не определяют такую функцию без дополнительных ограничений.

Три значения задают дробь первого порядка

Условие. Постройте R=(p₀+p₁x)/(1+q₁x) для данных R(0)=2,R(1)=5/3,R(3)=11/7. Проверьте каждый узел и вычислите R(2).

  1. Первый узел даёт p₀=2. Остальные условия: p₁−(5/3)q₁=−1/3 и 3p₁−(33/7)q₁=−3/7.
  2. Из первого p₁=(5/3)q₁−1/3. Подстановка во второе даёт (2/7)q₁−1=−3/7, откуда q₁=2 и p₁=3.
  3. Получаем R=(2+3x)/(1+2x). Знаменатели в узлах 0,1,3 равны 1,3,7, все ненулевые. Прямые значения равны 2,5/3,11/7, поэтому линейное решение действительно интерполирует.
  4. В точке 2 знаменатель равен 5, числитель 8, значит R(2)=8/5. Возможный полюс x=−1/2 находится вне трёх узлов и требует отдельного исключения при запросах.

Ответ. Рациональный интерполянт равен (2+3x)/(1+2x), а R(2)=8/5. В заданных узлах его знаменатель ненулевой.

Проверка. Точный определитель системы для p₁,q₁ равен 2/7, поэтому коэффициенты однозначны. Независимая подстановка в исходные дробные равенства проверяет больше, чем нулевые остатки умноженной системы.

Где легко ошибиться. Равенство P(xᵢ)=yᵢQ(xᵢ) при общем нуле P,Q не удостоверяет значение дроби в этом узле. Сокращение тоже требует повторной проверки данных.

Проверьте понимание

Каково R(2) для рационального интерполянта трёх значений именно в разобранном примере?

Вопросы к этой главе

Чем эта задача отличается от совпадения трёх коэффициентов Паде?

Здесь заданы значения в разных точках 0,1,3. Система использует подстановки, а не условия исчезновения первых степеней одного ряда. Совпадение этих значений не задаёт тейлоровские коэффициенты неизвестной исходной функции.

Можно из ответа вычислить значение при x=−1/2?

Нет: знаменатель там ноль, а числитель равен 1/2. Это настоящий полюс найденного интерполянта, хотя все исходные конечные данные согласованы правильно.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • Lloyd N. Trefethen — Approximation Theory and Approximation Practice, гл.26

    Линеаризованная рациональная интерполяция и недостижимые точки при нулевом знаменателе. Наши три узла, точная система и четырёхузловый контрпример построены отдельно; алгоритм SVD здесь не реализуется.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться