Теорема римана отображения - Riemann mapping theorem

В комплексный анализ, то Теорема римана отображения заявляет, что если U это непустой односвязный открытое подмножество из плоскость комплексных чисел C что не все из C, то существует биголоморфный отображение ж (т.е. биективный голоморфный отображение, обратное к которому также голоморфно) из U на открытый единичный диск

Это отображение известно как Отображение Римана.[1]

Интуитивно условие, что U быть просто связным означает, что U не содержит «дырок». Дело в том, что ж биголоморфно означает, что это конформная карта и поэтому сохраняет угол. Интуитивно такая карта сохраняет форму любой достаточно маленькой фигуры, возможно, вращая и масштабируя (но не отражая) ее.

Анри Пуанкаре доказал, что карта ж по сути уникален: если z0 является элементом U и φ - произвольный угол, то существует ровно один ж как указано выше, что ж(z0) = 0 и такой, что аргумент производной от ж в момент z0 равно φ. Это простое следствие Лемма Шварца.

Как следствие теоремы, любые два односвязных открытых подмножества Сфера Римана у которых отсутствует по крайней мере две точки сферы, можно конформно отобразить друг в друга.

История

Теорема была сформулирована (в предположении, что граница из U кусочно гладкая) по Бернхард Риманн в 1851 г. защитил кандидатскую диссертацию. Ларс Альфорс однажды написал относительно первоначальной формулировки теоремы, что она «в конечном итоге сформулирована в терминах, которые бросят вызов любой попытке доказательства, даже с использованием современных методов». Ошибочное доказательство Римана зависело от Принцип Дирихле (названный самим Риманом), который в то время считался здравым. Тем не мение, Карл Вейерштрасс обнаружили, что этот принцип не является универсальным. Потом, Дэвид Гильберт смог доказать, что в значительной степени принцип Дирихле верен при гипотезе, с которой работал Риман. Однако для того, чтобы принцип Дирихле был справедливым, необходимы некоторые гипотезы относительно границы U которые вообще не действуют для односвязных доменов. Односвязные области с произвольными границами впервые рассматривались Уильям Фогг Осгуд  (1900 ).

Первое доказательство теоремы связано с Константин Каратеодори, опубликовавший его в 1912 году. В его доказательстве Римановы поверхности и это было упрощено Пол Кобе два года спустя так, что они не требовались.

Еще одно доказательство из-за Липот Фейер и чтобы Фриджес Рис, вышла в 1922 г. и была значительно короче предыдущих. В этом доказательстве, как и в доказательстве Римана, искомое отображение получено как решение экстремальной задачи. Доказательство Фейера – Рисса было дополнительно упрощено Александр Островский и Каратеодори.

Важность

Следующие пункты подробно описывают единственность и мощность теоремы об отображении Римана:

  • Даже относительно простые отображения Римана (например, карта из внутренней части круга во внутреннюю часть квадрата) не имеют явной формулы, использующей только элементарные функции.
  • Односвязные открытые множества на плоскости могут быть очень сложными, например, граница может быть никуда-дифференцируемый фрактальная кривая бесконечной длины, даже если само множество ограничено. Тот факт, что такой набор может быть отображен в сохраняющий угол Обращение к красивому и обычному устройству диска кажется нелогичным.
  • Аналог теоремы Римана об отображении для более сложных областей неверен. Следующий простейший случай - двусвязные области (области с одним отверстием). Любая двусвязная область, за исключением проколотого диска и проколотой плоскости, конформно эквивалентна некоторому кольцу {z : р < |z| <1} с 0 < р <1, однако конформных отображений между аннулировать кроме инверсии и умножения на константы, поэтому кольцо {z : 1 < |z| <2} конформно не эквивалентно кольцу {z : 1 < |z| <4} (как может быть доказано с использованием экстремальной длины ).
  • Аналог теоремы об отображении Римана в трех или более реальных измерениях неверен. Семейство конформных отображений в трех измерениях очень бедно и по существу содержит только Преобразования Мебиуса.
  • Даже если произвольно гомеоморфизмы в более высоких размерах разрешены, стягиваемый коллекторы могут быть найдены, не гомеоморфные шару (например, Континуум Уайтхеда ).
  • Теорема Римана об отображении - это самый простой способ доказать, что любые две односвязные области на плоскости являются гомеоморфный. Несмотря на то, что класс непрерывных функций намного больше, чем у конформных отображений, нелегко построить взаимно однозначную функцию на диске, зная только, что область односвязна.

