logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro