Equivalencias de bases en aproximación greedy
- Autores
- Berasategui, Miguel Hernán
- Año de publicación
- 2024
- Idioma
- español castellano
- Tipo de recurso
- tesis doctoral
- Estado
- versión publicada
- Colaborador/a o director/a de tesis
- Lassalle, Silvia Beatriz
- Descripción
- En esta tesis consideramos sistemas de coordenadas con funcionales biortogonales en espacios de Banach y p-Banach (que llamamos “bases”), y estudiamos distintas propiedades tipo “greedy”, es decir, propiedades definidas en función del algoritmo greedy (thresholding greedy algorithm, o TGA) - o algoritmos derivados del mismo o similares-, que consiste esencialmente en aproximar cada vector f del espacio con proyecciones, tomando primero los elementos de la base en los que f tiene coordenadas de mayor modulo. En particular, mostramos caracterizaciones de y equivalencias entre algunas de estas propiedades tipo greedy, como asimismo algunas conexiones entre las mismas y algunos tipos de incondicionalidad parcial, que ya habían sido estudiados antes de la introducción del algoritmo greedy. Primero nos enfocamos en bases almost greedy y semi-greedy en espacios de Banach. Para ello, estudiamos propiedades generales de las sucesiones seminormalizadas en estos espacios, y obtenemos resultados que nos permiten demostrar la implicación semi-greedy ⇒ almost greedy (1) para bases de Markushevich. Puesto que la implicación recíproca también es cierta - lo que se conoce desde la introduccion de las bases semi-greedy -, esto completa la prueba de la equivalencia entre ambas propiedades en el contexto mencionado. Por otra parte, mostramos que la condición de que la base sea de Markushevich es necesaria para la implicación (1), ya que si no se pide tal condición, podemos construir una base semi-greedy que no es almost greedy. Luego pasamos a estudiar propiedades de tipo greedy más débiles y sus conexiones con formas débiles de incondicionalidad en espacios de Banach o, más generalmente, p-Banach. En particular, mostramos que una base es quasi-greedy for largest coefficients si y solo sí es nearly unconditional, mientras que es truncation quasi-greedy si y solo si es bounded-oscillation unconditional. También probamos que las dos formas de incondicionalidad parcial recién mencionadas no son equivalentes, construyendo bases quasi-greedy for largest coefficients que no son truncation quasi-greedy. Finalmente, estudiamos bases quasi-greedy en espacios de Banach. Esta propiedad estrictamente mas fuerte que ser truncation quasi-greedy, y es la más débil para la cual el TGA converge. En este contexto, mostramos que para que una base sea quasi-greedy, es suficiente que las proyecciones en conjuntos greedy de cardinal en alguna (o cualquier) sucesión estrictamente creciente n = (nk)k∈N con nk+1 nk k∈N acotada estén uniformemente acotadas [fórmula aproximada, revisar la misma en el original].
In this thesis we consider coordinate systems with biorthogonal functionals in Banach and p-Banach spaces (which we call “bases”), and study different greedy-type properties, that is, properties defined in terms of the Thresholding Greedy Algorithm (TGA) - or algorithms that are similar to or derived from it -, which essentially consists in approximating each vector f of the space by means of projections on finite sets containing elements of the basis in which the coordinates of f have the largest moduli. In particular, we show characterizations of and equivalences between some of these greedy-type properties, as well as connections between them and some kinds of partial unconditionality - which have been studied before the introduction of the TGA. In this context, first we focus on almost greedy and semi-greedy bases in Banach spaces. To this end, we study general properties of seminormalized sequences in such spaces, which allow us to prove the implication semi-greedy ⇒ almost greedy (1) for Markushevich bases. Given that the reciprocal implication also holds - which is known since the introduction of semi-greedy bases -, this completes the proof of the equivalence between both properties, in the aforementioned context. Additionally, we prove that the Markushevich hypothesis is necessary for the implication (1), given that without it, we can construct a semi-greedy basis that is not almost greedy. Then we study weaker greedy-like properties and their connections with weak forms of unconditionality in Banach or more generally p-Banach spaces. In particular, we show that a basis is quasi-greedy for largest coefficients if and only if it is nearly unconditional, whereas it is truncation quasi-greedy if and only if it is bounded-oscillation unconditional. Additionally, we prove that those two forms of parcial unconditionality are not equivalent to each other, by constructing bases that are quasi-greedy for largest coefficients but not truncation quasi-greedy. Finally, we study quasi-greedy bases in Banach spaces. This property is strictly stronger than truncation quasi greediness, and it is the weakest condition under which the TGA converges. In this context, we prove that a sufficient condition for a basis to be quasi-greedy is the uniform boundedness of projections on greedy sets whose cardinality lie some (or any) strictly increasing sequence n = (nk)k∈N with nk+1 nk k∈N bounded [fórmula aproximada, revisar la misma en el original].
Fil: Berasategui, Miguel Hernán. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. - Materia
-
ALGORITMO GREEDY
ALGORITMO GREEDY DE CHEVYSHEV
BASES SEMI-GREEDY
INCONDICIONALIDAD PARCIAL
BASES QUASI-GREEDY
THRESHOLDING GREEDY ALGORITHM
CHEBYSHEV THRESHOLDING GREEDY ALGORITHM
SEMI-GREEDY BASES
PARTIAL UNCONDITIONALITY
QUASI-GREEDY BASES - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-sa/2.5/ar
- Repositorio
- Institución
- Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
- OAI Identificador
- tesis:tesis_n7571_Berasategui
Ver los metadatos del registro completo
id |
BDUBAFCEN_8bd0138fb9021d6201f752716e07c923 |
---|---|
oai_identifier_str |
tesis:tesis_n7571_Berasategui |
network_acronym_str |
BDUBAFCEN |
repository_id_str |
1896 |
network_name_str |
Biblioteca Digital (UBA-FCEN) |
spelling |
Equivalencias de bases en aproximación greedyEquivalences of bases in greedy approximationBerasategui, Miguel HernánALGORITMO GREEDYALGORITMO GREEDY DE CHEVYSHEVBASES SEMI-GREEDYINCONDICIONALIDAD PARCIALBASES QUASI-GREEDYTHRESHOLDING GREEDY ALGORITHMCHEBYSHEV THRESHOLDING GREEDY ALGORITHMSEMI-GREEDY BASESPARTIAL UNCONDITIONALITYQUASI-GREEDY BASESEn esta tesis consideramos sistemas de coordenadas con funcionales biortogonales en espacios de Banach y p-Banach (que llamamos “bases”), y estudiamos distintas propiedades tipo “greedy”, es decir, propiedades definidas en función del algoritmo greedy (thresholding greedy algorithm, o TGA) - o algoritmos derivados del mismo o similares-, que consiste esencialmente en aproximar cada vector f del espacio con proyecciones, tomando primero los elementos de la base en los que f tiene coordenadas de mayor modulo. En particular, mostramos caracterizaciones de y equivalencias entre algunas de estas propiedades tipo greedy, como asimismo algunas conexiones entre las mismas y algunos tipos de incondicionalidad parcial, que ya habían sido estudiados antes de la introducción del algoritmo greedy. Primero nos enfocamos en bases almost greedy y semi-greedy en espacios de Banach. Para ello, estudiamos propiedades generales de las sucesiones seminormalizadas en estos espacios, y obtenemos resultados que nos permiten demostrar la implicación semi-greedy ⇒ almost greedy (1) para bases de Markushevich. Puesto que la implicación recíproca también es cierta - lo que se conoce desde la introduccion de las bases semi-greedy -, esto completa la prueba de la equivalencia entre ambas propiedades en el contexto mencionado. Por otra parte, mostramos que la condición de que la base sea de Markushevich es necesaria para la implicación (1), ya que si no se pide tal condición, podemos construir una base semi-greedy que no es almost greedy. Luego pasamos a estudiar propiedades de tipo greedy más débiles y sus conexiones con formas débiles de incondicionalidad en espacios de Banach o, más generalmente, p-Banach. En particular, mostramos que una base es quasi-greedy for largest coefficients si y solo sí es nearly unconditional, mientras que es truncation quasi-greedy si y solo si es bounded-oscillation unconditional. También probamos que las dos formas de incondicionalidad parcial recién mencionadas no son equivalentes, construyendo bases quasi-greedy for largest coefficients que no son truncation quasi-greedy. Finalmente, estudiamos bases quasi-greedy en espacios de Banach. Esta propiedad estrictamente mas fuerte que ser truncation quasi-greedy, y es la más débil para la cual el TGA converge. En este contexto, mostramos que para que una base sea quasi-greedy, es suficiente que las proyecciones en conjuntos greedy de cardinal en alguna (o cualquier) sucesión estrictamente creciente n = (nk)k∈N con nk+1 nk k∈N acotada estén uniformemente acotadas [fórmula aproximada, revisar la misma en el original].In this thesis we consider coordinate systems with biorthogonal functionals in Banach and p-Banach spaces (which we call “bases”), and study different greedy-type properties, that is, properties defined in terms of the Thresholding Greedy Algorithm (TGA) - or algorithms that are similar to or derived from it -, which essentially consists in approximating each vector f of the space by means of projections on finite sets containing elements of the basis in which the coordinates of f have the largest moduli. In particular, we show characterizations of and equivalences between some of these greedy-type properties, as well as connections between them and some kinds of partial unconditionality - which have been studied before the introduction of the TGA. In this context, first we focus on almost greedy and semi-greedy bases in Banach spaces. To this end, we study general properties of seminormalized sequences in such spaces, which allow us to prove the implication semi-greedy ⇒ almost greedy (1) for Markushevich bases. Given that the reciprocal implication also holds - which is known since the introduction of semi-greedy bases -, this completes the proof of the equivalence between both properties, in the aforementioned context. Additionally, we prove that the Markushevich hypothesis is necessary for the implication (1), given that without it, we can construct a semi-greedy basis that is not almost greedy. Then we study weaker greedy-like properties and their connections with weak forms of unconditionality in Banach or more generally p-Banach spaces. In particular, we show that a basis is quasi-greedy for largest coefficients if and only if it is nearly unconditional, whereas it is truncation quasi-greedy if and only if it is bounded-oscillation unconditional. Additionally, we prove that those two forms of parcial unconditionality are not equivalent to each other, by constructing bases that are quasi-greedy for largest coefficients but not truncation quasi-greedy. Finally, we study quasi-greedy bases in Banach spaces. This property is strictly stronger than truncation quasi greediness, and it is the weakest condition under which the TGA converges. In this context, we prove that a sufficient condition for a basis to be quasi-greedy is the uniform boundedness of projections on greedy sets whose cardinality lie some (or any) strictly increasing sequence n = (nk)k∈N with nk+1 nk k∈N bounded [fórmula aproximada, revisar la misma en el original].Fil: Berasategui, Miguel Hernán. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesLassalle, Silvia Beatriz2024-07-17info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_db06info:ar-repo/semantics/tesisDoctoralapplication/pdfhttps://hdl.handle.net/20.500.12110/tesis_n7571_Berasateguispainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-09-04T09:47:54Ztesis:tesis_n7571_BerasateguiInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-04 09:47:56.342Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse |
dc.title.none.fl_str_mv |
Equivalencias de bases en aproximación greedy Equivalences of bases in greedy approximation |
title |
Equivalencias de bases en aproximación greedy |
spellingShingle |
Equivalencias de bases en aproximación greedy Berasategui, Miguel Hernán ALGORITMO GREEDY ALGORITMO GREEDY DE CHEVYSHEV BASES SEMI-GREEDY INCONDICIONALIDAD PARCIAL BASES QUASI-GREEDY THRESHOLDING GREEDY ALGORITHM CHEBYSHEV THRESHOLDING GREEDY ALGORITHM SEMI-GREEDY BASES PARTIAL UNCONDITIONALITY QUASI-GREEDY BASES |
title_short |
Equivalencias de bases en aproximación greedy |
title_full |
Equivalencias de bases en aproximación greedy |
title_fullStr |
Equivalencias de bases en aproximación greedy |
title_full_unstemmed |
Equivalencias de bases en aproximación greedy |
title_sort |
Equivalencias de bases en aproximación greedy |
dc.creator.none.fl_str_mv |
Berasategui, Miguel Hernán |
author |
Berasategui, Miguel Hernán |
author_facet |
Berasategui, Miguel Hernán |
author_role |
author |
dc.contributor.none.fl_str_mv |
Lassalle, Silvia Beatriz |
dc.subject.none.fl_str_mv |
ALGORITMO GREEDY ALGORITMO GREEDY DE CHEVYSHEV BASES SEMI-GREEDY INCONDICIONALIDAD PARCIAL BASES QUASI-GREEDY THRESHOLDING GREEDY ALGORITHM CHEBYSHEV THRESHOLDING GREEDY ALGORITHM SEMI-GREEDY BASES PARTIAL UNCONDITIONALITY QUASI-GREEDY BASES |
topic |
ALGORITMO GREEDY ALGORITMO GREEDY DE CHEVYSHEV BASES SEMI-GREEDY INCONDICIONALIDAD PARCIAL BASES QUASI-GREEDY THRESHOLDING GREEDY ALGORITHM CHEBYSHEV THRESHOLDING GREEDY ALGORITHM SEMI-GREEDY BASES PARTIAL UNCONDITIONALITY QUASI-GREEDY BASES |
dc.description.none.fl_txt_mv |
En esta tesis consideramos sistemas de coordenadas con funcionales biortogonales en espacios de Banach y p-Banach (que llamamos “bases”), y estudiamos distintas propiedades tipo “greedy”, es decir, propiedades definidas en función del algoritmo greedy (thresholding greedy algorithm, o TGA) - o algoritmos derivados del mismo o similares-, que consiste esencialmente en aproximar cada vector f del espacio con proyecciones, tomando primero los elementos de la base en los que f tiene coordenadas de mayor modulo. En particular, mostramos caracterizaciones de y equivalencias entre algunas de estas propiedades tipo greedy, como asimismo algunas conexiones entre las mismas y algunos tipos de incondicionalidad parcial, que ya habían sido estudiados antes de la introducción del algoritmo greedy. Primero nos enfocamos en bases almost greedy y semi-greedy en espacios de Banach. Para ello, estudiamos propiedades generales de las sucesiones seminormalizadas en estos espacios, y obtenemos resultados que nos permiten demostrar la implicación semi-greedy ⇒ almost greedy (1) para bases de Markushevich. Puesto que la implicación recíproca también es cierta - lo que se conoce desde la introduccion de las bases semi-greedy -, esto completa la prueba de la equivalencia entre ambas propiedades en el contexto mencionado. Por otra parte, mostramos que la condición de que la base sea de Markushevich es necesaria para la implicación (1), ya que si no se pide tal condición, podemos construir una base semi-greedy que no es almost greedy. Luego pasamos a estudiar propiedades de tipo greedy más débiles y sus conexiones con formas débiles de incondicionalidad en espacios de Banach o, más generalmente, p-Banach. En particular, mostramos que una base es quasi-greedy for largest coefficients si y solo sí es nearly unconditional, mientras que es truncation quasi-greedy si y solo si es bounded-oscillation unconditional. También probamos que las dos formas de incondicionalidad parcial recién mencionadas no son equivalentes, construyendo bases quasi-greedy for largest coefficients que no son truncation quasi-greedy. Finalmente, estudiamos bases quasi-greedy en espacios de Banach. Esta propiedad estrictamente mas fuerte que ser truncation quasi-greedy, y es la más débil para la cual el TGA converge. En este contexto, mostramos que para que una base sea quasi-greedy, es suficiente que las proyecciones en conjuntos greedy de cardinal en alguna (o cualquier) sucesión estrictamente creciente n = (nk)k∈N con nk+1 nk k∈N acotada estén uniformemente acotadas [fórmula aproximada, revisar la misma en el original]. In this thesis we consider coordinate systems with biorthogonal functionals in Banach and p-Banach spaces (which we call “bases”), and study different greedy-type properties, that is, properties defined in terms of the Thresholding Greedy Algorithm (TGA) - or algorithms that are similar to or derived from it -, which essentially consists in approximating each vector f of the space by means of projections on finite sets containing elements of the basis in which the coordinates of f have the largest moduli. In particular, we show characterizations of and equivalences between some of these greedy-type properties, as well as connections between them and some kinds of partial unconditionality - which have been studied before the introduction of the TGA. In this context, first we focus on almost greedy and semi-greedy bases in Banach spaces. To this end, we study general properties of seminormalized sequences in such spaces, which allow us to prove the implication semi-greedy ⇒ almost greedy (1) for Markushevich bases. Given that the reciprocal implication also holds - which is known since the introduction of semi-greedy bases -, this completes the proof of the equivalence between both properties, in the aforementioned context. Additionally, we prove that the Markushevich hypothesis is necessary for the implication (1), given that without it, we can construct a semi-greedy basis that is not almost greedy. Then we study weaker greedy-like properties and their connections with weak forms of unconditionality in Banach or more generally p-Banach spaces. In particular, we show that a basis is quasi-greedy for largest coefficients if and only if it is nearly unconditional, whereas it is truncation quasi-greedy if and only if it is bounded-oscillation unconditional. Additionally, we prove that those two forms of parcial unconditionality are not equivalent to each other, by constructing bases that are quasi-greedy for largest coefficients but not truncation quasi-greedy. Finally, we study quasi-greedy bases in Banach spaces. This property is strictly stronger than truncation quasi greediness, and it is the weakest condition under which the TGA converges. In this context, we prove that a sufficient condition for a basis to be quasi-greedy is the uniform boundedness of projections on greedy sets whose cardinality lie some (or any) strictly increasing sequence n = (nk)k∈N with nk+1 nk k∈N bounded [fórmula aproximada, revisar la misma en el original]. Fil: Berasategui, Miguel Hernán. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. |
description |
En esta tesis consideramos sistemas de coordenadas con funcionales biortogonales en espacios de Banach y p-Banach (que llamamos “bases”), y estudiamos distintas propiedades tipo “greedy”, es decir, propiedades definidas en función del algoritmo greedy (thresholding greedy algorithm, o TGA) - o algoritmos derivados del mismo o similares-, que consiste esencialmente en aproximar cada vector f del espacio con proyecciones, tomando primero los elementos de la base en los que f tiene coordenadas de mayor modulo. En particular, mostramos caracterizaciones de y equivalencias entre algunas de estas propiedades tipo greedy, como asimismo algunas conexiones entre las mismas y algunos tipos de incondicionalidad parcial, que ya habían sido estudiados antes de la introducción del algoritmo greedy. Primero nos enfocamos en bases almost greedy y semi-greedy en espacios de Banach. Para ello, estudiamos propiedades generales de las sucesiones seminormalizadas en estos espacios, y obtenemos resultados que nos permiten demostrar la implicación semi-greedy ⇒ almost greedy (1) para bases de Markushevich. Puesto que la implicación recíproca también es cierta - lo que se conoce desde la introduccion de las bases semi-greedy -, esto completa la prueba de la equivalencia entre ambas propiedades en el contexto mencionado. Por otra parte, mostramos que la condición de que la base sea de Markushevich es necesaria para la implicación (1), ya que si no se pide tal condición, podemos construir una base semi-greedy que no es almost greedy. Luego pasamos a estudiar propiedades de tipo greedy más débiles y sus conexiones con formas débiles de incondicionalidad en espacios de Banach o, más generalmente, p-Banach. En particular, mostramos que una base es quasi-greedy for largest coefficients si y solo sí es nearly unconditional, mientras que es truncation quasi-greedy si y solo si es bounded-oscillation unconditional. También probamos que las dos formas de incondicionalidad parcial recién mencionadas no son equivalentes, construyendo bases quasi-greedy for largest coefficients que no son truncation quasi-greedy. Finalmente, estudiamos bases quasi-greedy en espacios de Banach. Esta propiedad estrictamente mas fuerte que ser truncation quasi-greedy, y es la más débil para la cual el TGA converge. En este contexto, mostramos que para que una base sea quasi-greedy, es suficiente que las proyecciones en conjuntos greedy de cardinal en alguna (o cualquier) sucesión estrictamente creciente n = (nk)k∈N con nk+1 nk k∈N acotada estén uniformemente acotadas [fórmula aproximada, revisar la misma en el original]. |
publishDate |
2024 |
dc.date.none.fl_str_mv |
2024-07-17 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/doctoralThesis info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_db06 info:ar-repo/semantics/tesisDoctoral |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
https://hdl.handle.net/20.500.12110/tesis_n7571_Berasategui |
url |
https://hdl.handle.net/20.500.12110/tesis_n7571_Berasategui |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/ar |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
publisher.none.fl_str_mv |
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital (UBA-FCEN) instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales instacron:UBA-FCEN |
reponame_str |
Biblioteca Digital (UBA-FCEN) |
collection |
Biblioteca Digital (UBA-FCEN) |
instname_str |
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
instacron_str |
UBA-FCEN |
institution |
UBA-FCEN |
repository.name.fl_str_mv |
Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
repository.mail.fl_str_mv |
ana@bl.fcen.uba.ar |
_version_ |
1842340694253895680 |
score |
12.623145 |