Доказательство через нормальные семьи

Простое подключение

Теорема. Для открытого домена грамм ⊂ ℂ следующие условия эквивалентны:[2]

  1. грамм просто связано;
  2. интеграл от каждой голоморфной функции ж вокруг замкнутой кусочно гладкой кривой в грамм исчезает;
  3. каждая голоморфная функция из грамм - производная голоморфной функции;
  4. каждая нигде не исчезающая голоморфная функция ж на грамм имеет голоморфный логарифм;
  5. каждая нигде не исчезающая голоморфная функция грамм на грамм имеет голоморфный квадратный корень;
  6. для любого ш не в грамм, то номер намотки из ш для любой кусочно гладкой замкнутой кривой в грамм равно 0;
  7. дополнение грамм в расширенной комплексной плоскости ℂ ∪ {∞} связно.

(1) ⇒ (2), поскольку любая непрерывная замкнутая кривая с базовой точкой а в грамм, можно непрерывно деформировать до постоянной кривой а. Итак, линейный интеграл от ж дз над кривой равен 0.

(2) ⇒ (3) потому что интеграл по любому кусочно-гладкому пути γ из а к z может использоваться для определения примитива.

(3) ⇒ (4) интегрированием ж−1df/дз вдоль γ от а к Икс дать ветку логарифма.

(4) ⇒ (5), извлекая квадратный корень как грамм (z) = exp ж(z) / 2 где ж - голоморфный выбор логарифма.

(5) ⇒ (6), поскольку если γ - кусочно замкнутая кривая и жп являются последовательными квадратными корнями из zш за ш за пределами грамм, то количество витков жп ∘ γ о ш 2п умноженное на число витков γ около 0. Следовательно, число витков γ около ш должно делиться на 2п для всех п, поэтому должно быть равно 0.

(6) ⇒ (7) в противном случае расширенная плоскость ℂ ∪ {∞} грамм можно записать как несвязное объединение двух открытых и замкнутых множеств А и B с ∞ в B и А ограниченный. Пусть δ> 0 - кратчайшее евклидово расстояние. А и B и построим на ℂ квадратную сетку длиной δ / 4 с точкой а из А в центре квадрата. Позволять C - компакт из объединения всех квадратов на расстоянии ≤ δ / 4 от А. потом CB = ∅ и ∂C не встречается А или же B: состоит из конечного числа горизонтальных и вертикальных сегментов в грамм образуя конечное число замкнутых прямоугольных путей γj в грамм . Принимая Cя покрывать все квадраты А, (2 π)−1C d arg (zа) равно сумме номеров намоток Cя над а, так что дает 1. С другой стороны, сумма номеров витков γj о а равно 1. Следовательно, номер намотки хотя бы одного из γj о а не равно нулю.

