Os problemas de engenharia atualmente têm aumentado a sua ordem de grandeza, por conta de diversos fatores. A modelagem em ambiente computacional dos mesmos esbarra em limitações, como grandes quantidades de tempo de processamento gastos com diversas simulações da modelagem e a pouca quantidade de memória disponível para alocar propriamente os problemas. A resolução de grandes sistemas de equações lineares, comumente abordado nos problemas atuais de engenharia, necessita da exploração das duas situações mencionadas anteriormente. A subárea computacional que permite explorar a redução do tempo e a possibilidade de alocação na memória de tais problemas é chamada de computação de alto desempenho. O objetivo deste trabalho é ilustrar o uso de softwares de resolução de sistemas de equações lineares, chamados de solvers, projetados para os ambientes computacionais de alto desempenho, testando-os e avaliando-os em um conjunto de matrizes conhecido, bem como abordar os detalhes computacionais envolvidos em tais procedimentos. / Engineering problems today have increased their order of magnitude, due to several factors. Modeling these problems with computers brings up certain limitations, as the amount of processing time needed for several simulations and the lack of available memory to properly allocate them. The resolution of large systems of linear equations, commonly discussed in current engineering problems, needs the exploration of the two situations mentioned above. The subarea that allows exploring the computational time reduction and the possibility of allocating memory in such problems is called high performance computing. The aim of this paper is to illustrate the use of software to solve systems of linear equations, called solvers, designed for high performance computing environments, to test and evaluate them for a set of matrices as well as to address the computational details involved in such procedures.

Os problemas de engenharia atualmente têm aumentado a sua ordem de grandeza, por conta de diversos fatores. A modelagem em ambiente computacional dos mesmos esbarra em limitações, como grandes quantidades de tempo de processamento gastos com diversas simulações da modelagem e a pouca quantidade de memória disponível para alocar propriamente os problemas. A resolução de grandes sistemas de equações lineares, comumente abordado nos problemas atuais de engenharia, necessita da exploração das duas situações mencionadas anteriormente. A subárea computacional que permite explorar a redução do tempo e a possibilidade de alocação na memória de tais problemas é chamada de computação de alto desempenho. O objetivo deste trabalho é ilustrar o uso de softwares de resolução de sistemas de equações lineares, chamados de solvers, projetados para os ambientes computacionais de alto desempenho, testando-os e avaliando-os em um conjunto de matrizes conhecido, bem como abordar os detalhes computacionais envolvidos em tais procedimentos. / Engineering problems today have increased their order of magnitude, due to several factors. Modeling these problems with computers brings up certain limitations, as the amount of processing time needed for several simulations and the lack of available memory to properly allocate them. The resolution of large systems of linear equations, commonly discussed in current engineering problems, needs the exploration of the two situations mentioned above. The subarea that allows exploring the computational time reduction and the possibility of allocating memory in such problems is called high performance computing. The aim of this paper is to illustrate the use of software to solve systems of linear equations, called solvers, designed for high performance computing environments, to test and evaluate them for a set of matrices as well as to address the computational details involved in such procedures.

O método do gradiente conjugado, na sua forma geral, pode ser aplicado a um sistema de equações lineares algébricas Ax = b, quando A é autoadjunta e positiva definida em relação a um produto interno qualquer. As formas de recorrência de dois termos ou três, que fornecem uma aproximação da solução do sistema, independem do produto interno fixado no espaço universo. A generalidade teórica envolvida em tal contexto encontra-se, nesse trabalho, devidamente justificada. O precondicionamento e a sua relação com o produto interno utilizado, e o método para SELAS singulares e quase singulares também fazem parte da exposição. / The conjugated gradient method, in its general form, can be applied on an algebraic linear system Ax = b , when A is selfadjoint and positive definite with respect to an arbitrary inner product. The three-term recurrence form and the two-term one that give an approximation to the solution of the system do not depend on the inner product in the environment space. The theoretical generality involved in that context is properly justified in this dissertation. The preconditioning and its relationship with the relevant inner product and the conjugate gradient method for the singular and nearly singular systems are also part of this work.

