UMA ESTRATGIA ALTERNATIVA PARA A RPIDA ESTIMATIVA DE SOLUES DE PROBLEMAS DE ENGENHARIA Isadora N.

de Arajo
isadora_nogueira@lccv.ufal.br

Catarina N. de Arajo
catarina@lccv.ufal.br

Ricardo A. Fernandes
ricardoaf@lccv.ufal.br

William W. M. Lira
william@lccv.ufal.br Laboratrio de Computao Cientfica e Visualizao (LCCV) / Universidade Federal de Alagoas (UFAL) Av. Lourival de Melo Mota s/n, Tabuleiro do Martins, 57072-970, Macei, Alagoas, Brasil.

Este trabalho prope uma estratgia alternativa para a rpida determinao de solues aproximadas de problemas de engenharia, utilizando interpolao polinomial multivarivel para obter estimativas de resultados de simulaes numricas convencionais. O uso dessa estratgia proposto em situaes onde o tempo computacional associado simulao numrica convencional de uma dada configurao do problema elevado, inviabilizando a recorrncia a elas em situaes emergenciais. Para a utilizao da interpolao numrica, admite-se que os resultados de algumas anlises, referentes a diferentes configuraes de projeto, sejam previamente conhecidos. Cada configurao representa uma combinao de valores pr-determinados dos parmetros envolvidos no projeto. Esse conjunto de informaes serve como dado de entrada para gerao de uma superfcie de resposta, utilizando o Mtodo dos Mnimos Quadrados, agregando os resultados previamente disponveis. Conhecendo-se tal superfcie, torna-se possvel fazer estimativas de solues para configuraes de projeto ainda no simuladas, sem a necessidade de se executar uma nova anlise numrica. A verificao da metodologia proposta realizada analisando-se um problema de engenharia com resultados analticos conhecidos onde se constata que, de modo geral, quanto maior o nmero de configuraes de projeto utilizadas na gerao da superfcie de resposta, mais prximo da soluo real a estimativa. Com isso, tal ferramenta torna-se de grande utilidade e com aplicaes prticas em diversas reas do conhecimento cientfico, sobretudo em problemas reais de engenharia. Palavras-chave: Problemas de Engenharia, Mtodo dos Mnimos Quadrados, Superfcie de Resposta

Anais do X Simpsio de Mecnica Computacional Belo Horizonte MG, 23 a 25 de Maio de 2012

1.

INTRODUO