(7) ⇒ (1) Это чисто топологический аргумент. Пусть γ - кусочно гладкая замкнутая кривая, основанная в z0 в грамм. По приближению γ находится в том же гомотопия класс как прямоугольный путь на квадратной сетке длиной δ> 0 на основе z0; такой прямоугольный путь определяется последовательностью N последовательно направленные вертикальные и горизонтальные стороны. Индукцией по N, такой путь может быть деформирован в постоянный путь в углу сетки. Если путь пересекается в точке z1, то он распадается на два прямоугольных пути длиной < N, поэтому может быть деформирован до постоянного пути при z1 по предположению индукции и элементарным свойствам фундаментальная группа. Рассуждение следует «северо-восточному аргументу»:[3][4] на несамопересекающемся пути будет угол z0 с наибольшей действительной частью (восток), а затем среди тех, с наибольшей мнимой частью (север). Если нужно изменить направление, путь идет от z0 - δ к z0 а затем в ш0 = z0я п δ для п ≥ 1, а затем переходит влево к ш0 - δ. Позволять р - открытый прямоугольник с этими вершинами. Число витков пути равно 0 для точек справа от вертикального сегмента от z0 к ш0 и −1 для точек справа; и, следовательно, внутри р. Так как номер обмотки 0 выключен грамм, р лежит в грамм. Если z это точка пути, она должна лежать в грамм; если z находится на ∂р но не на пути, по непрерывности извилистый номер пути вокруг z равно −1, поэтому z также должен лежать в грамм. Следовательно р ∪ ∂рграмм. Но в этом случае путь можно деформировать, заменив три стороны прямоугольника четвертыми, в результате чего будет на 2 стороны меньше. (Самопересечения разрешены.)

Теорема римана отображения

  • Теорема сходимости Вейерштрасса. Равномерный предел на компактах последовательности голоморфных функций голоморфен; аналогично для производных.
Это непосредственное следствие Теорема Мореры за первое заявление. Интегральная формула Коши дает формулу для производных, с помощью которой можно проверить, что производные также равномерно сходятся на компактах.[5]
  • Теорема Гурвица. Если последовательность нигде не исчезающих голоморфных функций на открытой области имеет равномерный предел на компактах, то либо предел тождественно равен нулю, либо предел нигде не обращается в нуль. Если последовательность однолистных голоморфных функций на открытой области имеет равномерный предел на компактах, то либо предел постоянен, либо предел однолистен.
Если предельная функция отлична от нуля, то ее нули должны быть изолированы. Нули с кратностями можно подсчитать по номеру витка (2 я π)−1C грамм(z)−1 грамм‘(z) дз для голоморфной функции грамм. Следовательно, числа витков непрерывны при одинаковых пределах, так что если каждая функция в последовательности не имеет нулей, то и предел не может. Для второго утверждения предположим, что ж(а) = ж(б) и установить граммп(z) = жп(z) − жп(а). Они никуда не исчезают на диске, но грамм(z) = ж(z) − ж(б) исчезает в а, так грамм должно исчезнуть идентично.[6]

Определения. Семья голоморфных функций на открытой области называется нормальный если какая-либо последовательность функций в имеет подпоследовательность, сходящуюся к голоморфной функции равномерно на компактах. Семья является компактный если всякий раз, когда последовательность жп лежит в и равномерно сходится к ж на компактах, то ж также лежит в . Семья как говорят локально ограниченный если их функции равномерно ограничены на каждом компакт-диске. Различая Интегральная формула Коши, следует, что производные локально ограниченного семейства также локально ограничены.[7][8]

  • Теорема Монтеля. Всякое локально ограниченное семейство голоморфных функций в области грамм это нормально.
Позволять жп вполне ограниченная последовательность и выбрано счетное плотное подмножество шм из грамм. По локальной ограниченности и «диагональному аргументу» подпоследовательность может быть выбрана так, что граммп сходится в каждой точке шм. Необходимо проверить, что эта последовательность голоморфных функций сходится на грамм равномерно на каждом компакте K. Брать E открыть с KE так что закрытие E компактна и содержит грамм. Поскольку последовательность (граммп′) локально ограничена, |граммп| ≤ M на E. По компактности, если δ> 0 взять достаточно малым, конечное число открытых дисков Dk радиуса δ> 0 требуются для покрытия K оставаясь в E. С
,
|граммп(а) − граммп(б)| ≤ M |аб| ≤ 2 δ M. Теперь для каждого k выберите некоторые шя в Dk куда граммп(шя) сходится, принимая п и м настолько велик, что находится в пределах δ от своего предела. Тогда для z в Dk,
Следовательно, последовательность (граммп) образует последовательность Коши в равномерной норме на K как требуется.[9][10]
  • Теорема Римана об отображении. Если грамм является односвязной областью ≠ и а лежит в грамм, существует единственное конформное отображение ж из грамм на единичный диск D нормализованы так, что ж(а) = 0 и ж ′(а) > 0.
