Algorithmes de calcul du maximum des formes quadratiques sur la boule unité de la norme du maximum

@article{Tao1984AlgorithmesDC,
  title={Algorithmes de calcul du maximum des formes quadratiques sur la boule unit{\'e} de la norme du maximum},
  author={Pham Dinh Tao},
  journal={Numerische Mathematik},
  year={1984},
  volume={45},
  pages={377-401}
}
RésuméCertaines méthodes directes et indirectes pour le calcul de Max {xtAx,φ∞(x)∦1} sont étudiées.Les méthodes directes sont basées sur les propriétés particulières des normesφ1,φ2 etφ∞. Ces méthodes sont très simples mais ne s'appliquent qu'à certaines familles de matrices.La méthode indirecte est la méthode autoduale introduite dans [25, 26] avecφ =φ1. Dans ce cas, le choix du vecteur initial pour qu'il y ait convergence vers une solution optimale est largement discuté.SummarySome direct and… CONTINUE READING