O método do gradiente conjugado, na sua forma geral, pode ser aplicado a um sistema de equações lineares algébricas Ax = b, quando A é autoadjunta e positiva definida em relação a um produto interno qualquer. As formas de recorrência de dois termos ou três, que fornecem uma aproximação da solução do sistema, independem do produto interno fixado no espaço universo. A generalidade teórica envolvida em tal contexto encontra-se, nesse trabalho, devidamente justificada. O precondicionamento e a sua relação com o produto interno utilizado, e o método para SELAS singulares e quase singulares também fazem parte da exposição. / The conjugated gradient method, in its general form, can be applied on an algebraic linear system Ax = b , when A is selfadjoint and positive definite with respect to an arbitrary inner product. The three-term recurrence form and the two-term one that give an approximation to the solution of the system do not depend on the inner product in the environment space. The theoretical generality involved in that context is properly justified in this dissertation. The preconditioning and its relationship with the relevant inner product and the conjugate gradient method for the singular and nearly singular systems are also part of this work.

O método do gradiente conjugado, na sua forma geral, pode ser aplicado a um sistema de equações lineares algébricas Ax = b, quando A é autoadjunta e positiva definida em relação a um produto interno qualquer. As formas de recorrência de dois termos ou três, que fornecem uma aproximação da solução do sistema, independem do produto interno fixado no espaço universo. A generalidade teórica envolvida em tal contexto encontra-se, nesse trabalho, devidamente justificada. O precondicionamento e a sua relação com o produto interno utilizado, e o método para SELAS singulares e quase singulares também fazem parte da exposição. / The conjugated gradient method, in its general form, can be applied on an algebraic linear system Ax = b , when A is selfadjoint and positive definite with respect to an arbitrary inner product. The three-term recurrence form and the two-term one that give an approximation to the solution of the system do not depend on the inner product in the environment space. The theoretical generality involved in that context is properly justified in this dissertation. The preconditioning and its relationship with the relevant inner product and the conjugate gradient method for the singular and nearly singular systems are also part of this work.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2015-01-16T13:17:29Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertação - Marcelo Simplício de Lyra - 2014.pdf: 2216498 bytes, checksum: e17b32a5feca5b8118ebc97a0684a160 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-01-16T13:45:49Z (GMT) No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertação - Marcelo Simplício de Lyra - 2014.pdf: 2216498 bytes, checksum: e17b32a5feca5b8118ebc97a0684a160 (MD5) / Made available in DSpace on 2015-01-16T13:45:49Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertação - Marcelo Simplício de Lyra - 2014.pdf: 2216498 bytes, checksum: e17b32a5feca5b8118ebc97a0684a160 (MD5) Previous issue date: 2014-07-02 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This research presents a new approach that aims to introduce linear programming into the high school taking into account the teaching techniques, teacher and student profiles, and the flexibility of the curriculum. The context of the linear programming involves problems with two or three variables, since problems with many variables cannot be easily considered in a high school curriculum, especially due to the time required to solve such problems. The approach is developed under an algebraic point of view, in which the linear problem‟s solutions are obtained by a resolution of systems of linear equations. The approach also considers a numerical and computer simulation software, denominated Octave®, in order to solve those systems of linear equations and, consequently, this software may be used as a tool that allows extending such approach to solve linear programming problems with several decision variables. / Esta pesquisa apresenta uma proposta de introdução da programação linear no ensino médio levando em consideração os métodos de ensino, o perfil profissional do professor, o perfil do estudante e a flexibilização do currículo escolar. O contexto da programação linear envolve problemas de duas ou três variáveis, uma vez que problemas com mais variáveis podem não se adequar ao currículo do ensino médio, em especial pelo fator tempo. Parte-se de um desenvolvimento algébrico, em que as soluções do problema são obtidas por meio da resolução de vários sistemas de equações lineares. A proposta também inclui utilizar um software de simulação numérica e computacional, denominado Octave®, para a resolução dos vários sistemas lineares e, consequentemente, ser usado como uma estratégia para estender a proposta para problemas de programação linear com várias variáveis de decisão.