Уникальность следует из-за ж и грамм удовлетворял тем же условиям час = жграмм−1 было бы однолистным голоморфным отображением единичного круга с час(0) = 0 и час‘(0) >0. Но по Лемма Шварца, однолистные голоморфные отображения единичного круга в себя задаются Преобразования Мебиуса k(z) = еяθ(z - α) / (1 - α * z) с | α | <1. Итак час должна быть карта идентичности и ж = грамм.
Чтобы доказать существование, возьмите быть семейством голоморфных однолистных отображений ж из грамм в открытый единичный диск D с ж(а) = 0 и ж ‘(а) > 0. По теореме Монтеля это нормальная семья. По характеристике простой связности для б в ℂ грамм есть голоморфная ветвь квадратного корня в грамм. Это однозначно и час(z1) ≠ − час(z2) за z1 и z2 в грамм. С грамм должен содержать закрытый диск Δ с центром час(а) и радиус р > 0, нет точек −Δ может лежать в грамм. Позволять F - единственное преобразование Мёбиуса, принимающее ℂ −Δ на D с нормализацией F(час(а)) = 0 и F′(час(а)) > 0. По конструкции Fчас в , так что является непустой. Методика Koebe использовать экстремальная функция для создания конформного отображения, решающего проблему: в этой ситуации его часто называют Функция Альфорса из грамм, после Альфорс.[11] Пусть 0 < M ≤ ∞ - верхняя грань ж′(а) за ж в . Выбирать жп в с жп′(а) стремясь к M. По теореме Монтеля, переходя при необходимости к подпоследовательности, жп стремится к голоморфной функции ж равномерно по компактам. По теореме Гурвица ж является либо однолистным, либо постоянным. Но ж имеет ж(а) = 0 и ж′(а) > 0. Так M конечно, равно ж′(а) > 0 и ж лежит в . Осталось проверить, что конформное отображение ж берет грамм на D. Если нет, возьмите c ≠ 0 в D ж(грамм) и разреши ЧАС - голоморфный квадратный корень из (ж(z) − c)/(1 − c*ж(z)) на грамм. Функция ЧАС однозначно и карты грамм в D. Позволять F(z) = еяθ(ЧАС(z) − ЧАС(а))/(1 − ЧАС(а)*ЧАС(z)) куда ЧАС′(а)/|ЧАС′(а)| = еяθ. потом F лежит в и обычное вычисление показывает, что F′(а) = ЧАС′(а) / (1 − |ЧАС(а)|2) = ж′(а) (√|c| +√|c|−1)/2 > ж′(а) = M. Это противоречит максимальности M, так что ж должен принимать все значения в D.[12][13][14]

Замечание. Как следствие теоремы об отображении Римана, каждая односвязная область на плоскости гомеоморфна единичному кругу. Если точки опущены, это следует из теоремы. Для всей плоскости гомеоморфизм φ (z) = z/(1 + |z|) задает гомеоморфизм на D.

Отображение параллельных щелей

Теорема Кёбе об униформизации нормальных семейств также обобщается на униформизаторы ж для многосвязных областей к конечным параллельные щелевые области, где щели имеют угол θ к Икс-ось. Таким образом, если грамм - область в ℂ ∪ {∞}, содержащая и ограниченная конечным числом жордановых контуров, существует единственная однолистная функция ж на грамм с ж(z) = z−1 + а1 z + а2 z2 ⋅⋅⋅ возле , максимизируя Re е −2я θ а1 и имея имидж ж(грамм) область параллельной щели с углом θ к Икс-ось.[15][16][17]

