Soluc oes Numericas de Problemas Tipo Obstaculo via um Algoritmo de Complementaridade

Daniel Gutierrez Pachas Orientador: Prof. Sandro Rodrigues Mazorche

Departamento de Matematica-Universidade Federal de Juiz de Fora. dangutx100pre@gmail.com, sandro.mazorche@ufjf.edu.br

Resumo Aplicar o algoritmo FDA-NCP para resolver numericamente 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

de coincidencia 0 (aberta) 0 = {(x, y ) : u(x, y ) = (x, y )} e resolver u = f em + = \0 = {u > } (3) (2)

do Problema do Dique, Teorema 3 Seja {, u} a soluc ao e cont denido com u H 1() C 0() nua. Se w e w variacional por (11). Entao satisfaz a inequac ao w (v w )dxdy
R R

(v w ) v K

(11)

que o obstaculo r Ja e gido, entao: u > f em 0 (4)

Dada F = (F1, . . . , Fn) : D Rn Rn . O Problema de Complementaridade (PC) consiste em Encontrar x Rn tal que : x 0 , F (x) 0 e x F (x) = 0. (1) x1F1(x) . e o produto de Hadamard. . onde x F (x) = xnFn(x) 2. O Algoritmo FDA-NCP O Algoritmo FDA-NCP (Feasible Directions Algorithm for Nonlinear Complementarity Problem), gera uma sequencia de pontos xk que converge a uma soluc ao do problema de complementaridade (1). resolver um sistema de equac A ideia do algoritmo e oes: H (x) = x F (x) = 0 viaveis sobre o conjunto de soluc oes = {x Rn : x 0 e F (x) 0} potencial (x) = xT F (x) tenda a zero. e cuja func ao Algoritmo FDA-NCP: Considere os parametros C, > 0, 0, , ]0, 1[ e ]1, 2]. Escolha um ponto inicial x0 (estritamente viavel) tal que (x0) C e fazer k = 0. de busca Paso 1: Obter um direc ao [diag (F (xk ))+ diag (xk )JF (xk )]dk = H (xk )+ k E
((xk )) k onde = o n e E = (1, . . . , 1)T Paso 2: Obter o tamanho de passo tkj adequado, pelo primeiro valor da sequencia {1, , 2, . . . } tal que

soluc do problema do obstaculo Dizemos que u e ao quando satisfaz (2) , (3) e (4), que resumimos em: u f , em u , em (5) (u f )(u ) = 0 , em obtido ao O principio de Energia minima indica que u e minimizar o funcional 1 |v (x)|2dx f (x)v (x)dx E (v ) = 2 sobre o conjunto convexo e fechado, K. K = {v H 1() : v em e v = g sobre } fraca para o problema do obstaculo A formulac ao e u(v u)dxdy

1(R)} e onde K = {v H 2(R) : v 1 e v g H0 g denida sobre R por a func ao 1 x 2 (H y )2 + 2a [(h y )2 (H y )2] y [0, h] g (x, y ) = 1 (H y )2 x (H y )2 y [h, H ] 2 2a

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 ) existe uma uma forma bilinear cont nua e coersiva. Entao para o problema unica soluc ao Achar u K : a(u, v u) f, v u , v K (7)

), 2 p < e Teorema 4 Seja w W 2,p(R) C 1,(R da inequac variacional (11). 0 < < 1 a unica soluc ao ao Dena o conjunto = {(x, y ) R : w (x, y ) > 0}

simetrica (8) e equivalente a: Se a(u, v ) e entao min J (v ) onde J (v ) = a(v, v ) f, v v K 2 1 (8)

R tal que u = y w u: a func ao y em e a func ao :]0, a[ R dada por (x) = inf {y : (x, y ) R } o com (0) = lim (x) e (a) = lim (x). Entao a soluc ao problema do dique rectangular. par {u, } e ao
x0+ xa

Teorema 2 Seja R2 (aberto e limitado) com fronteira tal C 1,1. Dado f L2(), H 2() C 0() se u e que g sobre e g H 3/2( ). Entao do problema (7) entao tambem e soluc do Probsoluc ao ao lema do Obstaculo e satisfaz (5). 4. O problema do Dique Retangular Considere um dique retangular R entre dois reservatorios molhada e de agua de diferentes alturas. A regiao = {(x, y ) R : 0 < x < a e 0 < y < (x)} (9)

a. b. c.

xk + tkj dk 0 F (xk + tkj dk ) 0 (xk ) + tkj [(xk )]T dk (xk + tkj dk )

Paso 3: Fazer xk+1 := xk + tkj dk e k := k + 1 Paso 4: Se (xk+1) < pare. Caso contrario volte ao passo 1. 3. O problema do Obstaculo Suponha que uma membrana homogenea e elastica ocupa R2 (aberto e limitado), xa na fronteira uma regiao submetida a uma forc . Se a membrana e a externa a posic de equil obtida f (x, y ), entao ao brio z = u(x, y ) e ao resolver o seguinte Problema de Poisson u = f u = g Se o um obstaculo r gido {(x, y, z ) R3 : z (x, y )} debaixo da membrana, tal que g sobre . esta , em , sobre

molhada da regiao onde dene a curva separa a regiao seca. O problema do dique consiste em determinar uma :]0 , a[ R estritamente decrescente tal que func ao R cont u: (0) = H e (a) > h e uma func ao nua que satisfac am as condic oes: u = 0 u(0, y ) = H h u(a, y ) = y u (x, 0) = 0 y u(x, (x)) = (x) u (x, (x)) = 0 n , em ,0 y H ,0 y h , h y (a) ,0 < x < a ,0 < x < a ,0 < x < a [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. Weak and variational methods for moving boundary problems, Pitman Advanced Publishing Program, 1982. [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. (10) [7] R. Glowinski. Numerical Methods for Nonlinear Variational Problems, Springer-Verlag, New York , 1984. Referencias

do problema do dique. Denotamos por {u, } a soluc ao

formular o problema do dique como um probA proposta e lema do obstaculo, tomando (x) [u(x, t) t]dt (x, y ) w (x, y ) = y 0 (x, y ) /

O Problema do Obstaculo consiste em determinar a regiao