Devido ao alto grau de complexidade apresentado por alguns problemas de engenharia, solues analticas associadas so de difcil obteno, exigindo simplificaes bastante restritivas para serem determinadas. Assim, se faz necessrio recorrer a modelos numricos para determinao de solues aproximadas para esses problemas. A depender do nvel de complexidade envolvido, os modelos numricos podem demandar um esforo computacional elevado e, consequentemente, tempos de simulao bastante considerveis. Para reduzir o tempo de simulao, uma possvel estratgia a utilizao de recursos de computao de alto desempenho, como clusters computacionais e processamento atravs de placas grficas. Chang et al. (2005) desenvolveram um sistema de processamento paralelo para anlise estrutural de um gerador de vapor em uma usina nuclear e observaram que utilizando-o em um cluster computacional, esse sistema poderia ser uma ferramenta til para avaliaes avanadas de anlise estrutural. Ainda nessa linha, Alonso et al. (2006) desenvolveram um sistema de processamento paralelo remoto para anlise estrutural tridimensional de edifcios, possibilitando a anlise de diferentes alternativas estruturais de edifcios de grandes dimenses sem considerar muitas simplificaes estruturais ou investir em equipamentos de alto custo. Papadrakakis et al. (2011) apresentaram a implementao de um mtodo de decomposio de domnios em um ambiente de computao hbrida CPUGPU, mostrando atravs de testes paramtricos em problemas referncia de mecnica estrutural o grande potencial dessa abordagem. Os mtodos acima citados so utilizados para acelerar as simulaes, mas em geral, ainda h uma demanda razovel de tempo computacional, alm do fato que boa parte dos problemas no totalmente paralelizvel. A estratgia descrita neste trabalho tem como objetivo fornecer rpidas estimativas de resultados de problemas de engenharia. No existe inteno de substituir o uso dos simuladores, uma vez que, a depender do problema, a preciso desejada pode no ser alcanada pela estimativa fornecida. Prope-se a utilizao de uma tcnica de interpolao polinomial multivarivel para gerao de uma superfcie de resposta que agrega todos os valores-soluo das configuraes de projeto pr-estabelecidas. A partir dessa superfcie, possvel fazer a rpida estimativa do resultado de interesse para novas configuraes de projeto. O uso dessa metodologia proposto em situaes onde um elevado tempo computacional associado simulao numrica convencional de uma dada configurao do problema no considerado vivel. Essa impossibilidade pode ser encontrada em diversas situaes como, por exemplo, durante a execuo de um projeto, onde uma configurao no prevista encontrada, ou quando se queira testar vrias configuraes, sendo invivel simular computacionalmente cada uma dessas configuraes isoladas. O uso do interpolador parte de um conjunto de resultados de anlises e seus respectivos parmetros de modelagem. Esse conjunto de informaes (valores pr-estabelecidos dos parmetros e valores-soluo) processado e ento utilizado na gerao de uma superfcie de interpolao (superfcie de resposta). Essa superfcie representada por uma funo multivarivel definida atravs da interpolao dos dados previamente fornecidos. Atravs de consultas a essa funo, possvel fazer estimativas de solues com valores de parmetros no simulados, sem a necessidade de recorrer a uma nova anlise numrica. Espera-se, de modo geral, que com o aumento do nmero de configuraes prestabelecidas de projeto, utilizadas para a determinao da superfcie de resposta, as estimativas realizadas posteriormente utilizando essa superfcie sejam mais prximas da soluo de referncia. Com isso, tal estratgia torna-se de grande utilidade e com aplicaes prticas em diversas reas do conhecimento, sobretudo em problemas de engenharia, foco deste trabalho.

Anais do X Simpsio de Mecnica Computacional Belo Horizonte MG, 23 a 25 de Maio de 2012

2.

ESTRATGIA ADOTADA

A estratgia adotada para utilizao do interpolador dividida em duas etapas bem definidas: a) pr-processamento; e b) avaliao. Na etapa de pr-processamento, utilizam-se configuraes pr-definidas de projeto para a gerao da superfcie de resposta. Posteriormente, na etapa de avaliao, determinam-se solues aproximadas para novas configuraes de projeto atravs de consultas a essa superfcie. Essas etapas so descritas detalhadamente a seguir. 2.1 Pr - Processamento A Fig. 1 ilustra os procedimentos envolvidos na etapa de pr-processamento dentro da estratgia adotada. Configuraes relevantes de projeto (configuraes pr-estabelecidas) e seus respectivos valores-soluo so armazenados em um banco de dados, utilizado para a gerao da superfcie de resposta.

Figura 1 - Esquematizao do workflow da etapa do pr-processamento. Gerao do banco de dados. A primeira etapa consiste na gerao do banco de dados e corresponde definio do problema a ser estudado, identificando os parmetros que mais o influenciam. Tais parmetros so utilizados na gerao da superfcie de resposta e sua escolha de fundamental importncia no processo, j que as solues estimadas sero baseadas apenas na variao dos mesmos. Aps a identificao dos parmetros deve ser feita a definio de seus valores-limite, garantindo que o intervalo ir abranger os possveis valores a serem estimados. H, ento, a escolha de valores intermedirios, definindo-se as configuraes de projeto pr-estabelecidas com a combinao desses valores. A partir dessas informaes, so realizadas simulaes computacionais, ensaios experimentais ou outra metodologia para obteno dos resultados de interesse (valores-soluo) para essas configuraes, que sero armazenados em um banco de dados na forma de um arquivo de texto, escrito de acordo com um modelo pr-definido que ser utilizado posteriormente no processo de interpolao. Interpolao multivarivel. Para a gerao das superfcies de resposta utilizado um mdulo de pr-processamento que recebe como informao inicial o arquivo do banco de dados. O formato desse arquivo permite que sejam geradas diferentes superfcies de respostas,

