2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Доказательство эквивалентности слабой и сильной постановок з
Сообщение06.01.2020, 22:29 


25/02/11
123
Вопрос касается отрывка из учебника http://libweb.kpfu.ru/ebooks/06-IPh/06_48_kl-000870.pdf
Очень не хотелось перебивать формулы, но правила есть правила. Да и в процессе обнаружил опечатку.
Сильная постановка задачи ($S$):
по данным $f:[0,1] \to \mathbb{R}, q, k$ найти такую функцию
$u:[0,1] \to \mathbb{R}$ что
$u_{,xx} + f = 0$ на $[0,1]$
$u(1)=q$
$-u_{,x}(0)=k$
Слабая постановка задачи ($W$):
множество пробных решений: $S=\{ u \in H^1 ([0,1]) \vert u(1) = q \}$
множество вариаций: $V=\{ w \in H^1 ([0,1]) \vert w(1) = 0 \}$
по данным $f:[0,1] \to \mathbb{R}, q, k$ найти такую функцию
$u \in S$ что для всех $w \in V$
$\int\limits_{0}^{1} u_{,x} w_{,x} dx = \int\limits_{0}^{1} w f dx + w(0) k$

К первой части доказательства вопросов нет, поэтому переписываю только ту с которой проблемы:
Пусть $u$ - решение ($W$), тогда $u \in S$ и $u(1)=q$ кроме того для любой $w \in V$
$\int\limits_{0}^{1} u_{,x} w_{,x} dx = \int\limits_{0}^{1} w f dx + w(0) k$
Интегрируя по частям получим:
$\int\limits_{0}^{1} w (u_{,xx} + f) dx + w(0) (u_{,x}(0)+k) = 0$ (1.12)
Докажем теперь что:
1) $u_{,xx} + f = 0$ на $[0,1]$
2) $u_{,x}(0)+k=0$
Положим
$w = \varphi (x) (u_{,xx}+f)$ (1.13)
где $\varphi(0)=\varphi(1)=0, \varphi (0,1) > 0$. То есть $w \in V$. Подставим (1.13) в (1.12) и получим
$\int\limits_{0}^{1} \varphi w (u_{,xx} + f)^2 dx = 0$ (1.14) $w$ здесь явно лишняя, очевидная опечатка
Так как $\varphi (0,1) > 0$ имеем $u_{,xx} + f = 0$ на $[0,1]$
Подставим последнее тождество в (1.12) и получим
$w(0)(u_{,x}(0)+k) = 0$ (1.15)
Поскольку $w(0)$ произвольно $(u_{,x}(0)+k) = 0$
В (1.13) $w(0)$ полагается равным $0$, причем это явно используется для упрощения (1.12 -> 1.14), т.к. второе слагаемое исчезает, но в (1.15) $w(0)$ вдруг почему-то полагается произвольным. В общем либо в учебнике серьезная ошибка, либо я дурак. Очень надеюсь на последнее потому что на первый взгляд учебник показался довольно хорошим - кратким и чисто прикладным, все как я люблю.

 Профиль  
                  
 
 Re: Доказательство эквивалентности слабой и сильной постановок з
Сообщение06.01.2020, 23:46 
Заслуженный участник
Аватара пользователя


16/07/14
9151
Цюрих
Это разные $w$. В 1.12 $w$ произвольна. Выбрав $w$ как в 1.13 получаем тождество $u_{,xx} + f = 0$ (*), которому удовлетворяет $u$, и в которое $w$ не входит, т.е. из 1.12 следует (*). Подставляя (*) в 1.12 получаем опять же следствие из 1.12, которое должно быть выполнено для любой $w$ - в том числе и для $w(0) = 0$.

 Профиль  
                  
 
 Re: Доказательство эквивалентности слабой и сильной постановок з
Сообщение07.01.2020, 00:05 


25/02/11
123
mihaild в сообщении #1433738 писал(а):
Это разные $w$. В 1.12 $w$ произвольна. Выбрав $w$ как в 1.13 получаем тождество $u_{,xx} + f = 0$ (*), которому удовлетворяет $u$, и в которое $w$ не входит, т.е. из 1.12 следует (*)

