Você está na página 1de 1

Soluc¸ oes˜

Numericas´

de Problemas

Tipo Obstaculo´

via um Algoritmo de

de Problemas Tipo Obstaculo´ via um Algoritmo de Complementaridade Daniel Gutierrez Pachas Orientador: Prof.

Complementaridade

Daniel Gutierrez Pachas Orientador: Prof. Sandro Rodrigues Mazorche

Federal de Juiz de Fora.

dangutx100pre@gmail.com, sandro.mazorche@ufjf.edu.br

Departamento de Matematica-Universidade´

Departamento de Matematica-Universidade´ Resumo Aplicar o algoritmo FDA-NCP para resolver numerica-

Resumo

Aplicar o algoritmo FDA-NCP para resolver numerica- mente um problema de complementaridade no problema do obstaculo.´ Mostrar a equivalencia entre o problema do Dique Retangular e o problema do obstaculo.´

1. O problema de Complementaridade

Dada F

= (F 1 ,

, F n ) : D R n R n . O Problema

de Complementaridade (PC) consiste em Encontrar x R n tal que :

x 0

,

onde x F (x) =

F (x) 0 e x F (x) = 0.

x 1 F 1 (x)

.

.

.

x

n F n (x)

(1)

  e´ o produto de Hadamard.

2. O Algoritmo FDA-NCP

O Algoritmo FDA-NCP (Feasible Directions Algorithm for Nonlinear Complementarity Problem), gera uma sequenciaˆ de pontos x k que converge a uma soluc¸ao˜ do problema de complementaridade (1). A ideia do algoritmo e´ resolver um sistema de equac¸oes:˜

H(x) = x F(x) = 0

sobre o conjunto de soluc¸oes˜

viaveis´

Ω = {x R n : x 0 e F(x) 0}

e cuja func¸ao˜

potencial φ(x) = x T F (x) tenda a zero.

Algoritmo FDA-NCP: Considere os parametrosˆ C, > 0, ρ 0 , η, ν ]0, 1[ e β ]1, 2]. Escolha um ponto inicial x 0 (estritamente viavel)´ tal que φ(x 0 ) C e fazer k = 0.

Paso 1: Obter um direc¸ao˜

de busca

[diag(F (x k ))+diag(x k )J F (x k )]d k = H(x k )+ρ k E

onde ρ k = ρ o (φ(x k )) β

n

e E = (1,

, 1) T

Paso 2: Obter o tamanho de passo t k j adequado, pelo

primeiro valor da sequenciaˆ {1, ν, ν 2 ,

} tal que

a. x k + t k j d k 0

b. F (x k + t k j d k ) 0

c. φ(x k ) + t k j η[φ(x k )] T d k φ(x k + t k j d k )

Paso 3: Fazer x k+1 := x k + t k j d k e k := k + 1

Paso 4: Se φ(x k+1 ) < pare. Caso contrario´ passo 1.

volte ao

3. O problema do Obstaculo´

Suponha que uma membrana homogeneaˆ e elastica´ ocupa uma regiao˜ R 2 (aberto e limitado), fixa na fronteira . Se a membrana e´ submetida a uma forc¸a externa f (x, y), entao˜ a posic¸ao˜ de equil´ıbrio z = u(x, y) e´ obtida ao resolver o seguinte Problema de Poisson

u = f u = g

Se o um obstaculo´

r´ıgido

, em

, sobre

{(x, y, z) R 3 : z ϕ(x, y)}

esta´ debaixo da membrana, tal que ϕ g sobre .

debaixo da membrana, tal que ϕ ≤ g sobre ∂ Ω . O Problema do Obstaculo´

O Problema do Obstaculo´

consiste em determinar a regiao˜

de coincidenciaˆ

0 (aberta)

 

0 = {(x, y) Ω : u(x, y) = ϕ(x, y)}

(2)

e

resolver

u = f

em + = Ω\0 = {u > ϕ}

(3)

Ja´ que o obstaculo´

e´ r´ıgido, entao:˜

u > f

em 0

(4)

soluc¸ao˜

quando satisfaz (2) , (3) e (4), que resumimos em:

Dizemos que u

do problema do obstaculo´

u f

u

ϕ

(u f )(u ϕ) = 0

,

,

em

em

, em

(5)

O principio de Energia minima indica que u e´ obtido ao minimizar o funcional

1

E(v) = 2 |∇v(x)| 2 dx f (x)v(x)dx

sobre o conjunto convexo e fechado, K.

K = {v H 1 (Ω) :

v ϕ em e v = g sobre }

A formulac¸ao˜

fraca para o problema do obstaculo´

u(v u)dxdy f (v u)dxdy v ∈ K (6)