Anais do X Simpsio de Mecnica Computacional Belo Horizonte MG, 23 a 25 de Maio de 2012

associadas a diferentes resultados de interesse do problema, desde que essas dependam dos mesmos parmetros de projeto. Atravs de uma interpolao com mltiplas variveis, realizado o processamento de todas as informaes, sendo geradas uma ou mais superfcies de resposta. Grande parte dos problemas de engenharia pode ser estudada atravs da variao de parmetros fundamentais do problema, ou seja, definindo-se diferentes configuraes de projeto que levam a comportamentos e resultados distintos. Admite-se que existem parmetros que influenciam diretamente nos resultados de interesse, onde esses assumem valores pr-definidos. Considera-se tambm que cada combinao de valores desses parmetros (configurao de projeto pr-estabelecida) est associada a um valor-soluo ( ). Valores-soluo so definidos atravs de simulaes computacionais, ensaios experimentais, ou outros procedimentos, que geralmente, demandam um gasto de tempo considervel. De posse das configuraes de projeto pr-estabelecidas e seus respectivos valoressoluo, possvel obter uma superfcie de base polinomial que se ajusta, em um espao com ( + 1) dimenses, aos pontos representativos de cada configurao pr-estabelecida ( 1, 2, . . . , ), caracterizada como uma superfcie de resposta. Essa superfcie de resposta pode ser utilizada para alcanar uma rpida estimativa de solues aproximadas de novas configuraes de projeto. O traado desta superfcie pode ser feito utilizando estratgias de interpolao ou de ajuste. Quando se deseja estimar a resposta com valores de parmetros que esto dentro de seus respectivos intervalos iniciais, normalmente utiliza-se a interpolao. No entanto, se desejado extrapolar esses intervalos, utiliza-se tcnicas de ajuste (Press et al., 1992). Interpolao numrica utilizada para gerao de um polinmio multivarivel que permite estimar valores-soluo no analisados dentro de um domnio pr-definido, onde o grau deste polinmio est associado a cada parmetro, de tal forma que seu mximo grau relativo a um determinado parmetro est relacionado com nmero de valores que o parmetro pode assumir. Por exemplo, supondo que a interpolao seja feita apenas com um parmetro e se tem informaes de trs valores distintos desse parmetro, indica que o polinmio de maior grau que pode ser obtido considerando apenas esse parmetro dois (quantidade de valores - 1). Ou seja, deve existir um coeficiente associado a um termo independente, linear e quadrtico, como descrito na Eq. 1. = + + (1)

Admitindo agora que a funo formada por outro parmetro ( ) que possui dois valores distintos. Nesse caso tem-se um polinmio linear com dois coeficientes associados, como descrito na Eq. 2. = + (2)

A estratgia de interpolar todos os parmetros em uma nica funo consiste em fazer todas as combinaes possveis de todos os termos de cada polinmio. Tomando como exemplo o polinmio formado pela combinao dos parmetros e , onde estes possuem, respectivamente, 3 e 2 valores distintos, tal procedimento resulta em funo multivarivel com 6 coeficientes, conforme a Eq. 3. , = + + + + + (3)

A estratgia para obteno desses coeficientes baseada no Mtodo dos Mnimos Quadrados, que representa uma tcnica de otimizao matemtica que procura encontrar um

Anais do X Simpsio de Mecnica Computacional Belo Horizonte MG, 23 a 25 de Maio de 2012

melhor ajuste para o conjunto de valores fornecidos. No caso em questo, trabalha-se com variaes envolvendo a totalidade dos valores discretos assumidos pelos parmetros, fazendo uso, portanto, da tcnica de interpolao, caso particular do ajuste numrico. A tcnica baseada em minimizar a soma dos quadrados das diferenas entre a superfcie ajustada e os dados fornecidos. O polinmio interpolador pode ser definido matematicamente pela Eq. 4. , onde, ,, = (4)

