Tractabilidad de la aproximación de funciones definidas sobre espacios de Hilbert ponderados
Autores: Yan, Huichao; Chen, Jia
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Tractabilidad de la aproximación de funciones definidas sobre espacios de Hilbert ponderados
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Aproximación
Espacios de Hilbert ponderados
Configuración de peor caso
Algoritmos
Complejidad de la información
Tratabilidad
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 19
Citaciones: Sin citaciones
Investigamos problemas de aproximación en el peor de los casos en los espacios de Hilbert ponderados con pesos bajo los parámetros y . Varios espacios de Hilbert ponderados interesantes aparecen en este artículo. Consideramos el error en el peor de los casos de algoritmos que utilizan un número finito de funcionales lineales continuos arbitrarios. Discutimos la tratabilidad de los problemas de aproximación para los espacios de Hilbert involucrados, lo que describe cómo la complejidad de la información depende de y . Como consecuencia, estudiamos la tratabilidad polinómica fuerte (SPT), la tratabilidad polinómica (PT), la tratabilidad débil (WT) y la -tratabilidad débil (-WT) para todos y en términos de los pesos introducidos bajo el criterio de error absoluto o el criterio de error normalizado.
Descripción
Investigamos problemas de aproximación en el peor de los casos en los espacios de Hilbert ponderados con pesos bajo los parámetros y . Varios espacios de Hilbert ponderados interesantes aparecen en este artículo. Consideramos el error en el peor de los casos de algoritmos que utilizan un número finito de funcionales lineales continuos arbitrarios. Discutimos la tratabilidad de los problemas de aproximación para los espacios de Hilbert involucrados, lo que describe cómo la complejidad de la información depende de y . Como consecuencia, estudiamos la tratabilidad polinómica fuerte (SPT), la tratabilidad polinómica (PT), la tratabilidad débil (WT) y la -tratabilidad débil (-WT) para todos y en términos de los pesos introducidos bajo el criterio de error absoluto o el criterio de error normalizado.