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

Неявное уравнение задаёт график только после выбора решаемой переменной

Проверить возможность локально выразить одну переменную через другую из уравнения F(x,y)=0 и объяснить провал выбранной ориентации в особой точке.

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

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

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

Если F непрерывно дифференцируема, F(x₀,y₀)=0 и частная производная по y ненулевая, рядом существует единственная дифференцируемая ветвь y=g(x). Её производная равна −Fₓ/Fᵧ вдоль этой ветви.

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

Сначала проверьте принадлежность опорной точки самому уровню. Ненулевая производная в точке, где F не равна нулю, не даёт график нулевого уровня через эту точку. Затем назовите переменную, которую хотите выразить. Для графика y от x проверяется Fᵧ; для графика x от y проверяется другая частная производная.

После проверки условий теорема даёт локальную ветвь, а не явную формулу на всей области. Дифференцирование тождества F(x,g(x))=0 по правилу цепочки приводит к Fₓ+Fᵧg′=0. Деление законно именно благодаря ненулевому Fᵧ в достаточно малой окрестности. Подстановка произвольных пар координат вместо точек ветви могла бы дать формально красивое отношение, которое не является производной искомого решения.

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

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

Глобальная запись часто включает несколько ветвей. Уравнение окружности даёт две формулы с разными знаками корня; выбор опорной точки определяет нужную локальную ветвь. Смешение ветвей разрушает единственность, которую обещает теорема только в выбранной окрестности. При численном продолжении полезно следить за приближением знаменателя к нулю: вертикальная касательная в координатах y(x) может потребовать смены параметра, хотя геометрическая кривая остаётся гладкой.

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

Пример

Для F=x²+y²−4 в точке (0,2) имеем Fᵧ=4. Верхняя ветвь y=√(4−x²) существует рядом, её наклон при x=0 равен нулю. В точке (2,0) Fᵧ=0, но Fₓ=4.

Возле (2,0) окружность удобно записывать x=√(4−y²). Как единственный график y от x через всю близкую дугу она не представляется: чуть левее вершины появляются два значения y.

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

А теперь — вы

Уровень проходит через точку, Fᵧ=0, но Fₓ≠0. Какой вывод обоснован указанной теоремой?

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

Можно сразу делить на Fᵧ во всех точках?

Нет. Формула производной действует на ветви там, где знаменатель ненулевой.

Теорема даёт всю окружность одной формулой?

Нет. Её вывод локален и связан с опорной точкой и выбранной переменной.

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

Псевдодлина дуги: продолжение неявной ветви через складку

Численное продолжение может пройти через складку без выбора одной координаты глобальным параметром. Предиктор по касательной и дополнительное линейное условие создают расширенную систему, которая остаётся регулярной в точке складки.

Перед началом: Неявная кривая; Ньютон для системы.

Добавьте условие, выбирающее следующий поперечный срез

Пусть F(z)=0 задаёт регулярную кривую в плоскости: градиент F в текущей точке z₀ ненулевой. Найдём единичную касательную τ, удовлетворяющую DF(z₀)τ=0. При шаге h предиктор равен z_pred=z₀+hτ. Корректор решает два уравнения F(z)=0 и τ·(z−z_pred)=0.

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

Расширенный якобиан использует касательную вместо плохой координаты

Якобиан корректора состоит из строки DF(z) и строки τᵀ. В исходной точке эти ненулевые строки взаимно перпендикулярны, поэтому матрица обратима. По непрерывности она остаётся обратимой достаточно близко. Это объясняет локальное существование корректируемой точки для малого h даже тогда, когда график y(x) уже имеет вертикальную касательную.

Ориентация касательной должна наследоваться от предыдущего шага: выбирают знак с положительным скалярным произведением со старой τ. Иначе допустимая смена знака при вычислении ядра развернёт движение назад. Если градиент F сам исчезает, аргумент регулярности больше не работает: общая точка ветвления требует отдельного анализа, а не только уменьшения шага.

Корректор и контроль шага проверяют разные вещи

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

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

Корректор в вершине параболы