, ,, representam os nmeros de valores que os parmetros assumem; representa o -simo coeficiente do polinmio, onde incrementado em cada termo do somatrio. O nmero de coeficientes a serem determinados para a definio do polinmio equivalente ao nmero de combinaes de valores dos parmetros ( ). Dessa maneira, se essas combinaes e seus respectivos resultados forem substitudos na Eq. 4, tm-se os coeficientes como incgnitas de um sistema de equaes lineares, representado em forma matricial pela Eq. 5 ou, ainda, pela Eq. 6. 1 1

(5)

(6)

onde

representa o valor do parmetro

na configurao pr-estabelecida ;

representa o valor-soluo da configurao pr-estabelecida . Para resolver o sistema linear em questo utilizou-se a formulao apresentada na Eq. 7, onde dessa forma, tira-se proveito de um sistema linear simtrico para obter um maior ganho computacional. = (7)

onde

representa a matriz de Vandermonde; representa o vetor de coeficientes a se determinar; representa o vetor com os valores-resultado das configuraes pr-estabelecidas.

Normalizao. Muitas vezes os parmetros fundamentais de um problema de engenharia possuem ordens de grandeza muito diferentes, dessa forma possvel que a matriz de Vandermonde resultante seja mal condicionada. Assim, sua manipulao poder levar a elevados erros numricos. Para contornar esse problema, utiliza-se uma regra de normalizao dos valores dos parmetros de projeto e dos valores-soluo associados. Aps a realizao da

Anais do X Simpsio de Mecnica Computacional Belo Horizonte MG, 23 a 25 de Maio de 2012

normalizao o valor mximo de cada parmetro e dos valores-soluo valer +1 e seu valor mnimo 1, assim, todos os valores de parmetros e valores-soluo se encontram no intervalo 1; +1 e so definidos de acordo com as Eq. 8 e 9. = max 2 min 2 min + max max max max min min (8) min min

Utilizando os valores encontrados formada a matriz de Vandermonde com os valores de parmetros normalizados ( ) e o vetor de valores-soluo normalizados ( ) e encontrado, pela Eq. 10, o vetor de coeficientes normalizados. = (10)

max

(9)

, ento, realizada a normalizao dos valores das novas configuraes de parmetros utilizando a Eq. 8 e em seguida, a avaliao da estimativa para tais configuraes com a Eq. 11. Com os valores das estimativas normalizados, h a restaurao do resultado de interesse atravs da Eq. 12.

= =

max

Os coeficientes associados a cada superfcie so salvos em diferentes arquivos de sada, mantendo a ordem das combinaes definida no arquivo de entrada. 2.2 Avaliao O comportamento de uma nova configurao de projeto pode ser estimado a partir da consulta s superfcies de resposta geradas, desde que os parmetros desta configurao estejam dentro dos valores limite previamente definidos. Essa consulta consiste na avaliao de uma expresso polinomial, onde o tempo demandado desprezvel quando comparado ao tempo necessrio para a realizao de uma nova simulao. A Fig. 2 descreve as etapas necessrias para a avaliao resultados atravs da superfcie de resposta obtida no estgio anterior.

min

min

(11) max

(12)

Anais do X Simpsio de Mecnica Computacional Belo Horizonte MG, 23 a 25 de Maio de 2012

Figura 2 - Esquematizao do workflow da etapa de avaliao. Em situaes emergenciais, a rpida estimativa poder ser de grande importncia, uma vez que no h tempo para realizao de uma nova simulao. Outra importante aplicao em casos onde precisam ser avaliadas diferentes configuraes de projeto, a consulta s superfcies de resposta poder direcionar o estudo, reduzindo o nmero de simulaes necessrias e o tempo gasto. O uso das superfcies pode ainda viabilizar a realizao de uma anlise de risco, uma vez que em alguns casos, o elevado nmero de avaliaes necessrias torna o tempo de simulaes demandado proibitivo. Para estimativa da resposta, utiliza-se um mdulo de avaliao, que recebe como arquivo de entrada a descrio da nova configurao de projeto, consulta o arquivo com os coeficientes (superfcie de resposta) e em um arquivo de sada informa a estimativa do resultado de interesse. Para o desenvolvimento dos mdulos computacionais foram utilizados a linguagem de programao C++ e o paradigma de programao orientada a objetos (POO) (STROUSTRUP, 2000). A escolha deste paradigma de programao permite uma melhor organizao e estruturao, alm de facilitar a expanso e manuteno do cdigo. 3. APLICAO

