Documentação e testes da biblioteca genérica de álgebra linear Klein
Main Author: | |
---|---|
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 |