Teorema 1 (Lions-Stampacchia) Seja H um espac¸o de Hilbert, K convexo e fechado em H, f ∈ H e a(u, v) uma forma bilinear cont´ınua e coersiva. Entao˜ existe uma unica´ soluc¸ao˜ para o problema

Achar u K

: a(u, v u) f, v u

, v K

(7)

Se a(u, v) e´ simetrica´ entao˜ (8) e´ equivalente a:

vK J (v)

min

onde J (v) = 1 2 a(v, v) f, v

(8)

Teorema 2 Seja R 2 (aberto e limitado) com fronteira

C 1,1 . Dado f

que ϕ g sobre e g H 3/2 (Ω). Entao˜ se u e´ soluc¸ao˜ do problema (7) entao˜ tambem´ e´ soluc¸ao˜ do Prob- lema do Obstaculo´ e satisfaz (5).

L 2 (Ω), ϕ H 2 (Ω) C 0 ( Ω) tal

¯

4. O problema do Dique Retangular

Considere um dique retangular R entre dois reservatorios´

de agua de diferentes alturas. A regiao˜

Ω = {(x, y) R : 0 < x < a e 0 < y < φ(x)} (9)

molhada

onde φ define a curva separa a regiao˜ molhada da regiao˜ seca. O problema do dique consiste em determinar uma func¸ao˜ φ :]0 , a[R estritamente decrescente tal que

φ(0) = H e φ(a) > h e uma func¸ao˜ que satisfac¸am as condic¸oes:˜

u : Ω R cont´ınua

¯

u = u(0, y) =

0

H

h

y

0

u(a, y) =

(x, 0) =

∂u

∂y u(x, φ(x)) = φ(x) ∂u ∂n (x, φ(x)) =

0

Denotamos por {u, φ} a soluc¸ao˜

, em

, 0 y H

, 0 y h

, h y φ(a)

, 0 < x < a

, 0 < x < a

, 0 < x < a

do problema do dique.

< x < a , 0 < x < a do problema do dique. A proposta

A proposta e´ formular o problema do dique como um prob-

lema do obstaculo,´

tomando

w˜(x, y) =

y

φ(x)

[u(x, t) t]dt (x, y)

(x, y) /

0

(10)

Teorema 3 Seja {φ, u} a soluc¸ao˜

do Problema do Dique,

com u H 1 (Ω) C 0 ( Ω) e φ cont´ınua. Se w˜ e´ definido

¯

por (11). Entao˜

w˜ satisfaz a inequac¸ao˜

variacional

R w˜(v w˜)dxdy ≥ − R (v w˜) v ∈ K

(11)

onde K = {v H 2 (R) : v ≥ −1 e v g H

a func¸ao˜

1

0

g definida sobre ∂R por

(R)} e

g(x, y) =

  2 (H y) 2 + 2a [(h y) 2 (H y) 2 ] y [0, h]

1

x

   2 (H y) 2 2a (H y) 2

1

x

y [h, H]

y ) 2 − 2 a ( H − y ) 2 1 x y ∈

Teorema 4 Seja w˜ W 2,p (R) C 1,λ ( R), 2 p < e

0 < λ < 1 a unica´ Defina o conjunto

¯

soluc¸ao˜

da inequac¸ao˜

variacional (11).

Ω = {(x, y) R : w˜(x, y) > 0}

¯

a func¸ao˜

φ :]0, a[R dada por

u : Ω R tal que u = y w˜ y em e a func¸ao˜

φ(x) = inf {y : (x, y) R }

com φ(0) =

lim + φ(x) e φ(a) =

x0

lim φ(x). Entao˜

xa

o

par {u, φ} e´ a soluc¸ao˜

ao problema do dique rectangular.

u, φ } e´ a soluc¸ao˜ ao problema do dique rectangular. Referenciasˆ [1] D. Kinderleher and

Referenciasˆ

[1] D. Kinderleher and G. Stampacchia. An introduction to Variational Inequalities and Their Applications , Oxford University Press,1984.

[2] J. F. Rodrigues.

Obstacle Problems in Mathematical

Physics, North Holland,1987.

[3] J. Crank. Free and Moving Boundary Problems, Oxford University Press,1984.

[4] C. M. Elliott and J. R. Ockendon.

tional methods for moving boundary problems, Pitman Advanced Publishing Program, 1982.

Weak and varia-

[5] J. Herskovits and S. Mazorche. A feasible directions algorithm for nonlinear complementarity problems and aplications in mechanics, Struct Multidise Optim, 2009.

[6] R. Leveque. Finite Difference Methods for Ordinary and Partial Differential Equations, University of Washington,

2007.

[7] R. Glowinski. Numerical Methods for Nonlinear Varia- tional Problems, Springer-Verlag, New York , 1984.