Para verificao da metodologia proposta, utiliza-se um problema de flexo de vigas biapoiadas submetidas a carregamentos uniformemente distribudos (Fig. 3) que possui soluo analtica conhecida para clculo de flechas mximas no meio do vo.

Figura 3 Ilustrao de uma viga biapoiada com carregamento uniformemente distribudo.

Anais do X Simpsio de Mecnica Computacional Belo Horizonte MG, 23 a 25 de Maio de 2012

Pela Teoria da Elasticidade, os parmetros que influenciam diretamente o valor da flecha mxima ( ) no meio do vo de uma viga biapoiada submetida a carregamento uniforme so: a intensidade do carregamento distribudo sobre a viga ( ), comprimento entre eixos de apoio ( ), altura (), largura ( ) e mdulo de elasticidade longitudinal ( ). So feitas vrias interpolaes, variando o nmero de configuraes utilizadas (combinao de valores dos parmetros). Foram estimadas solues associadas a novas configuraes (no consideradas na interpolao) e tais solues foram comparadas com as solues analticas obtidas atravs da Teoria de Vigas (Gere, 2003) (Eq. 13): = 5 32

(13)

O nmero de valores adotado para cada parmetro foi escolhido com base na ordem da potncia que ele aparece na soluo exata. Em todas as configuraes foram adotados 2 valores para o carregamento distribudo e 5 valores para o comprimento da viga, pois esses parmetros apresentam-se em formato polinomial, conhecendo-se ento o nmero de valores necessrios para obteno de suas solues exatas isoladas. Os nmeros de valores da largura da viga e do mdulo de elasticidade foram mantidos iguais e variando entre 3 e 7, e o nmero de valores da altura da viga variou entre 5 e 13. As faixas de valores adotadas para os parmetros encontram-se na Tab. 1. Tabela 1 Faixas de valores dos parmetros usados. Parmetro Mnimo 0,5 / 2 20 15 15 Mximo 5 / 7 60 30 30

Foram gerados cinco polinmios para este caso, cada um utilizando um nmero de configuraes de parmetros diferente, onde cada polinmio foi avaliado cem vezes, utilizando valores randmicos para os parmetros. Os resultados dos testes foram comparados com as respectivas solues analticas e foi calculado o erro relativo para cada caso. As Fig. de 4 7 mostram os erros relativos dos testes de alguns polinmios. A linha horizontal nos grficos das Fig. de 5 a 7 mostra o erro relativo percentual mdio do conjunto de testes avaliados.

Anais do X Simpsio de Mecnica Computacional Belo Horizonte MG, 23 a 25 de Maio de 2012

Figura 4 Testes com o polinmio gerado com 450 combinaes.

Figura 5 Testes com o polinmio gerado com 810 combinaes.

Figura 6 Testes com o polinmio gerado com 2250 combinaes.

Anais do X Simpsio de Mecnica Computacional Belo Horizonte MG, 23 a 25 de Maio de 2012

Figura 7 Testes com o polinmio gerado com 3250 combinaes. O grfico do erro nos testes com o polinmio gerado com 4410 combinaes foi omitido devido similaridade de seu comportamento com o do grfico do polinmio gerado com 2250 combinaes (Fig. 6). Na Tab. 2 apresentada a variao do nmero de valores de cada parmetro e como isso afeta o erro relativo mximo dos testes realizados. Tabela 2 Anlise do erro relativo mximo nos testes realizados nas superfcies de resposta. Nmero de combinaes 450 810 2250 4410 3250 5 5 5 5 5 2 2 2 2 2 3 3 5 7 5 3 3 5 7 5 5 9 9 9 13 Erro mximo 36,56% 4,15% 0,89% 0,88% 0,17%

