Documentação e testes da biblioteca genérica de álgebra linear Klein

Bibliographic Details
Main Author: Schmid, Rafael Freitas
Publication Date: 2014
Format: Master thesis
Language: por
Source: Biblioteca Digital de Teses e Dissertações da USP
Download full: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-21012015-105251/
Summary: Este trabalho descreve a Klein, uma biblioteca genérica para álgebra linear em C++. A Klein facilita o uso de matrizes e vetores, permitindo que o usuário programe de modo similar ao Matlab. Com ela podemos, por exemplo, implementar um passo do método de Newton para a função f, através da expressão x = x - inv(jac(x)) * f(x), onde x é o vetor, jac a Jacobiana e inv a inversa. Além disso, por se tratar de uma biblioteca genérica, os tipos envolvidos nestas expressões podem ser escolhidos pelo programador. O trabalho também discute como a biblioteca é testada, tanto do ponto de vista de corretude quanto de desempenho.
id USP_843ec4c096a07090a197ba8cc894ab74
oai_identifier_str oai:teses.usp.br:tde-21012015-105251
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Documentação e testes da biblioteca genérica de álgebra linear KleinTests and documentation of the Klein libraryC++C++generic programgeneric testsKleinKleinlinear programproblemas de otimizaçãoprogramação genéricaprogramação linearsoftware testingtemplatetemplateteste de softwareteste genéricoteste unitáriounit testsEste trabalho descreve a Klein, uma biblioteca genérica para álgebra linear em C++. A Klein facilita o uso de matrizes e vetores, permitindo que o usuário programe de modo similar ao Matlab. Com ela podemos, por exemplo, implementar um passo do método de Newton para a função f, através da expressão x = x - inv(jac(x)) * f(x), onde x é o vetor, jac a Jacobiana e inv a inversa. Além disso, por se tratar de uma biblioteca genérica, os tipos envolvidos nestas expressões podem ser escolhidos pelo programador. O trabalho também discute como a biblioteca é testada, tanto do ponto de vista de corretude quanto de desempenho.We describe the Klein library, a generic libray for linear algebra in C++. It simplifies the use of vectors and matrices and let the user program as in Matlab. With Klein, one can for instance implement Newton\'s method as x = x - inv(jac(x)) * f(x), where x is a vector, jac is the Jacobian matrix, inv is the inverse operator and f(x) is the function of which we want to find zero. Moreover, Klein is generic in the sense that it allows the use of arbitrary types of scalars (float, double, intervals, rationals, etc). We also explain how it is tested, both for correctness and performance.Biblioteca Digitais de Teses e Dissertações da USPMascarenhas, Walter FigueiredoSchmid, Rafael Freitas2014-12-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/45/45134/tde-21012015-105251/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:11:56Zoai:teses.usp.br:tde-21012015-105251Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:11:56Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Documentação e testes da biblioteca genérica de álgebra linear Klein
Tests and documentation of the Klein library
title Documentação e testes da biblioteca genérica de álgebra linear Klein
spellingShingle Documentação e testes da biblioteca genérica de álgebra linear Klein
Schmid, Rafael Freitas
C++
C++
generic program
generic tests
Klein
Klein
linear program
problemas de otimização
programação genérica
programação linear
software testing
template
template
teste de software
teste genérico
teste unitário
unit tests
title_short Documentação e testes da biblioteca genérica de álgebra linear Klein
title_full Documentação e testes da biblioteca genérica de álgebra linear Klein
title_fullStr Documentação e testes da biblioteca genérica de álgebra linear Klein
title_full_unstemmed Documentação e testes da biblioteca genérica de álgebra linear Klein
title_sort Documentação e testes da biblioteca genérica de álgebra linear Klein
author Schmid, Rafael Freitas
author_facet Schmid, Rafael Freitas
author_role author
dc.contributor.none.fl_str_mv Mascarenhas, Walter Figueiredo
dc.contributor.author.fl_str_mv Schmid, Rafael Freitas
dc.subject.por.fl_str_mv C++
C++
generic program
generic tests
Klein
Klein
linear program
problemas de otimização
programação genérica
programação linear
software testing
template
template
teste de software
teste genérico
teste unitário
unit tests
topic C++
C++
generic program
generic tests
Klein
Klein
linear program
problemas de otimização
programação genérica
programação linear
software testing
template
template
teste de software
teste genérico
teste unitário
unit tests
description Este trabalho descreve a Klein, uma biblioteca genérica para álgebra linear em C++. A Klein facilita o uso de matrizes e vetores, permitindo que o usuário programe de modo similar ao Matlab. Com ela podemos, por exemplo, implementar um passo do método de Newton para a função f, através da expressão x = x - inv(jac(x)) * f(x), onde x é o vetor, jac a Jacobiana e inv a inversa. Além disso, por se tratar de uma biblioteca genérica, os tipos envolvidos nestas expressões podem ser escolhidos pelo programador. O trabalho também discute como a biblioteca é testada, tanto do ponto de vista de corretude quanto de desempenho.
publishDate 2014
dc.date.none.fl_str_mv 2014-12-12
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/45/45134/tde-21012015-105251/
url http://www.teses.usp.br/teses/disponiveis/45/45134/tde-21012015-105251/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1826318908996452352