Где – функция, комплексно сопряженная функции. Сопряженная функция

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

  • (3.12)
  • (где r есть n-мерный вектор) с симметричной положительно определенной матрицей А процесс спуска сойдется точно к минимуму за конечное число шагов.

Положительно определенная матрица позволяет ввести норму вектора следующим образом:

Определение (3.13) означает, что под скалярным произведением двух векторов x и у теперь подразумевается величина (х, Ау). Векторы, ортогональные в смысле этого скалярного произведения

(х, Ау) = 0 (3.14)

называют сопряженными (по отношению к данной матрице А).

На этом основана большая группа методов: сопряженных градиентов, сопряженных направлений, параллельных касательных и другие.

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

Сначала рассмотрим, как применяется этот метод к квадратичной форме (3.12). Для этого нам потребуются некоторые свойства сопряженных векторов.

Пусть имеется некоторая система попарно сопряженных векторов х i . Нормируем каждый из этих векторов в смысле нормы (3.14), тогда соотношения между ними примут вид

Докажем, что взаимно сопряженные векторы линейно-независимы. Из равенства

что противоречит положительной определенности матрицы. Это противоречие доказывает наше утверждение. Значит, система n-сопряженных векторов является базисом в n-мерном пространстве. Для данной матрицы имеется бесчисленное множество базисов, состоящих из взаимно сопряженных векторов.

Пусть нашли некоторый спряженный базис х i , 1 in. Выберем произвольную точку r 0 . Любое движение из этой точки можно разложить по сопряженному базису

Подставляя это выражение в правую часть формулы (3.12), преобразуем ее с учетом сопряженности базиса (3.15) к следующему виду:

Последняя сумма состоит из членов, каждый из которых соответствует только одной компоненте суммы (3.16). Это означает, что движение по одному из сопряженных направлений х i меняет только один член суммы (3.17), не затрагивая остальных.

Совершим из точки r 0 поочередные спуски до минимума по каждому из сопряженных направлений x i . Каждый спуск минимизирует свой член суммы (3.17), так что минимум квадратичной функции точно достигается после выполнения одного цикла спусков, то есть за конечное число действий.

Сопряженный базис можно построить способом параллельных касательных плоскостей.

Пусть некоторая прямая параллельна вектору х, а квадратичная функция достигает на этой прямой минимального значения в точке r 0 . Подставим уравнение этой прямой r = r 0 + бx в выражение (3.12) и потребуем выполнения условия минимума функции

ц(б) = Ф(r 0) + б 2 + б (x, 2Аr 0 + b),

и положим (dц/dб) б-0 = 0. Отсюда следует уравнение, которому удовлетворяет точка минимума:

(х, 2Аr 0 + b) = 0. (3.18)

Пусть на какой-нибудь другой прямой, параллельно первой, функция принимает минимальное значение в точке r 1 ;тогда аналогично найдем (х, 2Аr 1 + b) = 0. Вычитая это равенство из (3.18), получим

(х, А(r 1 r 0)) = 0. (3.19)

Следовательно, направление, соединяющее точки минимума на двух параллельных прямых, сопряжено направлению этих прямых.

Таким образом, всегда можно построить вектор, сопряженный произвольному заданному вектору х. Для этого достаточно провести две прямые, параллельные х, и найти на каждой прямой минимум квадратичной формы (3.12). Вектор r 1 r 0 , соединяющий эти минимумы, сопряжен х. Заметим, что прямая касается линии уровня в той точке, где функция на данной прямой принимает минимальное значение; с этим связано название способа.

Пусть имеются две параллельные m-мерные плоскости, порожденные системой сопряженных векторов х i , 1 imn. Пусть квадратичная функция достигает своего минимального значения на этих плоскостях соответственно в точках r 0 и r 1 . Аналогичными рассуждениями можно доказать, что вектор r 1 r 0 , соединяющий точки минимума, сопряжен всем векторам х i . Следовательно, если задана неполная система сопряженных векторов х i , то этим способом всегда можно построить вектор r 1 r 0 , сопряженный всем векторам этой системы.

