Un algoritmo superfast para descomponer formas binarias

Mostrar todas las versiones(3)

Descomponer una Forma Binaria consiste en reescribir un polinomio homogéneo en dos variables de grado D como una combinación lineal de D-esimas potencias de factores lineales. En este trabajo nos concentraremos en las combinaciones lineales con la mínima cantidad posible de sumandos, valor conocido...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autor principal:	Bender, Matías Rafael
Formato:	Tesis de Grado
Lenguaje:	Inglés
Publicado:	2015
Materias:	FORMAS BINARIAS DESCOMPOSICION DE TENSORES RANGO TENSORIAL ALGORITMOS SUPERFAST MATRICES DE HANKEL BINARY FORM TENSOR DECOMPOSITION TENSOR RANK SUPERFAST ALGORITHM HANKEL MATRIX
Acceso en línea:	https://hdl.handle.net/20.500.12110/seminario_nCOM000435_Bender
Aporte de:	Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

id	todo:seminario_nCOM000435_Bender
record_format	dspace
spelling	todo:seminario_nCOM000435_Bender2023-10-03T16:48:27Z Un algoritmo superfast para descomponer formas binarias A Superfast Algorithm for the Decomposition of Binary Forms Bender, Matías Rafael FORMAS BINARIAS DESCOMPOSICION DE TENSORES RANGO TENSORIAL ALGORITMOS SUPERFAST MATRICES DE HANKEL BINARY FORM TENSOR DECOMPOSITION TENSOR RANK SUPERFAST ALGORITHM HANKEL MATRIX Descomponer una Forma Binaria consiste en reescribir un polinomio homogéneo en dos variables de grado D como una combinación lineal de D-esimas potencias de factores lineales. En este trabajo nos concentraremos en las combinaciones lineales con la mínima cantidad posible de sumandos, valor conocido como el Rango de la forma binaria. Nuestro problema es equivalente al de la Descomposición de Tensores Simétricos cuando el tensor simétrico tiene dimensión 2. En esta tesis proponemos un algoritmo para la descomposición de formas binarias, el cual se basa en el trabajo de Sylvester del siglo XIX. Retomamos su aporte utilizando técnicas del Algebra Lineal y resultados sobre Secuencias Linealmente Recurrentes. De esta manera ofrecemos un nuevo enfoque para la descomposición de formas binarias con una complejidad aritmética cuasi-lineal en el grado de la forma dada, óptima si no consideramos los factores poli-logarítmicos. La descomposición involucra números algebraicos sobre el cuerpo original, por lo que demostramos una cota superior para el grado de la extensión algebraica necesaria, la cual es Min(rango; D− rango + 1). To decompose a Binary Form we write an homogeneous polynomial on two variables and degree D as a linear combination of D-powers of linear forms. In this work we focus on the smallest possible number of summands in the linear combination, a quantity known as Rank. Our problem is equivalent to the Symmetric Tensor Decomposition problem when the symmetric tensor has dimension 2. In this thesis we focus on an algorithm for the decomposition of binary forms, which relies on the work from Sylvester in the 19th century. We revisit this work using linear algebra techniques and results from linear recurrent sequences. We propose a new approach for the decomposition of binary forms with soft linear arithmetic complexity in the degree of the given form, and hence optimal, up to poly-logarithmic factors. The solution of the decomposition problem requires to deal with algebraic numbers over the ground field whose degree we surprisingly succeed to bound by Min(rank; D − rank + 1). Fil: Bender, Matías Rafael. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. 2015 Tesis de Grado PDF Inglés info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar https://hdl.handle.net/20.500.12110/seminario_nCOM000435_Bender
institution	Universidad de Buenos Aires
institution_str	I-28
repository_str	R-134
collection	Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
language	Inglés
orig_language_str_mv	Inglés
topic	FORMAS BINARIAS DESCOMPOSICION DE TENSORES RANGO TENSORIAL ALGORITMOS SUPERFAST MATRICES DE HANKEL BINARY FORM TENSOR DECOMPOSITION TENSOR RANK SUPERFAST ALGORITHM HANKEL MATRIX
spellingShingle	FORMAS BINARIAS DESCOMPOSICION DE TENSORES RANGO TENSORIAL ALGORITMOS SUPERFAST MATRICES DE HANKEL BINARY FORM TENSOR DECOMPOSITION TENSOR RANK SUPERFAST ALGORITHM HANKEL MATRIX Bender, Matías Rafael Un algoritmo superfast para descomponer formas binarias
topic_facet	FORMAS BINARIAS DESCOMPOSICION DE TENSORES RANGO TENSORIAL ALGORITMOS SUPERFAST MATRICES DE HANKEL BINARY FORM TENSOR DECOMPOSITION TENSOR RANK SUPERFAST ALGORITHM HANKEL MATRIX
description	Descomponer una Forma Binaria consiste en reescribir un polinomio homogéneo en dos variables de grado D como una combinación lineal de D-esimas potencias de factores lineales. En este trabajo nos concentraremos en las combinaciones lineales con la mínima cantidad posible de sumandos, valor conocido como el Rango de la forma binaria. Nuestro problema es equivalente al de la Descomposición de Tensores Simétricos cuando el tensor simétrico tiene dimensión 2. En esta tesis proponemos un algoritmo para la descomposición de formas binarias, el cual se basa en el trabajo de Sylvester del siglo XIX. Retomamos su aporte utilizando técnicas del Algebra Lineal y resultados sobre Secuencias Linealmente Recurrentes. De esta manera ofrecemos un nuevo enfoque para la descomposición de formas binarias con una complejidad aritmética cuasi-lineal en el grado de la forma dada, óptima si no consideramos los factores poli-logarítmicos. La descomposición involucra números algebraicos sobre el cuerpo original, por lo que demostramos una cota superior para el grado de la extensión algebraica necesaria, la cual es Min(rango; D− rango + 1).
format	Tesis de Grado
author	Bender, Matías Rafael
author_facet	Bender, Matías Rafael
author_sort	Bender, Matías Rafael
title	Un algoritmo superfast para descomponer formas binarias
title_short	Un algoritmo superfast para descomponer formas binarias
title_full	Un algoritmo superfast para descomponer formas binarias
title_fullStr	Un algoritmo superfast para descomponer formas binarias
title_full_unstemmed	Un algoritmo superfast para descomponer formas binarias
title_sort	un algoritmo superfast para descomponer formas binarias
publishDate	2015
url	https://hdl.handle.net/20.500.12110/seminario_nCOM000435_Bender
work_keys_str_mv	AT bendermatiasrafael unalgoritmosuperfastparadescomponerformasbinarias AT bendermatiasrafael asuperfastalgorithmforthedecompositionofbinaryforms
_version_	1782026231453057024

Un algoritmo superfast para descomponer formas binarias

Ejemplares similares