Следует тогда когда $w$ выбран как в 1.13 ($w(0)=0$ ликвидирует второе слагаемое), а не для любого $w \in V$.

 Профиль  
                  
 
 Re: Доказательство эквивалентности слабой и сильной постановок з
Сообщение07.01.2020, 00:30 
Заслуженный участник
Аватара пользователя


16/07/14
9151
Цюрих
_genius_ в сообщении #1433742 писал(а):
Следует тогда когда $w$ выбран как в 1.13
(*) выполнено уже для любого $w$ (т.к. вообще не зависит от $w$). Т.е. у нас есть $\forall w: 1.12$. Мы подставляем $w$ как в (1.13) и выводим (*). Получили просто следствие из условия (в которое $w$ свободно не входит).

Если всё еще путаетесь - можно так. Напишем (1.12) два раза - с $w$ (просто 1.12) и $w'$ (1.12'). Сначала подставим в (1.12) $w$ как в (1.13), получим (*). Теперь подставим (*) в (1.12'), получим $w'(0) (u_{,x}(0) + k) = 0$. И подставив $w'(0) = 0$ получим требуемое.

 Профиль  
                  
 
 Re: Доказательство эквивалентности слабой и сильной постановок з
Сообщение07.01.2020, 01:00 


25/02/11
123
mihaild в сообщении #1433747 писал(а):
Если всё еще путаетесь - можно так. Напишем (1.12) два раза - с $w$ (просто 1.12) и $w'$ (1.12'). Сначала подставим в (1.12) $w$ как в (1.13), получим (*). Теперь подставим (*) в (1.12'), получим $w'(0) (u_{,x}(0) + k) = 0$. И подставив $w'(0) = 0$ получим требуемое.

Не, я до сих пор не врубаюсь. Сначала автор использует (1.13) для вывода (1.14) и впоследствии (*), т.е. $u_{,xx}+ f = 0$ на $[0,1]$.
Потом он подставляет (*), имплицирующую (1.13), в (1.12) и получает (1.15). Потом он говорит что (1.13) вроде уже и не важно и $w$ произвольно, т.е. $w \in V$. При этом (1.15) следует из (*), следующей из (1.14), следующей из (1.12) И (1.13). Либо (1.13) верно для любого $w \in V$, либо я вижу противоречие.

 Профиль  
                  
 
 Re: Доказательство эквивалентности слабой и сильной постановок з
Сообщение07.01.2020, 01:37 
Заслуженный участник
Аватара пользователя


16/07/14
9151
Цюрих
_genius_ в сообщении #1433756 писал(а):
Потом он подставляет (*), имплицирующую (1.13)
Нет, (*) уже ничего не имплицирует.
У нас есть условие (1.12) на $u$, которое должно выполняться для любой $w$ - в частности, для $w$ как в (1.13). А (1.12) для такой $w$ влечет (*) - так что верность (1.12) для любой $w$ влечет (*).
Всё, мы получили (*), можно забыть о том, как именно мы его получили, и использовать как есть. (*) уже $w$ не содержит, это условие чисто на $u$.

Аналогичный более простой (тривиальный) пример: пусть дано что $2\cdot f(x) = x \cdot (f(1))^2 + 1$ для любого $x$. Ну раз для любого, то и для $x = 1$, подставляя, получаем $f(1) = 1$. Теперь подставляя это в исходное условие получаем $2\cdot f(x) = x + 1$. И это всё еще выполнено для любого $x$ - например подставив $x = 3$ получим $f(3) = 2$.
Подставили одно значение, выяснили что-то о функции, потом подставили это знание и какое-то другое значение. То, что это знание получено какой-то подстановкой - неважно.

 Профиль  
                  
 
 Re: Доказательство эквивалентности слабой и сильной постановок з
Сообщение07.01.2020, 02:09 


25/02/11
123
mihaild в сообщении #1433762 писал(а):
_genius_ в сообщении #1433756 писал(а):
Потом он подставляет (*), имплицирующую (1.13)
Нет, (*) уже ничего не имплицирует.
У нас есть условие (1.12) на $u$, которое должно выполняться для любой $w$ - в частности, для $w$ как в (1.13). А (1.12) для такой $w$ влечет (*) - так что верность (1.12) для любой $w$ влечет (*).
Всё, мы получили (*), можно забыть о том, как именно мы его получили, и использовать как есть. (*) уже $w$ не содержит, это условие чисто на $u$.

Для того чтобы без труда убрать второе слагаемое $w(0)(u_{,x}(0) + k)$ из 1.12 и получить 1.14 мы использовали 1.13. Как можно просто взять забыть об этом?

mihaild в сообщении #1433762 писал(а):
Аналогичный более простой (тривиальный) пример: пусть дано что $2\cdot f(x) = x \cdot (f(1))^2 + 1$ для любого $x$. Ну раз для любого, то и для $x = 1$, подставляя, получаем $f(1) = 1$. Теперь подставляя это в исходное условие получаем $2\cdot f(x) = x + 1$. И это всё еще выполнено для любого $x$ - например подставив $x = 3$ получим $f(3) = 2$.
Подставили одно значение, выяснили что-то о функции, потом подставили это знание и какое-то другое значение. То, что это знание получено какой-то подстановкой - неважно.

Теперь я вижу вашу логику, к примеру вопросов нет. Попробую модифицировать ваш пример чтобы привести его в соответствии с имеющейся проблемой и тогда вы увидите мою логику.
Пусть дано что $2\cdot f(x) = x \cdot (f(1))^2 + 1$ для любого $f \in V$. Ну раз для любого, то и для такого, которое в точке $x = 1$ принимает значение 1, т.е. $f(1) = 1$. Теперь подставляя это в исходное условие получаем $2\cdot f(x) = x + 1$. И при условии что $f(1) = 1$ это выполняется для любого $x$ - например подставив $x = 3$ получим $f(3) = 2$. Однако если мы возьмем произвольное $f \in V$ такое что $f(1) \neq 1$ то $2\cdot f(x) = x + 1$ уже не будет выполнено.

 Профиль  
                  
 
 Re: Доказательство эквивалентности слабой и сильной постановок з
Сообщение07.01.2020, 02:21 
Заслуженный участник
Аватара пользователя


16/07/14
9151
Цюрих
_genius_ в сообщении #1433764 писал(а):
Однако если мы возьмем произвольное $f \in V$ такое что $f(1) \neq 1$ то $2\cdot f(x) = x + 1$ уже не будет выполнено
Но таких $f$ в $V$ нет (я подбирал уравнение так, чтобы у него было единственное решение), так что если вы хотите какой-то простой подобный пример - нужна другая модификация.
_genius_ в сообщении #1433764 писал(а):
Как можно просто взять забыть об этом?
Очень просто, и это стандартно делается. Если посмотреть на то, как выглядят любое нетривиальное доказательство, и что там внутри - то обнаружится что в некоторые теоремы (вроде производной композиции, или формулы Ньютона-Лейбница) десятки, а то и сотни раз подставляются самые разные функции.

Рассуждение в книге имеет такой вид.
Теорема 1. Пусть $u$ такое что для любого $w$ выполнено (1.12). Тогда выполнено (*).
Доказательство выписано.
Теорема 2. Пусть $u$ такое что для любого $w$ выполнено (1.12). Тогда для любого $w$ выполнено (1.15).
Доказательство. По теореме 1 выполнено (*). Подставляя (*) в (1.12) получаем (1.15). QED.
Теорема 3. Пусть $u$ такое что для любого $w$ выполнено (1.12). Тогда $u_{,x}(0) + k = 0$.
Доказательство. По теорема для любого $w$ выполнено (1.15). Подставив какое-нибудь $w(0) = 0$ в (1.15) получаем требуемое. QED.

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

 Профиль  
                  
 
 Re: Доказательство эквивалентности слабой и сильной постановок з
Сообщение07.01.2020, 02:43 


25/02/11
123
mihaild в сообщении #1433766 писал(а):
_genius_ в сообщении #1433764 писал(а):
Однако если мы возьмем произвольное $f \in V$ такое что $f(1) \neq 1$ то $2\cdot f(x) = x + 1$ уже не будет выполнено
Но таких $f$ в $V$ нет

Почему нет? Если взять к примеру такую $f \in V$ что $f(1) = 2$ и заменить $f(1)$ в исходном уравнении на $2$, то мы получим $f(x) = 2 \cdot x + 0.5$, вполне приличная функция. И совершенно естественно что подставив эту $f(x)$ в исходное уравнение мы получим тождество $4 \cdot x + 1 = 4 \cdot x + 1$, никакого противоречия нет.

mihaild в сообщении #1433766 писал(а):
Рассуждение в книге имеет такой вид.
Теорема 1. Пусть $u$ такое что для любого $w$ выполнено (1.12). Тогда выполнено (*).
Доказательство выписано.
Какое место вам не нравится?

Да самое первое:
Теорема 1. Пусть $u$ такое что для любого $w$ выполнено (1.12). Тогда ЕСЛИ $w$ имеет вид как в (1.13) выполнено (*).
Доказательство выписано.

 Профиль  
                  
 
 Re: Доказательство эквивалентности слабой и сильной постановок з
Сообщение07.01.2020, 03:04 
Заслуженный участник
Аватара пользователя


16/07/14
9151
Цюрих
_genius_ в сообщении #1433767 писал(а):
$f(1) = 2$ и заменить $f(1)$ в исходном уравнении на $2$, то мы получим $f(x) = 2 \cdot x + 0.5$,
И получаем что если $f(1) = 2$ то $f(1) = 2.5$ - противоречие, так что $f(1) \neq 2$.
_genius_ в сообщении #1433767 писал(а):
Пусть $u$ такое что для любого $w$ выполнено (1.12). Тогда ЕСЛИ $w$ имеет вид как в (1.13) выполнено (*)
Нет, про конкретный вид $w$ в условии теоремы ничего не говорится [ну кроме принадлежности пространству пробных функций] - какие-то подстановки идут только в доказательстве. И собственно говориться не может - теорема говорит что если $u$ удовлетворяет некоторому условию, то она удовлетворяет и некоторому другому условию.
Доказывается так
$\forall w: (1.12)(w)$ (условие)
$\forall w: (1.12)(w) \rightarrow (1.12)(w_{1.13})$ (аксиома)
$(1.12)(w_{1.13})$ (modus ponens)
$(1.12)(w_{1.13}) \rightarrow (1.14)$ (подстановка)
$(1.14)$ (modus ponens)
Ну и всё, от $w$ избавились, дальше должно быть понятно.

 Профиль  
                  
 
 Re: Доказательство эквивалентности слабой и сильной постановок з
Сообщение07.01.2020, 04:13 


25/02/11
123
mihaild в сообщении #1433768 писал(а):
_genius_ в сообщении #1433767 писал(а):
$f(1) = 2$ и заменить $f(1)$ в исходном уравнении на $2$, то мы получим $f(x) = 2 \cdot x + 0.5$,
И получаем что если $f(1) = 2$ то $f(1) = 2.5$ - противоречие, так что $f(1) \neq 2$.

Согласен, время позднее, плыву, пример действительно надо в корне менять, сейчас я этого точно делать не буду :facepalm:

mihaild в сообщении #1433768 писал(а):
_genius_ в сообщении #1433767 писал(а):
Пусть $u$ такое что для любого $w$ выполнено (1.12). Тогда ЕСЛИ $w$ имеет вид как в (1.13) выполнено (*)
Нет, про конкретный вид $w$ в условии теоремы ничего не говорится [ну кроме принадлежности пространству пробных функций] - какие-то подстановки идут только в доказательстве. И собственно говориться не может - теорема говорит что если $u$ удовлетворяет некоторому условию, то она удовлетворяет и некоторому другому условию.
Доказывается так
$\forall w: (1.12)(w)$ (условие)
$\forall w: (1.12)(w) \rightarrow (1.12)(w_{1.13})$ (аксиома)
$(1.12)(w_{1.13})$ (modus ponens)
$(1.12)(w_{1.13}) \rightarrow (1.14)$ (подстановка)
$(1.14)$ (modus ponens)
Ну и всё, от $w$ избавились, дальше должно быть понятно.

А вот этого я так и не понял. В 1.13 вводится дополнительное условие для $w$, используемое при выведении 1.14.
Попробую привести совсем дурацкий пример, т.к. родить что-то более интересное уже не в состоянии.
Пусть $x + y = 0$ для всех $x, y \in \mathbb{R}$ (условие)
Положим $y = 5$ (modus ponens), подставим в условие, получим $x = -5$ (modus ponens).
По вашей логике я теперь могу забыть что я ввел дополнительное условие $y = 5$ и считать $x = -5$ для всех $y \in \mathbb{R}$ только потому что $x + y = 0;$. Где ошибка?

 Профиль  
                  
 
 Re: Доказательство эквивалентности слабой и сильной постановок з
Сообщение07.01.2020, 12:34 
Заслуженный участник
Аватара пользователя


16/07/14
9151
Цюрих
_genius_ в сообщении #1433771 писал(а):
Положим $y = 5$ (modus ponens)
Нет, modus ponens - это вывод $B$ если у нас уже есть $A$ и $A \rightarrow B$ (просто определение правила вывода).
_genius_ в сообщении #1433771 писал(а):
Где ошибка?
Ну собственно если для любых $x$ и $y$, выбираемых независимо, $x + y = 0$, то действительно $x = -5$. Если вы имели в виду что-то другое - попробуйте явно выписать кванторы.

Я специально выписал последовательность переходов со всеми нужными кванторами явно. Какой первый переход вам непонятен?
_genius_ в сообщении #1433771 писал(а):
В 1.13 вводится дополнительное условие для $w$, используемое при выведении (1.14).
Подстановкой 1.13 в 1.12 мы получаем просто следствие из 1.12. Потом можно подставить что-то другое и получить другое следствие. И этими следствиями можно пользоваться одновременно. Только нужно не забывать, что если в этих следствиях самих остались $w$ - то они верны только для тех $w$, которые мы подставляли. Но в (1.14) $w$ не осталось, поэтому неважно, что мы туда подставляли.

Попробую привести искусственный пример, больше похожий на происходящее.
Зафиксируем $Y = \{0, 1\}$. Пусть $x \in \mathbb{R}$ таково что для любого $y \in Y$ выполнено $\sin(x) + x\cdot y = 0$.
Раз (1) выполнено для любого $y \in Y$, то выполнено и для $y = 0$. Подставим, получим $\sin(x) = 0$. И это уже следствие изначального условия, никак от $y$ не зависящее ($y$ в него вообще не входит).
Теперь подставим $\sin(x) = 0$ в исходное условие, получим что $x \cdot y = 0$ выполнено для любого $y \in Y$. Значит в частности выполнено для $y = 1$. Подставим, получим $x = 0$.

 Профиль  
                  
 
 Re: Доказательство эквивалентности слабой и сильной постановок з
Сообщение07.01.2020, 13:36 


25/02/11
123
mihaild в сообщении #1433791 писал(а):
_genius_ в сообщении #1433771 писал(а):
Положим $y = 5$ (modus ponens)
Нет, modus ponens - это вывод $B$ если у нас уже есть $A$ и $A \rightarrow B$ (просто определение правила вывода).
_genius_ в сообщении #1433771 писал(а):
Где ошибка?
Ну собственно если для любых $x$ и $y$, выбираемых независимо, $x + y = 0$, то действительно $x = -5$. Если вы имели в виду что-то другое - попробуйте явно выписать кванторы.

Я специально выписал последовательность переходов со всеми нужными кванторами явно. Какой первый переход вам непонятен?


Никак не могу с этим согласиться. $x = -y$ и если $y \neq 5$ то и $x \neq -5$.

mihaild в сообщении #1433791 писал(а):
Подстановкой 1.13 в 1.12 мы получаем просто следствие из 1.12. Потом можно подставить что-то другое и получить другое следствие. И этими следствиями можно пользоваться одновременно. Только нужно не забывать, что если в этих следствиях самих остались $w$ - то они верны только для тех $w$, которые мы подставляли. Но в (1.14) $w$ не осталось, поэтому неважно, что мы туда подставляли.

Вот никак не могу с этим смириться. Есть ли ещё какие-нибудь известные доказательства где проворачивается этот же трюк?

mihaild в сообщении #1433791 писал(а):
Попробую привести искусственный пример, больше похожий на происходящее.
Зафиксируем $Y = \{0, 1\}$. Пусть $x \in \mathbb{R}$ таково что для любого $y \in Y$ выполнено $\sin(x) + x\cdot y = 0$.
Раз (1) выполнено для любого $y \in Y$, то выполнено и для $y = 0$. Подставим, получим $\sin(x) = 0$. И это уже следствие изначального условия, никак от $y$ не зависящее ($y$ в него вообще не входит).
Теперь подставим $\sin(x) = 0$ в исходное условие, получим что $x \cdot y = 0$ выполнено для любого $y \in Y$. Значит в частности выполнено для $y = 1$. Подставим, получим $x = 0$.

Пример не очень подходящий, т.к. можно было с тем же успехом подставить $y=1$ и получить $sin(x)+x=0$ которое имеет единственное решение $x=0$.

 Профиль  
                  
 
 Re: Доказательство эквивалентности слабой и сильной постановок з
Сообщение07.01.2020, 14:10 
Заслуженный участник
Аватара пользователя


16/07/14
9151
Цюрих
_genius_ в сообщении #1433805 писал(а):
Никак не могу с этим согласиться. $x = -y$ и если $y \neq 5$ то и $x \neq -5$.
Если $\forall x\forall y: x + y = 0$, то $x = -5$ - это легко доказать. Другое дело, что посылка $\forall x\forall y: x + y = 0$ неверна (и соответственно из неё можно вывести вообще что угодно).
_genius_ в сообщении #1433805 писал(а):
Есть ли ещё какие-нибудь известные доказательства где проворачивается этот же трюк?
Да думаю в анализе скажем сложнее найти доказательство, где это не используется - аксиома $\forall x A \rightarrow A[t/x]$ нужна очень часто.
Например стандартная теорема: сходящаяся к нулю последовательность ограничена. Давайте подставим явно определение предела, и еще скажем что последовательность сходится к нулю (чтобы чуть меньше писать; получится понятно более слабое утверждение, но идея та же).
Итак, теорема: пусть последовательность $\x_n$ такая что $\exits N\forall n > N: |x_n| < \varepsilon$ для любого $\varepsilon$. Тогда $x_n$ ограничена.
Доказательство. Раз утверждение выполнено для любого $\varepsilon$, то оно выполнено и для $\varepsilon = 1$. Т.е. при каком-то $N$ для всех $n > N$ выполнено $|x_n| < 1$. Ну и дальше всё как обычно.
_genius_ в сообщении #1433805 писал(а):
можно было с тем же успехом подставить $y=1$ и получить $sin(x)+x=0$ которое имеет единственное решение $x=0$.
Можно было, но так тоже можно. Если сильно хочется - можно заменить исходное уравнение на $\sin(x) + x^2 \cdot y = 0$ - в этом случае оба значения $Y$ дают существенные ограничения на $x$.

 Профиль  
                  
 
 Re: Доказательство эквивалентности слабой и сильной постановок з
Сообщение07.01.2020, 14:51 


25/02/11
123
mihaild спасибо, буду думать.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 15 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Daniel_Trumps


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group