Extremos multivariáveis e otimização com restrições
Introduzido| English | Significado |
|---|---|
| saddle/ˈsædl/ | ponto de sela |
| Lagrange multipliers/ˈlæɡreɪndʒ ˌmʌltɪˈplaɪəz/ | multiplicadores de Lagrange |
| critical point/ˈkrɪtɪkl pɔɪnt/ | ponto crítico |
Um ponto plano pode ser qualquer coisa
- As superfícies $x^2+y^2$, $-x^2-y^2$ e $x^2-y^2$ possuem plano tangente horizontal na origem. Contudo, a origem é respectivamente um mínimo, um máximo e um ponto de sela. Um gradiente nulo indica um candidato; não o classifica.
- Usaremos derivadas segundas, desigualdades diretas e multiplicadores de Lagrange para decidir quais valores são realmente atingidos. O domínio permitido importa: uma sela ambiente pode tornar-se um mínimo após impor uma restrição.
Local, global e estrito são afirmações diferentes
- Um mínimo local não possui valor menor em pontos permitidos suficientemente próximos; um mínimo global não possui valor menor em qualquer lugar do domínio. Um mínimo estrito também exclui valores iguais em pontos distintos próximos. Inverte-se as desigualdades para máximos. Por exemplo, $x^2$ no plano tem mínimos não estritos ao longo de todo o eixo $y$.
- Um ponto crítico interior é um ponto no domínio onde o gradiente é zero ou não existe. Um ponto estacionário tem especificamente gradiente zero. A função $\sqrt{x^2+y^2}$ tem um mínimo global estrito na origem, onde seu gradiente não existe. Tais candidatos singulares precisam de inspeção direta.
Encontre candidatos antes de classificá-los
- Em um extremo local interior diferenciável, a condição de Fermat fornece $f_x=f_y=0$. Diferenciabilidade e interioridade importam: um extremo na fronteira pode não ter gradiente zero. Para $f=x^2+xy+y^2$, as equações $2x+y=0$ e $x+2y=0$ dão apenas a origem.
- Um hessiano positivo em um ponto não estacionário não oferece teste de extremo. Para $f=x+x^2+y^2$, a origem tem derivadas segundas positivas mas $f_x(0,0)=1$. Valores nos eixos $x$ são tanto acima quanto abaixo de $f(0,0)$ arbitrariamente próximos, logo a origem não é um extremo.
A favor $f=x+x^2+y^2$, positive definiteness of the Hessian at the origin proves a local minimum there.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
The gradient at the origin is (1,0), so the point is not stationary. On the x-axis, x+x² takes both signs arbitrarily near zero. The stationary-point hypothesis is essential.
O teste do Hessiano precisa de suavidade e estacionariedade
- Suponha que $f$ tenha derivadas parciais segundas contínuas numa vizinhança de um ponto estacionário. Nesse ponto, escreva $A=f_{xx}$, $B=f_{xy}$ e $C=f_{yy}$; o hessiano é a matriz simétrica com linhas $(A,B)$ e $(B,C)$. Seu determinante é $D=AC-B^2$.
- Se $D>0$, $A>0$ dá um mínimo local estrito e $A<0$ dá um máximo local estrito. Se $D<0$, o termo quadrático assume ambos os sinais e o ponto é uma sela. Se $D=0$, este teste é inconclusivo. Para $x^2+xy+y^2$, $A=C=2$, $B=1$ e $D=3$, dando um mínimo estrito.
A favor $f = x^2 + xy + y^2$, compute $D = f_{xx}f_{yy} - f_{xy}^2$ at the origin.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
$2 \cdot 2 - 1$; with $f_{xx} > 0$, a minimum.
Termos mistos podem anular as puras derivadas parciais
- Para $f=x^2+4xy+y^2$, $A=C=2$ e $B=4$, então $D=-12$. Ao longo de $y=x$ o valor é $6x^2>0$ para $x\ne0$; ao longo de $y=-x$ é $-2x^2<0$. Esses dois caminhos verificam a sela mesmo que ambas as puras derivadas segundas sejam positivas.
- Para o exercício original $f=3x^2-6xy+y^2$, o gradiente se anula na origem e $D=6\cdot2-(-6)^2=-24$. Ao longo de $y=0$ os valores são positivos; ao longo de $y=3x$ são $-6x^2$. Novamente o termo misto importa; inspecionar apenas $f_{xx}$ e $f_{yy}$ classificaria mal o ponto.
The origin is a critical point of $f = 3x^2 - 6xy + y^2$. It is
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
$D = 6 \cdot 2 - 36 < 0$.
Classify the origin for $f=x^2+4xy+y^2$. Verify stationarity, compute all Hessian entries and $D$, then confirm the verdict with two paths. Explain why the pure second partials alone are insufficient.
Compare seu argumento com o modelo e a lista de verificação.
Um determinante zero exige outro argumento
- Na origem, $x^4+y^4$ tem um mínimo global estrito por não-negatividade, enquanto $-x^4-y^4$ tem um máximo global estrito. Ambos têm hessiano nulo lá. A função $x^4-y^4$ assume sinais opostos ao longo dos eixos coordenados, logo tem uma sela com o mesmo determinante $D=0$.
- Uma desigualdade de vizinhança pode provar um mínimo ou máximo. Dois caminhos com sinais opostos podem refutar qualquer tipo de extremo. Mas verificar uma coleção de caminhos e encontrar apenas valores positivos não controla todos os pontos próximos; até todas as retas podem perder uma região curva de valores negativos.
If $D = 0$ at a critical point, the second-derivative test is inconclusive.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
True. $x^4 + y^4$ (minimum), $-x^4 - y^4$ (maximum) and $x^4 - y^4$ (saddle) all have $D = 0$ at the origin.
Toda reta pode evitar o problema
- Seja $F(x,y)=(y-x^2)(y-2x^2)$. Em uma reta fixa $y=mx$ com $m\ne0$, isso torna-se $x^2(m-x)(m-2x)>0$ para valores não nulos suficientemente pequenos de $x$. Em $y=0$ é $2x^4>0$, e na reta vertical $x=0$ é $y^2>0$. Cada reta isoladamente tem um mínimo estrito na origem.
- A origem é estacionária com $D=0$. No caminho curvo $y=3x^2/2$, contudo, $F=-x^4/4<0$ para $x\ne0$. Valores positivos também ocorrem arbitrariamente próximos da origem, logo é uma sela. A pequena vizinhança permitida por um teste de reta pode depender de sua inclinação; ela não fornece uma única vizinhança cobrindo todas as direções e caminhos curvos.
O que está na origem?
Classifique os pontos críticos, incluindo o caso D = 0.
If a smooth function has a strict minimum at the origin on every straight line through it, then it has a local minimum in the plane.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
For F=(y-x²)(y-2x²), every fixed line has a strict minimum at zero, but on y=3x²/2 the value is -x⁴/4. No single neighbourhood is controlled by all separate line checks.
A favor $G(x,y)=(y-2x^2)(y-3x^2)$, show that each straight-line restriction through the origin has a strict minimum there, yet the origin is not a local minimum in the plane.
Compare seu argumento com o modelo e a lista de verificação.
Restrições regulares levam a candidatos de multiplicador
- Suponha que $f$ e $g$ tenham derivadas parciais primeiras contínuas perto de um extremo local restringido em $g(x,y)=c$, e $\nabla g\ne0$ ali. A condição necessária é $\nabla f=\lambda\nabla g$, juntamente com $g=c$. O multiplicador $\lambda$ é desconhecido; o valor do extremo é $f(x,y)$.
- Em um extremo regular com restrição, a derivada de $f$ ao longo da tangente à restrição é zero. Assim, $\nabla f$ é paralelo à normal $\nabla g$, incluindo a possibilidade $\nabla f=0$. Essas equações produzem candidatos; viabilidade, pontos singulares, extremos restritos e comportamento global ainda precisam ser verificados.
Pontos factíveis singulares não podem ser omitidos
- Considere $f(x,y)=x$ sujeito a $g(x,y)=x^2+y^2=0$. O único ponto factível é a origem, portanto é tanto mínimo quanto máximo global restringido, com valor zero. Mas $\nabla g=0$ ali.
- A equação do multiplicador exigiria $(1,0)=\lambda(0,0)$, o que não tem solução. Isso não invalida os extremos; a suposição de regularidade falhou. Adicione pontos factíveis singulares à lista de candidatos e analise-os diretamente, em vez de dividir por uma componente do gradiente que pode se anular.
If the Lagrange equations have no solution, a constrained extremum cannot exist.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
For f=x under x²+y²=0, the origin is the only feasible point and is both a global minimum and maximum. The constraint gradient vanishes, so the regular multiplier theorem does not apply.
Prove o mínimo original com restrição linear
- Minimize $f=x^2+y^2$ sujeito a $x+y=6$. Como $\nabla g=(1,1)\ne0$, as equações do multiplicador fornecem $2x=\lambda=2y$, logo $x=y=3$ e valor $18$. A substituição resulta em $f(x,6-x)=2(x-3)^2+18$, logo $f\ge18$ em toda a reta.
- Não há máximo porque os pontos factíveis $(3+t,3-t)$ assumem valores $18+2t^2\to\infty$. A reta ilimitada sozinha não prova isso: $-(x^2+y^2)$ na mesma reta possui um máximo global $-18$. Analise o crescimento real do objetivo ao longo dos pontos factíveis.
A function on an unbounded constraint set cannot attain a global maximum.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
The function -(x²+y²) on x+y=6 has a global maximum -18 at (3,3), despite the unbounded line. One must inspect the objective, not only the domain.
Uma restrição côncava garante um máximo
- Para $f=xy$ sujeito a $x+y=10$, multiplicadores regulares levam a $y=\lambda=x$, logo $(5,5)$. Na restrição, $f=x(10-x)=25-(x-5)^2$. Portanto, o máximo global é $25$, alcançado apenas em $(5,5)$.
- Não há mínimo em toda a reta, pois $(5+t,5-t)$ resulta em $25-t^2\to-\infty$. Se limites adicionais como $x,y\ge0$ fossem impostos, o conjunto factível seria um segmento fechado; seus extremos fariam parte da busca. Defina todo o conjunto de restrições antes de afirmar um resultado global.
Maximise $xy$ subject to $x + y = 10$.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Substitute y = 10 − x: xy = 10x − x², maximised at x = 5 (Lagrange gives y = λ = x). Then xy = 5 · 5 = 25.
Domínios compactos garantem existência, não localização
- Uma função contínua num subconjunto não vazio, fechado e limitado do espaço euclidiano atinge um mínimo e um máximo global. Para uma região com fronteira suavemente definida por partes, inspecione candidatos estacionários e singulares no interior, restrinja-se a cada trecho da fronteira e inclua cantos e extremidades. Compare os valores reais da função.
- O teorema não localiza os extremos, nem afirma que devem estar nos cantos. Sem compacidade, extremos ainda podem existir, mas a existência deixa de ser garantida por este teorema. Sem continuidade, a compacidade sozinha é insuficiente; ambas as hipóteses são necessárias.
Analise todas as arestas do quadrado
- Para $f=x^2-y^2$ sobre $[-1,1]^2$, o único ponto estacionário interno é a sela $(0,0)$ com valor zero. Nas arestas $x=\pm1$, $f=1-y^2$, logo o maior valor na aresta é $1$ em $y=0$. Sobre $y=\pm1$, $f=x^2-1$, logo o menor valor na aresta é $-1$ em $x=0$.
- Todos os quatro cantos têm valor zero. Como $0\le x^2,y^2\le1$, os limites globais são $-1\le f\le1$. O máximo é atingido em $(\pm1,0)$ e o mínimo em $(0,\pm1)$. Os cantos sozinhos perderiam ambos; uma sela interna não resolve o problema global.
What is the maximum of $x^2 - y^2$ on the square $[-1, 1] \times [-1, 1]$?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
At (±1, 0), on the boundary.
What is the global minimum of $x^2-y^2$ on $[-1,1]^2$?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
The bound x²-y² ≥ -1 is attained at (0,1) and (0,-1). Corners have value zero and would miss this minimum.
Uma restrição circular torna a comparação de candidatos finita
- Maximize e minimize $f=x+2y$ sobre $x^2+y^2=1$. O círculo é não vazio e compacto, e seu gradiente de restrição nunca se anula. Multiplicadores levam a $1=2\lambda x$ e $2=2\lambda y$. Logo $\lambda\ne0$, $y=2x$, e os candidatos factíveis são $(1,2)/\sqrt5$ e $-(1,2)/\sqrt5$.
- Seus valores são $\sqrt5$ e $-\sqrt5$. Como os extremos existem e todos os candidatos foram considerados, estes são o máximo e o mínimo global. A desigualdade $|x+2y|\le\sqrt5\sqrt{x^2+y^2}$ confirma independentemente os limites e os pontos de igualdade.
What is the global maximum of $x+2y$ on $x^2+y^2=1$? Give a decimal to three places.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
The maximum is √5 ≈ 2.236 at (1/√5, 2/√5). Cauchy–Schwarz gives |x+2y| ≤ √5 on the unit circle.
The unit circle can be written as $x^2+y^2=1$ or as $(x^2+y^2-1)^2=0$. For $f=x+2y$, explain why the squared representation breaks the regular multiplier equations, then recover the extrema using the regular representation.
Compare seu argumento com o modelo e a lista de verificação.
Classificações restritas e ambientais podem diferir
- A origem é uma sela ambiente de $f=x^2-y^2$. Restrita a $y=0$, a função é $x^2$ e possui um mínimo restrito estrito. Restrita a $x=0$, ela é $-y^2$ e possui um máximo restrito estrito. Cada veredicto compara apenas pontos viáveis próximos.
- Um teste hessiano completo no plano responde à questão não restrita. Para uma questão restrita, inspecione a restrição ou use um teste adequado; não reutilize o rótulo de sela ambiente como veredicto final. Verifique o domínio, regularidade, equações candidatas e valores atingidos em conjunto.
Quais conclusões de extremos se seguem?
Verifique estacionariedade, regularidade e fronteiras viáveis.
At the origin, how is $f=x^2-y^2$ classified when the allowed points satisfy $y=0$?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
On the constraint the restriction is x², so the origin is a strict constrained minimum. The ambient saddle classification compares points that are not feasible here.
Find all global extrema of $f=x^2-y^2$ on $[-2,1]\times[-1,3]$. Inspect interior candidates, every edge and the corners; give both values and all attaining points.
Compare seu argumento com o modelo e a lista de verificação.
Resumo
- sela: Ponto estacionário com valores tanto acima quanto abaixo do seu valor arbitrariamente próximo.
- multiplicadores de Lagrange: Método para encontrar candidatos regulares a extremos restritos tornando o gradiente da função objetivo múltiplo do gradiente da restrição.
- ponto crítico: Ponto interior do domínio de uma função onde seu gradiente é zero ou não existe.
- Use o teste hessiano apenas sob suas hipóteses, trate $D=0$ diretamente e verifique cada fronteira viável ou candidata singular antes de decidir os extremos globais.