Первое доказательство того, что области с параллельными щелями являются каноническими областями для в многосвязном случае, было дано формулой Дэвид Гильберт в 1909 г. Дженкинс (1958) в своей книге об унивалентных функциях и конформных отображениях дал трактовку, основанную на работе Герберт Грётч и Рене де Поссель с начала 1930-х гг .; это был предшественник квазиконформные отображения и квадратичные дифференциалы, позже разработанная как техника экстремальная метрика из-за Освальд Тайхмюллер.[18] Менахем Шиффер дал лечение, основанное на очень общих вариационные принципы, резюмированные в обращениях, которые он дал Международный конгресс математиков в 1950 и 1958 годах. В теореме о «граничной вариации» (чтобы отличить ее от «внутренней вариации») он вывел дифференциальное уравнение и неравенство, которые основывались на теоретико-мерной характеристике отрезков прямой линии Ютреда Шаттлворта Хаслама. -Джонс из 1936 года. Доказательство Хаслама-Джонса считалось трудным и только в середине 1970-х годов было дано удовлетворительное доказательство Шобером и Кэмпбеллом-Ламурё.[19][20][21]

Шифф (1993) дал доказательство униформизации для параллельных областей щелей, которое было похоже на теорему об отображении Римана. Для упрощения обозначений будут сделаны горизонтальные разрезы. Во-первых, по Неравенство Бибербаха, любая однолистная функция грамм(z) = z + c z2 + ··· с z в открытом единичном диске должно удовлетворять |c| ≤ 2. Как следствие, если ж(z) = z + а0 + а1 z–1 + ··· однозначно в | z | > р, тогда | ж(z) – а0 | ≤ 2 | z |: взять S > р, наборграмм(z) = S [ж(S/z) – б]–1 за z в единичном диске, выбирая б так что знаменатель никуда не денется, и примените Лемма Шварца. Далее функция жр(z) = z + р2/z характеризуется «экстремальным условием» как единственная однолистная функция в z > р формы z + а1 z–1 + ··· что максимизирует Re а1: это непосредственное следствие Теорема площади Гренвалла, применительно к семейству однолистных функций ж(z р) / р в z > 1.[22][23]

Теперь докажем, что многосвязная область грамм ⊂ ℂ ∪ {∞} можно униформизировать с помощью конформного отображения с горизонтальной параллельной щелью ж(z) = z + а1 z–1 + ···, брать р достаточно большой, чтобы грамм лежит в открытом диске |z| < р. За S > р, однолистность и оценка | ж(z) | ≤ 2 |z| подразумевают, что если z лежит в грамм с | z | S, тогда | ж(z) | ≤ 2S. Поскольку в семье однозначных ж локально ограничены в грамм {∞}, по теореме Монтеля они образуют нормальную семью. Кроме того, если жп находится в семье и стремится ж равномерно на компактах, то ж также входит в семейство, и каждый коэффициент разложения Лорана в точке ∞ жп стремится к соответствующему коэффициенту при ж. В частности, это относится к коэффициенту: так что по компактности однозначно ж что максимизирует Re а1. Чтобы проверить это ж(z) = z + а1 + ⋅⋅⋅ - требуемое преобразование параллельной щели, предположим сокращение до абсурда который ж(грамм) = грамм1 имеет компактный и связный компонент K его границы, которая не является горизонтальной щелью. Тогда дополнение грамм2 из K в ℂ ∪ {∞} просто связано с грамм2грамм1. По теореме об отображении Римана существует конформное отображение час(ш) = ш + б1 ш−1 + ⋅⋅⋅ такой, что час(грамм2) составляет ℂ с удаленной горизонтальной щелью. Так час(ж(z)) = z + (а1 + б1)z−1 + ⋅⋅⋅ и поэтому Re (а1 + б1) ≤ Re а1 крайностью ж. Таким образом Re б1 ≤ 0. С другой стороны, по теореме об отображении Римана существует конформное отображение k(ш) = ш + c0 + c1 ш−1 + ⋅⋅⋅ из |ш| > S на грамм2. потом ж(k(ш)) − c0 = ш + (а1 + c1) ш−1 + ⋅⋅⋅. По строгой максимальности для отображения щелей в предыдущем абзаце Re c1 б1 + c1), так что Re б1 > 0. Два неравенства для Re б1 противоречивы.[24][25][26]