Условие. Для F(x,y)=y²−x возьмите z₀=(0,0),τ=(0,1),h=1/4. Найдите предиктор, исправленную точку и определитель расширенного якобиана.

  1. Предиктор z_pred=(0,1/4). Он не лежит на уровне: F(z_pred)=1/16.
  2. Линейное условие равно y−1/4=0, поэтому коррекция не меняет y. Исходное уравнение затем даёт x=1/16.
  3. Расширенный якобиан [[−1,2y],[0,1]] имеет определитель−1, в том числе в вершине. Плохая производная F_y=0 там не мешает этой системе.
  4. Один шаг Ньютона из предиктора исправляет δx=1/16,δy=0. Получаем(1/16,1/4), то есть продолжение на положительную ветвь после складки параметра x.

Ответ. Предиктор(0,1/4); корректор(1/16,1/4); определитель расширенного якобиана−1.

Проверка. Подстановка даёт(1/4)²−1/16=0 и τ·((1/16,1/4)−(0,1/4))=0. Касательная(0,1) лежит в ядре исходной строки(−1,0), независимо подтверждая исходные условия метода.

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

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

Какая точка получена после коррекции в задаче?

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

Это просто явная замена x на y?

В данном простом примере дополнительное условие действительно фиксирует y. Общий метод автоматически строит поперечную гиперплоскость по касательной и применяется без ручного выбора одной координаты.

Можно оставить знак новой касательной произвольным?

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

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

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

  • Dickson, Kelley, Ipsen, Kevrekidis: Condition Estimates for Pseudo-Arclength Continuation

    Первичная статья: прочитаны §2, расширенные уравнения 2.3–2.4, нормировка касательной и ограничение регулярными точками/простыми складками. Собственная парабола и один точный корректор подготовлены отдельно; общая оценка GMRES не используется.

Сопряжённая задача для чувствительности неявного решения

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

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

Прямое дифференцирование создаёт много правых частей

Пусть F(y,p)=0 — система из n уравнений, y∈Rⁿ, параметров p имеется k. При обратимом J=F_y локальная производная состояния удовлетворяет J·y_p=−F_p. Чтобы явно построить все n×k чисел, обычно решают k линейных систем с одной матрицей и разными правыми частями.

Нужна скалярная цель G(p)=g(y(p),p). Правило цепочки даёт dG/dp=g_p+g_y y_p, где g_y читаем как строку. Полная матрица y_p может оказаться дорогим промежуточным объектом, который затем всё равно сворачивается с одной строкой. Перестановка порядка вычислений позволяет его не строить.

Одно транспонированное решение сворачивает чувствительности

Решим Jᵀλ=g_yᵀ. Тогда g_yJ⁻¹=λᵀ и градиент цели равен dG/dp=g_p−λᵀF_p. Это следует из умножения уже продифференцированного ограничения, а не из приближённого конечного различия. Минус возникает в равенстве J y_p=−F_p и должен сохраняться до учёта конкретного знака F_p.

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

Выбор прямого или сопряжённого режима зависит от числа целей

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

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

Цель как разность двух состояний

Условие. Пусть Ay=p, A=[[2,1],[1,3]], g=y₁−y₂. При p=(3,4) найдите градиент g по p сопряжённым методом и изменение цели для δp=(1/100,−2/100).

  1. Исходное решение y=(1,1), поэтому g=0. Здесь J=A,F_p=−I и g_p=0.
  2. Сопряжённая система Aᵀλ=(1,−1) даёт λ=(4/5,−3/5). Прямая подстановка в обе строки подтверждает это решение.
  3. Градиент равен −λᵀ(−I)=λᵀ, то есть(4/5,−3/5). Его скалярное произведение с δp равно 1/125+3/250=1/50.
  4. Поскольку модель линейна, это изменение точное. Новое состояние равно(101/100,99/100), его разность действительно 1/50.

Ответ. Градиент цели(4/5,−3/5); точное δg=1/50.

Проверка. Явное решение y₁=(3p₁−p₂)/5,y₂=(−p₁+2p₂)/5 даёт g=(4p₁−3p₂)/5. Независимое дифференцирование подтверждает обе компоненты без использования сопряжённой формулы.

Где легко ошибиться. Не теряйте транспонирование и знак минус. Для ограничения Ay−p=0 частная производная по p уже равна−I, поэтому два отрицания дают положительную строку λᵀ.

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

Каково изменение g для данного возмущения?

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

Сопряжённая переменная является новым состоянием системы?

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

Можно использовать формулу при комплексных состояниях?

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

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

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

  • Steven G.Johnson: Notes on Adjoint Methods for18.335

    Первичные авторские лекционные заметки: прочитаны §2–3, уравнения 2–3 для нелинейного ограничения и порядок транспонирования. Собственная линейная модель, цель и возмущение рассчитаны отдельно.

