Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Ribeiro, Ademir Alves | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/7837749235554104 | - |
Autor(es): dc.contributor | Periçaro, Gislaine Aparecida | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/1238697490777079 | - |
Autor(es): dc.contributor | Ribeiro, Ademir Alves | - |
Autor(es): dc.contributor | Sachine, Mael | - |
Autor(es): dc.contributor | Conejo, Paulo Domingos | - |
Autor(es): dc.contributor | Andreani, Roberto | - |
Autor(es): dc.creator | Silva, Tatiane Cazarin da | - |
Data de aceite: dc.date.accessioned | 2025-08-29T13:11:57Z | - |
Data de disponibilização: dc.date.available | 2025-08-29T13:11:57Z | - |
Data de envio: dc.date.issued | 2016-11-28 | - |
Data de envio: dc.date.issued | 2016-11-28 | - |
Data de envio: dc.date.issued | 2016-07-08 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/1852 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1109022 | - |
Descrição: dc.description | In this work we propose algorithms for solving a fixed-point general primal-dual formulation applied to the Ridge Regression problem. We study the primal formulation for regularized least squares problems, especially L2-norm, named Ridge Regression and then describe convex duality for that class of problems. Our strategy was to consider together primal and dual formulations and minimize the duality gap between them. We established the primal-dual fixed point algorithm, named SRP and a reformulation for this method, the main contribution of the thesis, which was more efficient and robust, called acc-SRP method or accelerated version of the SRP method. The theoretical study of the algorithms was done through the analysis of the spectral properties of the associated iteration matrices. We proved the linear convergence of algorithms and some numerical examples comparing two variants for each algorithm proposed were presented. We also showed that our best method, acc-SRP, has excellent numerical performance for solving very ill-conditioned problems, when compared to the conjugate gradient method, which makes it computationally more attractive. | - |
Descrição: dc.description | Neste trabalho propomos algoritmos para resolver uma formulação primal-dual geral de ponto fixo aplicada ao problema de Ridge Regression. Estudamos a formulação primal para problemas de quadrados mínimos regularizado, em especial na norma L2, nomeados Ridge Regression e descrevemos a dualidade convexa para essa classe de problemas. Nossa estratégia foi considerar as formulações primal e dual conjuntamente, e minimizar o gap de dualidade entre elas. Estabelecemos o algoritmo de ponto fixo primal-dual, nomeado SRP e uma reformulação para esse método, contribuição principal da tese, a qual mostrou-se mais eficaz e robusta, designada por método acc-SRP, ou versão acelerada do método SRP. O estudo teórico dos algoritmos foi feito por meio da análise de propriedades espectrais das matrizes de iteração associadas. Provamos a convergência linear dos algoritmos e apresentamos alguns exemplos numéricos comparando duas variantes para cada algoritmo proposto. Mostramos também que o nosso melhor método, acc-SRP, possui excelente desempenho numérico na resolução de problemas muito mal-condicionados quando comparado ao Método de Gradientes Conjugados, o que o torna computacionalmente mais atraente. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Federal do Paraná | - |
Publicador: dc.publisher | Campo Mourao | - |
Publicador: dc.publisher | Brasil | - |
Publicador: dc.publisher | Programa de Pós-Graduação em Métodos Numéricos em Engenharia | - |
Publicador: dc.publisher | UFPR | - |
Relação: dc.relation | http://acervodigital.ufpr.br/bitstream/handle/1884/43736/R%20-%20T%20-%20TATIANE%20CAZARIN%20DA%20SILVA.pdf?sequence=1&isAllowed=y | - |
Direitos: dc.rights | openAccess | - |
Palavras-chave: dc.subject | Análise numérica | - |
Palavras-chave: dc.subject | Algorítmos | - |
Palavras-chave: dc.subject | Análise de regressão | - |
Palavras-chave: dc.subject | Otimização matemática | - |
Palavras-chave: dc.subject | Numerical analysis | - |
Palavras-chave: dc.subject | Algorithms | - |
Palavras-chave: dc.subject | Regression analysis | - |
Palavras-chave: dc.subject | Mathematical optimization | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA::ANALISE NUMERICA | - |
Título: dc.title | Algoritmos primais-duais de ponto fixo aplicados ao problema Ridge Regression | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: