Universidade Estadual de Campinas

Instituto de Matemtica Estat a stica e Computaao Cient c ca Departamento de Matemtica Aplicada a

Titulo da Tese

Nome do aluno
Doutorado em Matemtica Aplicada - Campinas - SP a

Orientador: Prof. Dr. Fulano Co-Orientador: Prof. Dr. Beltrano

Este trabalho teve apoio nanceiro da FAPESP.

Resumo

ii

Abstract

iii

Sumrio a
1 Introduo ca 1.1 Titulo da seo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ca 2 Ferramentas 2.1 Condioes de otimalidade . . . . . . . . . . . . . . . . . . . . . . . . . . . . c 3 4 5 6 Experimentos Computacionais 6.1 Exemplos de tabela e gura . . . . . . . . . . . . . . . . . . . . . . . . . . Consideraes nais co Referncias Bibliogrcas e a 1 1 2 2 3 4 5 6 6 7 8

iv

Cap tulo 1 Introduo ca

O problema considerado nesta tese...

1.1

Titulo da seo ca

Cap tulo 2 Ferramentas

2.1 Condies de otimalidade co

O problema a ser abordado neste trabalho um problema de minimizaao com restries e c co lineares que ser representado da seguinta maneira: a minimizar f (x) suj. a Ax b onde f : I n I uma funao suave, x I n , A I pn e b I p . R Re c R R R (2.1)

Cap tulo 3

Cap tulo 4

Cap tulo 5

Cap tulo 6 Experimentos Computacionais

6.1 Exemplos de tabela e gura
Dimenso a (n) 1000 2000 3000 4000 5000 Tempo de CPU (seg.) 1.446 11.68 40.55 101.3 216.2

Tabela 6.1: Tempos mdios de CPU para efetuar uma decomposiao espectral densa e c (rotina eig) da matriz H, de dimenso n. a

250 200 150 100 50

1000

2000

3000

4000

5000

Figura 6.1: Grco da funo T (n) = 1.691 109 n3 que ajusta, via quadrados m a ca nimos, os dados da Tabela 6.1 (pontos destacados). O eixo das abcissas contm as dimenses e o testadas e, nas ordenadas, aparece o tempo gasto de CPU, em segundos.

Consideraoes nais c

Referncias Bibliogrcas e a
[1] C. L. Lawson & R. J. Hanson, Solving Least Squares Problems, SIAM, 1995. [2] M. L. Lenard (1979), A computational study of active set atrategies in nonlinear programming with linear constraints, Mathematical Programming, 16, pp. 81-97. [3] M.H. Wright. Interior methods for constrained optimization. In: Acta Numerica, (A. Iserles ed.) pp.341-407, Cambridge University Press, Port Melbourne, 1992.