Сингулярный якобиан и второе условие совместности ветви

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

Перед началом: Якобиан и гессиан ограничения; Ортогональность образа матрицы её левому ядру.

Скорость и ускорение удовлетворяют разным уравнениям

Пусть F:Rⁿ→Rᵐ дважды непрерывно дифференцируема и F(γ(t))=0 для C²-кривой с γ(0)=p. Обозначим v=γ′(0), w=γ″(0), J=DF(p). Первое дифференцирование даёт Jv=0. При повторном дифференцировании получаем Jw+h(v)=0, где компонента h_i(v)=vᵀD²F_i(p)v.

Скорость поэтому должна не только принадлежать ядру J: квадратичный вектор h(v) обязан лежать в образе J с противоположным знаком. При полном строковом ранге это ограничение автоматически разрешимо по w. При сингулярном ранге образ уже не заполняет всё пространство ограничений, и появляется дополнительная совместность.

Левое ядро исключает ускорение из проверки

Для каждого ℓ с ℓᵀJ=0 умножим второе уравнение на ℓᵀ. Неизвестное w исчезает, остаётся ℓᵀh(v)=0. В конечномерной линейной алгебре эти условия для базиса левого ядра эквивалентны разрешимости уравнения на w, поскольку образ J является ортогональным дополнением ker Jᵀ.

Это условие второго порядка для формального продолжения выбранной скорости. Оно необходимо для настоящей C²-ветви, но само по себе не доказывает её существования: третий и последующие порядки способны внести новые препятствия. Например, ограничение x³=0 в нуле имеет нулевые первую и вторую производные, но его реальное множество решений всё равно состоит только из нуля.

Зависимые линейные строки могут скрывать изолированную точку

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

Вывод «нет ненулевой скорости C²-ветви» ещё следует отличать от полной классификации множества решений. Кривая может иметь неудачную параметризацию с нулевой скоростью. Чтобы доказать изолированность точки, полезно дополнительно исключить остальные решения непосредственно из исходной системы. Так дифференциальное препятствие получает независимое алгебраическое подтверждение.

Два зависимых линейных ограничения запрещают все ненулевые скорости

Условие. Для F(x,y,z)=(z−xy,x²+y²−z) исследуйте возможную скорость C²-ветви через начало. В частности, проверьте v=(1,1,0) и решите, является ли начало изолированным решением.

  1. Якобиан в нуле имеет строки (0,0,1) и (0,0,−1). Первое условие разрешает любую скорость v=(a,b,0), то есть двумерное ядро.
  2. Квадратичный вектор равен h(v)=(−2ab,2a²+2b²). В левом ядре находится ℓ=(1,1), поэтому требуется 2(a²+b²−ab)=0.
  3. Но a²+b²−ab=(a−b/2)²+3b²/4. Следовательно, допустимы только a=b=0; ненулевые скорости исключены.
  4. Для v=(1,1,0) первое уравнение ускорения требует w_z=2, второе требует w_z=4. Противоречие показывает конкретный механизм несовместности.
  5. Из исходной системы z=xy и x²+y²=xy. Та же положительно определённая форма заставляет x=y=0, затем z=0. Начало действительно является единственным решением, а не только точкой без регулярной ветви.

Ответ. Первое ядро двумерно, но второй порядок допускает только нулевую скорость. Начало — изолированное и единственное решение системы.

Проверка. Левое ядро даёт квадратичное препятствие, а прямое исключение z независимо доказывает отсутствие любых других точек уровня, включая плохо параметризованные ветви.

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

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

Какая из предложенных ненулевых скоростей может принадлежать C²-ветви этой системы через нуль?

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

Условие второго порядка уже гарантирует реальную ветвь?

Нет. Оно гарантирует только разрешимость уравнения на ускорение при данной скорости. Для настоящего решения могут потребоваться более высокие порядки или отдельная теорема существования.

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

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

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

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

  • Gilbert Strang: The Four Fundamental Subspaces: 4 Lines

    Раздел 2: ортогональная дополнительность пространства столбцов и левого ядра матрицы. Условие совместности после второго дифференцирования выведено в главе по правилу цепочки; само по себе оно не доказывает существование сингулярной ветви.

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

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

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