Рассмотрим один цикл процесса построения сопряженного базиса. Пусть уже построен базис, в котором последние m векторов взаимно сопряжены, а первые n-m векторов не сопряжены последним. Найдем минимум квадратичной функции (3.12) в какой-нибудь m-мерной плоскости, порожденной последними mвекторами базиса. Поскольку эти векторы взаимно сопряжены, то для этого достаточно произвольно выбрать точку r 0 и сделать из нее спуск поочередно по каждому из этих направлений (до минимума). Точку минимума в этой плоскости обозначим через r 1 .

Теперь из точки r 1 сделаем поочередный спуск по первым n - m векторам базиса. Этот спуск выведет траекторию из первой плоскости и приведет ее в некоторую точку r 2 . Из точки r 2 снова совершим по последним m направлениям спуск, который приведет в точку r 3 . Этот спуск означает точное нахождение минимума во второй плоскости, параллельной первой плоскости. Следовательно, направление r 3 - r 1 сопряжено последним m векторам базиса.

Если одно из несопряженных направлений в базисе заменить направлением r 3 - r 1 , то в новом базисе уже m + 1 направление будет взаимно сопряжено.

Начнем расчет циклов с произвольного базиса; для него можно считать, что m=1. Описанный процесс за один цикл увеличивает на единицу число сопряженных векторов в базисе. Значит, за n - 1 цикл все векторы базиса станут сопряженными, и следующий цикл приведет траекторию в точку минимума квадратичной функции (3.12).

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

В малой окрестности минимума приращение достаточно гладкой функции обычно представило в виде симметричной положительно определенной квадратичной формы типа (3.2). Если бы это представление было точным, то метод сопряженных направлений сходился бы за конечное число шагов. Но представление приближенно, поэтому число шагов будет бесконечным; зато сходимость этого метода вблизи минимума будет квадратичной.

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

Метод сопряженных направлений является, по-видимому, наиболее эффективным методом спуска. Он неплохо работает и при вырожденном минимуме, и при разрешимых оврагах, и при наличии слабо наклонных участков рельефа - «плато», и при большом числе переменных - до двух десятков.

функции u (х, у ), υ (x, у ) двух переменных х и у, связанные в некоторой области D условиями Коши - Римана (см. Коши-Римана уравнения (См. Коши - Римана уравнения));

При определённых условиях, например при непрерывности частных производных первого порядка, С. ф. u и υ являются соответственно действительной и мнимой частью некоторой аналитической функции f (x + iy ). Они удовлетворяют в области D уравнению Лапласа

т. е. являются гармоническими функциями (См. Гармонические функции). Заданием функции, гармонической в односвязной области D [напр., u (х, у )] однозначно (с точностью до постоянного слагаемого) определяется сопряжённая с ней гармоническая функция υ(x, у ), а тем самым и аналитическая функция f (x + iy ). Например, если

[φ = arg (х + iy )]

- гармоническая функция в некотором круге , то С. ф.

Значения С. ф. на круге r = 1 являются периодическими функциями аргумента φ. Они раскладываются в тригонометрические ряды вида

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

    Химическая энциклопедия

  • - популяций, колебания численности популяций, имеющие места в случае, когда циклические изменения плотности популяций двух взаимодействующих видов связаны друг другом...

    Экологический словарь

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

    Морской словарь

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

    Большая Советская энциклопедия

  • - понятие операторов теории. Два ограниченных линейных оператора Т и Т* в гильбертовом пространстве называются сопряжёнными, если для всех векторов х и у из Н справедливо соотношение =...

    Большая Советская энциклопедия

  • - калибры трехвалковой клети, содержащие общий ручей. Все такие ручьи расположены на среднем валке...

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

  • - максимумы, динамически друг на друга влияющие, что сказывается на, направлении и скорости их перемещения...

    Морской словарь

  • - См. Капиталовложения...

    Словарь бизнес терминов

  • - см. КАПИТАЛОВЛОЖЕНИЯ, СОПРЯЖЕННЫЕ...

    Большой экономический словарь

  • - дополнительные затраты, связанные с основными капиталовложениями прямо или косвенно. Например создание транспортной инфраструктуры сооружаемого производственного объекта...

    Большой экономический словарь

  • - ...
  • - затраты, которые в отличие от прямых не могут быть непосредственно отнесены на изготовление продукции. К таковым относятся, например, административно-управленческие расходы...

    Энциклопедический словарь экономики и права

  • - ....

    Энциклопедический словарь экономики и права

  • - Два диаметра плоской кривой линии называются сопряженными, когда каждый из них разделяет пополам все хорды, параллельные другому...

    Энциклопедический словарь Брокгауза и Евфрона

"Сопряжённые функции" в книгах

автора

Передача сигналов через рецепторы, сопряженные с ионными каналами

Из книги Биологическая химия автора Лелевич Владимир Валерьянович

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

Опасности, сопряженные с использованием магических стратегий

Из книги Магическое воображение. Практическое руководство по развитию сверхспособностей автора Фаррелл Ник

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

Сопряжённые гиперболы

БСЭ

Сопряжённые диаметры

Из книги Большая Советская Энциклопедия (СО) автора БСЭ

Сопряжённые дифференциальные уравнения

Из книги Большая Советская Энциклопедия (СО) автора БСЭ

Сопряжённые операторы

Из книги Большая Советская Энциклопедия (СО) автора БСЭ

Сопряжённые реакции

Из книги Большая Советская Энциклопедия (СО) автора БСЭ

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

3. Потребности, сопряженные с познавательной

Из книги Одаренный ребенок [Иллюзии и реальность] автора Юркевич Виктория Соломоновна

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

Упражнение 41 Сопряженные приемы

Из книги 50 упражнений для развития навыков манипуляции автора Карре Кристоф

Упражнение 41 Сопряженные приемы Ознакомьтесь со следующим опытом, проведенным социальными психологами в Соединенных Штатах Америки, и попытайтесь распознать используемые приемы. В гипермаркете исследователь предлагает покупателям попробовать кусочек пиццы марки

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

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

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

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

Мы употребляем здесь вместо чтобы подчеркнуть чисто геометрический характер этого преобразовании. Из уравнений (4.67) и (4.68) следует, что когда х и у принимают значения - меняются в пределах Таким образом, функция (4.76) преобразует горизонтальную полоску шириной плоскости во всю плоскость z. Вертикальные линии внутри этой полоски превращаются, согласно уравнению (4.67), в окружвости, описываемые уравнением

а горизонтальные линии превращаются в окружности, проходящие через точки и описываемые уравнением (4.68)

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

1 1 4 П Р И Л О Ж Е Н И Е Б: Т Е О Р Е Т И Ч Е С К И Е О С Н О В Ы Н О В О Й К О Н Ц Е П Ц И И

Принцип сопряженных подсистем

С выделением любой материальной системы автоматически появляется соответствующая среда, в которой существует эта система. Поскольку среда всегда больше системы, то эволюция системы диктуется изменениями среды. Идея эволюции подразумевает два главных и, в известном смысле, альтернативных аспекта: сохранения (С) иизменения (И) . Если одно из них отсутствует, то нет эволюции: система либо исчезает, либо стабильна. Отношениеизменения исохранения (И / С ) характеризует эволюционную пластичность системы. Отметим, что эти условия альтернативны: чем большеИ , тем меньшеС и, наоборот, так как они дополняют друг друга до единицы:С + И = 1 .

Для лучшей реализации только первого аспекта-сохранения-системе выгоднее быть устойчивой, стабильной, неизменяемой, то есть быть по возможности “дальше” (не в геометрическом смысле, а в информационном) от разрушающих факторов среды (Рис. Б.1 ). Однако эти же факторы одновременно несут полезную информацию о направлении изменений среды. И если системе необходимо приспособиться к ним, измениться согласно изменениям среды (второй аспект), то она должна быть чувствительной, лабильной и изменчивой, то есть быть по возможности “ближе” (в информационном смысле) к вредным факторам среды. Следовательно, имеет место конфликтная ситуация, когда системе с одной стороны надо быть “подальше” от среды, а с другой-“поближе”.

Среда Проблема

Чтобы измениться (получить полезную информацию) надо быть “ближе”

Возможные решения

Быть на “оптимальном расстоянии”

Разделиться на две сопряженные подсистемы

Рис. Б.1 Взаимоотношение системы со средой

Первое возможное решение: системе целиком быть на некотором оптимальном “расстоянии” от среды, выбирая некий компромиссный оптимум И / C. Второе решение: разделиться на две сопряженные подсистемы, одну убрать “подальше” от среды, а другую выдвинуть “поближе”. Второе решение снимает конфликтные требования ксохранению (С) иизменению (И) системы, и позволяет максимизировать одновременно и то и другое, повышая устойчивость системы в целом. Этот вывод лежит в основе новой концепции.

П Р И Л О Ж Е Н И Е Б: Т Е О Р Е Т И Ч Е С К И Е О С Н О В Ы Н О В О Й К О Н Ц Е П Ц И И 1 1 5

ПРИНЦИП СОПРЯЖЕННЫХ ПОДСИСТЕМ

ДИФФЕРЕНЦИАЦИЯ АДАПТИВНЫХ СИСТЕМ, ЭВОЛЮЦИОНИРУЮЩИХ В ИЗМЕНЧИВОЙ СРЕДЕ, НА ДВЕ СОПРЯЖЕННЫЕ ПОДСИСТЕМЫ С КОНСЕРВАТИВНОЙ И ОПЕРАТИВНОЙ СПЕЦИАЛИЗАЦИЕЙ, ПОВЫШАЕТ ИХ УСТОЙЧИВОСТЬ.

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

В таком общем виде концепция справедлива для эволюционирующих, адаптивных систем независимо от их конкретной природы-биологических, технических, игровых или социальных. Можно ожидать, что среди эволюционирующих, адаптивных систем, структуры, состоящие из двух сопряженных подсистем, должны встречаться довольно часто. Во всех случаях когда система вынуждена следить за “поведением противника” (среды) и в соответствии с этим строить свое “поведение”, дифференциация, разделение служб на консервативную и оперативную повышает устойчивость. Армия выделяет разведывательные отряды и посылает их в разные стороны навстречу противнику. Корабль имеет киль (консервативная служба) и отдельно руль (оперативная), самолет-постоянные плоскости и элероны; ракета-стабилизаторы и рули.

Общие черты бинарно-сопряженных дифференциаций

До появления сопряженных подсистем главный управляющий эволюцией поток информации шел непосредственно от среды к системе: E →S . После появления оперативных подсистем они первыми получают информацию от среды: среда → оперативная → консервативная подсистемы,E →o →k . Поэтомуновая подсистема всегда является оперативной и

возникает между консервативной подсистемой и средой.

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

Дихронизм (асинхрония) и диморфизм (асимметрия) тесно связаны между собой: когда система одинаковых элементов делится на две части, пока они качественно однородны, нет ни диморфизма, ни дихронизма (Рис. Б.2 ). Но как только одна из них начинает эволюционировать, одновременно возникает и диморфизм и дихронизм. По морфологической оси это две формы, образующие структуру “стабильное ядро” (КП) и “лабильная оболочка” (ОП) (Рис. Б.3 ). Такая структура защищает консервативную подсистему от альтернативных факторов среды, например от низких и высоких температур.

1 1 6 П Р И Л О Ж Е Н И Е Б: Т Е О Р Е Т И Ч Е С К И Е О С Н О В Ы Н О В О Й К О Н Ц Е П Ц И И