Доказательство единственности конформного преобразования параллельной щели приведено в Голузин (1969) и Грунский (1978). Применяя инверсию Преобразование Жуковского час в область горизонтальной щели, можно считать, что грамм область, ограниченная единичной окружностью C0 и содержит аналитические дуги Cя и изолированные точки (изображения другой инверсии преобразования Жуковского под другими параллельными горизонтальными щелями). Таким образом, взяв фиксированный а в грамм, есть однозначное отображение F0(ш) = часж (ш) = (ш - а)−1 + а1 (ша) + а2(ша)2 + ⋅⋅⋅ с изображением горизонтальной щелевой области. Предположим, что F1(ш) еще один униформизатор с F1(ш) = (ш - а)−1 + б1 (ша) + б2(ша)2 + ⋅⋅⋅. Изображения под F0 или же F1 каждого Cя иметь фиксированный у-координатными являются горизонтальные сегменты. С другой стороны F2(ш) = F0(ш) − F1(ш) голоморфен в грамм. Если он постоянный, то он должен быть тождественно нулем, поскольку F2(а) = 0. Предположим, F2 непостоянно. Тогда по предположению F2(Cя) все горизонтальные линии. Если т нет ни в одной из этих строк, Принцип аргумента Коши показывает, что количество решений F2(ш) = т в грамм равен нулю (любой т в конечном итоге будет обведен контурами в грамм близко к Cяs). Это противоречит тому, что непостоянная голоморфная функция F2 является открытое отображение.[27]

Доказательство эскиза с помощью задачи Дирихле

Данный U и точка z0 в U, мы хотим построить функцию ж который отображает U на единичный диск и z0 до 0. Для этого скетча мы будем предполагать, что U ограничен, а его граница гладкая, как и у Римана. Написать

куда грамм = ты + iv - некоторая (подлежит определению) голоморфная функция с вещественной частью ты и мнимая часть v. Тогда ясно, что z0 единственный ноль из ж. Мы требуем |ж(z) | = 1 для z ∈ ∂U, поэтому нам нужно

на границе. С ты - действительная часть голоморфной функции, мы знаем, что ты обязательно гармоническая функция; т.е. удовлетворяет Уравнение Лапласа.

Тогда возникает вопрос: действительно ли действительная гармоническая функция ты существуют, что определено на всех U а есть ли данное граничное условие? Положительный ответ дает Принцип Дирихле. Когда-то существование ты было установлено, Уравнения Коши – Римана для голоморфной функции грамм позвольте нам найти v (этот аргумент зависит от предположения, что U быть просто связным). Один раз ты и v были построены, необходимо проверить, что полученная функция ж действительно обладает всеми необходимыми свойствами.[28]

Теорема униформизации

Теорема Римана об отображении может быть обобщена на контекст Римановы поверхности: Если U непустое односвязное открытое подмножество Риманова поверхность, тогда U биголоморфно одному из следующих: Сфера Римана, C или же D. Это известно как теорема униформизации.

Теорема о гладком отображении Римана

В случае односвязной ограниченной области с гладкой границей функция отображения Римана и все ее производные продолжаются по непрерывности до замыкания области. Это можно доказать, используя свойства регулярности решений краевой задачи Дирихле, которые следуют либо из теории Соболевские пространства для плоских областей или из классическая теория потенциала. Другие методы доказательства теоремы о гладком отображении Римана включают теорию ядерных функций[29] или Уравнение Бельтрами.

Алгоритмы

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

В начале 80-х был открыт элементарный алгоритм вычисления конформных отображений. Данные баллы на плоскости алгоритм вычисляет явное конформное отображение единичного круга на область, ограниченную жордановой кривой с Этот алгоритм сходится для регионов Иордании[30] в смысле равномерно близких границ. Имеются соответствующие равномерные оценки на замкнутой области и замкнутом круге для отображающих функций и их обратных. Улучшенные оценки получаются, если точки данных лежат на кривая или K-квазиокружность. Алгоритм был открыт как приближенный метод конформной сварки; однако его также можно рассматривать как дискретизацию Дифференциальное уравнение Лёвнера.[31]

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

