m

F Nous contacter

0

Documents  Critères de recherche : "Algorithms" | enregistrements trouvés : 281

O

-A +A

P Q

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research talks;Computer Science

The performance of numerical algorithms, both regarding stability and complexity, can be understood in a unified way in terms of condition numbers. This requires to identify the appropriate geometric settings and to characterize condition in geometric ways.
A probabilistic analysis of numerical algorithms can be reduced to a corresponding analysis of condition numbers, which leads to fascinating problems of geometric probability and integral geometry. The most well known example is Smale's 17th problem, which asks to find a solution of a given system of n complex homogeneous polynomial equations in $n$ + 1 unknowns. This problem can be solved in average (and even smoothed) polynomial time.
In the course we will explain the concepts necessary to state and solve Smale's 17th problem. We also show how these ideas lead to new numerical algorithms for computing eigenpairs of matrices that provably run in average polynomial time. Making these algorithms more efficient or adapting them to structured settings are challenging and rewarding research problems. We intend to address some of these issues at the end of the course.
The performance of numerical algorithms, both regarding stability and complexity, can be understood in a unified way in terms of condition numbers. This requires to identify the appropriate geometric settings and to characterize condition in geometric ways.
A probabilistic analysis of numerical algorithms can be reduced to a corresponding analysis of condition numbers, which leads to fascinating problems of geometric probability and integral ...

65F35 ; 65K05 ; 68Q15 ; 68W01 ; 15A12 ; 65F10 ; 90C51 ; 65H10

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.


ISBN 978-0-387-90913-4

Lecture notes in statistics , 0020

Localisation : Colloque 1er étage (BAD)

chaine de Markov # controle optimal adaptif # modèle d'apprentissage mathématique # problème d'optimisation # problème du bandit # processus de Wiener # processus de décision séquentielle # procédure d'approximation stochastique # tests cliniques séquentiels # théorie et algorithme # théorème de Kersting #

62-06 ; 62L20 ; 62L99

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 274 p.
ISBN 978-0-8218-3033-8

Proceedings of the Steklov institute of mathematics , 0133

Localisation : Collection 1er étage

01A70 ; 03-03 ; 03-06 ; 04-03 ; 20-03

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 253 p.
ISBN 978-0-8247-7019-8

Lecture notes in pure and applied mathematics , 0086

Localisation : Colloque 1er étage (CONF)

49-06 ; 65-06

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.


ISBN 978-0-444-86203-7

Mathematical programming study , 0016

Localisation : Colloque 1er étage (MONT)

algorithme # algorithme convergent superlinéairement # amélioration de faisabilité # calcul de la direction recherche # contrainte non linéaire éparse # fonction non linéaire lisse # forcer la convergence # implémentation d'algorithme de Lagrange projeté # minimisation contrainte # méthode du gradient conjugué # méthode quasi-Newton réduite # optimisation contrainte non linéairement # programmation non linéaire # technique de chien de garde

49A36 ; 65K10

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 430 p.
ISBN 978-0-444-87760-4

Colloquia mathematica societatis janos bolyai , 0044

Localisation : Colloque 1er étage (PECS)

10A30 ; 10K10 ; 65V05 ; 68C05 ; 68C25

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 431 p.
ISBN 978-3-540-11157-3

Lecture notes in computer science , 0122

Localisation : Collection 1er étage

algorithme # algorithmique

01-XX ; 03-XX ; 68-06 ; 68-XX

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.


ISBN 978-3-540-13920-1

Nato a.s.i. series

Localisation : Colloque 1er étage (ILKL)

informatique graphique

68Q25 ; 68U05 ; 68Uxx

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 122 p.
ISBN 978-90-6196-254-0

Mathematical centre tracts , 0158

Localisation : Collection 1er étage

circuit intégré # conception de type de circuit intégré # construction de langage # langage # programmation parallèle

68C05 ; 68C25

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 486 p.
ISBN 978-0-12-386870-1

Perspectives in computing , 0015

Localisation : Colloque 1er étage (KYOT)

algorithme # co dage # code # complexite des algorithmes # cryptographie # mathematiques discretes # theorie de l' information

68Q25 ; 68Q30 ; 68R10 ; 94A60 ; 94Axx

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.


ISBN 978-0-19-853612-3

The institute of mathematics and its applications conference series , 0010

Localisation : Colloque 1er étage (SHIV)

algorithme # approximation # traitemt informatique de l'approximation

41-09

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 328 p.
ISBN 978-3-540-16766-2

Lecture notes in computer science , 0227

Localisation : Collection 1er étage

algorithme vlsi # algorithmique # architecture # informatique parallèle # processeur

68Q05 ; 68Q10 ; 68Q35

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 197 p.
ISBN 978-0-8218-5095-4

Contemporary mathematics , 0089

Localisation : Collection 1er étage

algorithme # graphe # informatique théorique # théorie des graphes

05Cxx ; 68Mxx ; 68Pxx ; 68Qxx

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.


ISBN 978-0-471-81635-5

A wiley-interscience publication

Localisation : Colloque 1er étage (KALA)

algorithme # informatique theorique # theroie des graphes

68Qxx ; 68R10

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 216 p.
ISBN 978-3-540-10704-0

Lecture notes in computer science , 0108

Localisation : Collection 1er étage

algorithme # graphe # théorie des graphes

05C15 ; 05C38 ; 68D90 ; 68E10 ; 68R05

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 416 p.
ISBN 978-3-540-16776-1

Lecture notes in computer science , 0229

Localisation : Collection 1er étage

algèbre # algorithme algébrique # codes correcteurs # théorie de l'information

68Q40 ; 94Bxx

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 495 p.
ISBN 978-3-540-54343-5

Lecture notes in computer science , 0519

Localisation : Collection 1er étage

algorithme # algorithmique # énumération # graphe # structure des données

68P05 ; 68Q20 ; 68Q22 ; 68Q25 ; 68Q30

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 488 p.
ISBN 978-3-540-54522-4

Lecture notes in computer science , 0539

Localisation : Collection 1er étage

arithmétique de codage # codage # codes correcteurs d'erreurs # mathématique discrète

94B40 ; 94Bxx

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.


ISBN 978-0-7923-0007-6

Nato a.s.i. series

Localisation : Colloque 1er étage (OTTA)

algorithme # algorithmiqu e # combinatoire # complexite # donnee graphique # ensemble ordonne # informatique graphique # logique # ordre # structure de donnee graphique # structure ordonnee

68Q25 ; 68Q30

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.


ISBN 978-0-387-97685-3

Mathematical sciences research institute publications , 0023

Localisation : Colloque 1er étage (BERK)

classification de groupe # groupe # groupe combinatoire # theorie des groupes

20-XX

... Lire [+]

Z