Все эволюционные новации появляются сначала в оперативной подсистеме, проходят там проверку, после чего (спустя много поколений), отобранные попадают в консервативную подсистему. Эволюция оперативной подсистемы начинается и кончается раньше, чем консервативной. Поэтому по хронологической оси их можно рассматривать как “авангард” и

“арьергард” (Рис. Б.4 ).

По оси “система-среда” система разделяется на “стабильное ядро” и “лабильную оболочку”

По оси времени оперативную подсистему можно рассматривать как “авангард” по сравнению с консервативной.

Поток информации

Фронт среды

Консервативная Оперативная

Консервативная Оперативная

Поток информации

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

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

Дифференциация на консервативные и оперативные подсистемы-не абсолютна, а относительна. Могут быть последовательные ряды подсистем: α, β, γ,…..ω, где самое консервативное (фундаментальное) звено- α, а самое оперативное- ω. А внутри ряда, в каждой паре, слева-консервативная, справа-оперативная подсистема (как ряд напряжений металлов в электрохимии).

Чтобы новая экологическая информация попадала в оперативную подсистему, фенотипическая дисперсия её элементов должна быть шире, чем элементов консервативной подсистемы, тогда их приспособленность будет ниже, а коэффициент отбора выше, чем последних. Для этого, у них должна быть ỳже норма реакции. Поскольку сохранение системы часто важнее, чем изменение (так как отсутствие последнего грозит застоем, а первого-исчезновением), то дочерние подсистемы неравнозначны. Консервативная подсистема важнее и ценнее чем оперативная. Она сохраняет за собой некоторые черты и функции материнской, унитарной системы, тогда как оперативная подсистема, приобретает новые. Поэтому для понимания эволюционного смысла бинарных дифференциаций достаточно понять лишь смысл оперативных подсистем.

П Р И Л О Ж Е Н И Е Б: Т Е О Р Е Т И Ч Е С К И Е О С Н О В Ы Н О В О Й К О Н Ц Е П Ц И И 1 1 7

ЧТОБЫ НОВАЯ ЭКОЛОГИЧЕСКАЯ ИНФОРМАЦИЯ ПОПАДАЛА В ОПЕРАТИВНУЮ ПОДСИСТЕМУ, ФЕНОТИПИЧЕСКАЯ ДИСПЕРСИЯ

ЕЁ ЭЛЕМЕНТОВ ДОЛЖНА БЫТЬ ШИРЕ, А НОРМА РЕАКЦИИ УЖЕ, ЧЕМ ЭЛЕМЕНТОВ КОНСЕРВАТИВНОЙ ПОДСИСТЕМЫ.

Для эффективной передачи информации между подсистемами (ОП КП ), элементы оперативной подсистемы также должны иметь более широкое “сечение канала” связи, чем элементы консервативной.

Асинхронная эволюция подсистем

Эволюцию системы (S) определяет среда (Е), ЕS. Поток информации, идущий от среды, выступает как некий экологический потенциал, заставляющий систему меняться. Рост дисперсии элементов унитарных систем, рано или поздно, автоматически приводит к их дифференциации на консервативную и оперативную подсистемы. Если сравнить экологический потенциал с электрическим, а унитарную систему с лампочкой, то бинарная система это две лампочки, которые могут быть подключены к источнику тока параллельно или последовательно (Рис. Б.5 ). Это принципиально новая возможность, которой не было у унитарных систем.

Рис. Б.5 Синхронная эволюция унитарных систем (УС) и бинарных несопряженных (БНС)

Аналог параллельной схемы. Асинхронная эволюция бинарных сопряженных дифференциаций (БСД)-аналог последовательной схемы. Фигурные стрелки- направление эволюции, простые-поток электронов и информации (Геодакян, 2005).

Три схемы-модели трех главных способов размножения и асимметрии. Схема одной лампочки-аналог бесполого способа, параллельная-гермафродитного, а последовательная схема-раздельнополого (и асимметричного мозга).