Com os resultados expostos fica clara a influncia do aumento do nmero de configuraes para a diminuio dos erros dos resultados. No entanto, deve-se investigar a influncia dos diferentes parmetros considerados no resultado, pois, assim como possvel observar na Tab. 2, o menor erro mximo no foi obtido com o nmero mximo de configuraes, mas com o nmero mximo de valores do parmetro mais sensvel na soluo analtica, altura da viga (expoente: 3). Atravs do caso apresentado, comprova-se que possvel obter uma reduo significativa do erro mximo nos testes (0.17%), alcanando resultados bastante expressivos ao se utilizar a estratgia apresentada. 4. CONSIDERAES

No presente trabalho realizado o estudo e a implementao computacional de uma estratgia para interpolao polinomial multivarivel utilizando o Mtodo dos Mnimos Quadrados. incorporada uma regra de normalizao dos valores dos parmetros de projeto e dos resultados associados, acelerando manipulaes matriciais e reduzindo problemas de singularidade e erros inerentes ao processo numrico.

Anais do X Simpsio de Mecnica Computacional Belo Horizonte MG, 23 a 25 de Maio de 2012

No exemplo estudado, o erro relativo obtido na configurao de refinamento mximo foi bastante reduzido mostrando a eficincia da interpolao multivarivel em encontrar solues aproximadas. No caso estudado, a existncia de uma soluo analtica no justifica o uso da interpolao, mas para diversos problemas de engenharia, o uso da interpolao pode ser de grande utilidade, levando a resultados satisfatrios. A proposta no a substituio da simulao numrica ou dos ensaios experimentais pela estratgia, mas a reduo do nmero necessrio de realizaes dos mesmos e principalmente, a disponibilidade de uma ferramenta auxiliar que fornea rapidamente valores aproximados para os resultados desejados. A continuidade deste trabalho prev a anlise de problemas de engenharia complexos sem solues analticas conhecidas, tornando mais evidente o potencial da estratgia proposta neste trabalho. Alm disso, o uso de bases para o polinmio interpolante diferentes da monomial, como de Legendre e de Chebyshev (Arfken e Weber, 2005), pode levar a melhores resultados. A possibilidade de uso dessas bases tambm ser incorporada estratgia proposta. Agradecimentos O primeiro autor agradece o suporte financeiro dado pelo programa PIBIC/UFAL. O segundo e o terceiro autor agradecem o apoio financeiro da Agncia Nacional do Petrleo, Gs Natural e Biocombustveis ANP, da Financiadora de Estudos e Projetos FINEP e do Ministrio da Cincia e Tecnologia MCT por meio do Programa de Recursos Humanos da ANP para o Setor Petrleo e Gs PRH-ANP/MCT. Os autores agradecem ainda o apoio financeiro da Petrobrs, atravs de projetos de pesquisa e desenvolvimento na rea de petrleo e gs. REFERNCIAS Alonso, J. M., de Alfonso, C., Garcia, G., Hernandez, V., GRID Technology for Structural Analysis. Advances in Engineering Software, 2006. Arfken, G. B., Weber, H. J., Mathematical Methods for Physicists, Sixth Edition. Elsevier Academic Press, 2005. Chang, Y. S., Ko, H. O., Choi, J. B., Kim, Y. J., Yoshimura, S., Parallel Process System and Its Application to Steam Generator Structural Analysis. Journal of Mechanical Science and Technology, 2005. Gere, J. M., Mecnica dos Materiais, Pioneira Thomson Learning, Rio de Janeiro, 2003. Papadrakakis, M., Stavroulakis, G., Karatarakis, A., A new era in scientific computing: Domain decomposition methods in hybrid CPU-GPU architectures. Computer Methods in Applied Mechanics and Engineering, 2011. Press, W. H., Teukolsky, S. A., Vetterling W. T., Flannery, B. P., 1992. Numerical Recipes in C. Cambridge University Press. Stroustrup, B. C++ Programming Language. 3rd Edition. Addison-Wesley, 2000.