Положительные результаты:

  • Существует алгоритм A, который вычисляет униформизирующую карту в следующем смысле. Позволять - ограниченная односвязная область, а ∂Ω предоставляется A оракулом, представляющим его в пиксельном смысле (т. Е. Если экран разделен на пикселей, оракул может сказать, принадлежит ли каждый пиксель границе или нет). Затем A вычисляет абсолютные значения униформизирующей карты с точностью в пространстве, ограниченном и время , где C зависит только от диаметра и Кроме того, алгоритм вычисляет значение φ (w) с точностью так долго как Более того, A запрашивает ∂Ω с точностью не более В частности, если ∂Ω является полиномиальным пространством, вычислимым в пространстве для некоторой постоянной и время тогда A можно использовать для вычисления униформизирующей карты в пространстве и время
  • Существует алгоритм A ′, который вычисляет униформизирующее отображение в следующем смысле. Позволять - ограниченная односвязная область, а Предположим, что для некоторых ∂Ω дается A ′ с точностью к пикселей. Затем A ′ вычисляет абсолютные значения униформизирующего отображения в пределах ошибки в рандомизированном пространстве, ограниченном и многочлен времени от (то есть по BPL (п)-машина). Кроме того, алгоритм вычисляет значение с точностью так долго как

Отрицательные результаты:

  • Предположим, что существует алгоритм A, который для односвязной области с вычислимой границей за линейное время, внутренним радиусом> 1/2 и числом вычисляет первый цифры конформный радиус тогда мы можем использовать один вызов A для решения любого экземпляра #СИДЕЛ (п) с линейными накладными расходами по времени. Другими словами, поливремени сводится к вычислению конформного радиуса множества.
  • Рассмотрим задачу вычисления конформного радиуса односвязной области где граница дано с точностью явным набором пикселей. Обозначим задачу вычисления конформного радиуса с точностью к Потом, является AC0 сводится к для любого

Смотрите также

Примечания

  1. ^ Существование f эквивалентно существованию Функция Грина.
  2. ^ Видеть
  3. ^ Гамелен 2001, стр. 256–257, элементарное доказательство.
  4. ^ Беренштейн и Гей 1991, стр. 86–87
  5. ^ Гамелен 2001
  6. ^ Гамелен 2001
  7. ^ Дюрен 1983
  8. ^ Яних 1993
  9. ^ Дюрен 1983
  10. ^ Яних 1993
  11. ^ Гамелен 2001, п. 309
  12. ^ Дюрен 1983
  13. ^ Яних 1993
  14. ^ Альфорс 1953, Альфорс 1966, Альфорс 1978
  15. ^ Дженкинс 1958, стр. 77–78
  16. ^ Дюрен 1980
  17. ^ Шифф 1993, стр. 162–166
  18. ^ Дженкинс 1958, стр. 77–78
  19. ^ Шобер 1975
  20. ^ Дюрен 1980
  21. ^ Дюрен 1983
  22. ^ Шифф 1993
  23. ^ Голузин 1969, стр. 210–216
  24. ^ Шифф 1993
  25. ^ Голузин 1969, стр. 210–216
  26. ^ Нехари 1952, стр. 351–358
  27. ^ Голузин 1969, стр. 214−215
  28. ^ Гамелен 2001, стр. 390–407
  29. ^ Белл 1992
  30. ^ Иорданский регион - это внутренняя часть Кривая Иордании.
  31. ^ Маршалл, Дональд Э .; Роде, Штеффен (2007). «Сходимость варианта алгоритма Зиппера для конформного отображения». Журнал SIAM по численному анализу. 45 (6): 2577. CiteSeerX  10.1.1.100.2423. Дои:10.1137/060659119.
  32. ^ Биндер, Илья; Браверман, Марк; Ямпольский, Михаил (2007). «О вычислительной сложности отображения Римана». Arkiv för Matematik. 45 (2): 221. arXiv:математика / 0505617. Bibcode:2007ArM .... 45..221B. Дои:10.1007 / s11512-007-0045-х.

Рекомендации

внешняя ссылка