m

F Nous contacter

0

Documents  65F35 | enregistrements trouvés : 31

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-12-407475-0

Localisation : Colloque 1er étage (AUST)

algorithme adaptif # algorithme de décomposition de domaine # conditionnement des matrices # généralisation des équations de Poisson sur des calculateurs # matrice cyclique # méthode itérative pour les systèmes linéaires # solution de problème elliptique # système d'équations linéaires # système linéaire non symétrique # système symétrique de Toeplitz # valeurs aux limites

15A06 ; 15A12 ; 65F35 ; 65Nxx ; 65P05

... Lire [+]

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


ISBN 978-90-6764-208-8

Localisation : Colloque 1er étage (BOWL)

analyse des variances # analyse statistique multidimensionnelle # co-variance # matrice aléatoire # mesure d

62Exx ; 62H10 ; 62Hxx ; 62J10 ; 65F35

... Lire [+]

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


ISBN 978-0-306-44080-9

NATO ASI series , 0280

Localisation : Colloque 1er étage (COMO)

L-système # application de tore # automate auto-reproduisant # chaos spatio-temporel # classe d'Epstein # codage # complexité déroulante # complexité entropie et physique de l'information # dynamique de fonction d'échelle # fonction de présentation # formation de forme # forme dans le chaos # forme de croissance # forme simple ou complexe # front courbe stable # helium liquide # lissité de Zygmund # modélisation de comportement d'échelle asymptotique # ordre # quasi- périodicité # renormalisation # spectre de puissance de signal mesuré # structure fractale # théorème des fonctions implicites # treillis d'application couplé # verrouillage de mode # échelle universelle en connection de Rayleigh-Bénard L-système # application de tore # automate auto-reproduisant # chaos spatio-temporel # classe d'Epstein # codage # complexité déroulante # complexité entropie et physique de l'information # dynamique de fonction d'échelle # fonction de présentation # formation de forme # forme dans le chaos # forme de croissance # forme simple ou complexe # front courbe stable # helium liquide # lissité de Zygmund # modélisation de comportement d'échelle ...

15A12 ; 15A60 ; 58F13 ; 65F35 ; 68Q68

... Lire [+]

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

Research talks

Multigrid is an iterative method for solving large linear systems of equations whose Toeplitz system matrix is positive definite. One of the crucial steps of any Multigrid method is based on multivariate subdivision. We derive sufficient conditions for convergence and optimality of Multigrid in terms of trigonometric polynomials associated with the corresponding subdivision schemes.
(This is a joint work with Marco Donatelli, Lucia Romani and Valentina Turati).
Multigrid is an iterative method for solving large linear systems of equations whose Toeplitz system matrix is positive definite. One of the crucial steps of any Multigrid method is based on multivariate subdivision. We derive sufficient conditions for convergence and optimality of Multigrid in terms of trigonometric polynomials associated with the corresponding subdivision schemes.
(This is a joint work with Marco Donatelli, Lucia Romani and ...

65N55 ; 65N30 ; 65F10 ; 65F35

... Lire [+]

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.

- 1099 p.

Addison-Wesley series in mathematics

Localisation : Ouvrage RdC (YOUG)

analyse numérique # matrice # norme matricielle # problème aux limites # problème de valeurs propres # stabilité # système linéaire # équation aux dérivées partielles # équation différentielle ordinaire

65F10 ; 65F15 ; 65F35 ; 65H17 ; 65L15

... Lire [+]

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

- xiv; 529 p.
ISBN 978-0-387-71563-6

Localisation : Ouvrage RdC (VASS)

préconditionnement # multigrille # décomposition de domaine # méthode itérative # analyse de convergence # calcul parallèle # élément fini # élément mortier # complément de Schur # factorisation par blocs incomplets # bande tournante # décomposition par filtrage de fréquence # méthode à plusieurs niveaux # méthode Gauss-Seidel # méthode de Schwartz # problème de point-selle # méthode de Uzawa # méthode imprécise de Newton # problème d'obstacle # inégalité variationnelle # méthode du gradient conjugué # équation de Maxwell # normes de Sobolev préconditionnement # multigrille # décomposition de domaine # méthode itérative # analyse de convergence # calcul parallèle # élément fini # élément mortier # complément de Schur # factorisation par blocs incomplets # bande tournante # décomposition par filtrage de fréquence # méthode à plusieurs niveaux # méthode Gauss-Seidel # méthode de Schwartz # problème de point-selle # méthode de Uzawa # méthode imprécise de Newton # problème d'obstacle # ...

65-02 ; 65N55 ; 65F10 ; 65F50 ; 15-02 ; 35J25 ; 35Q60 ; 65H10 ; 65F35 ; 65N12 ; 65N30 ; 65K10 ; 49J40

... Lire [+]

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

- 322 p.

Prentice-Hall series in automatic computation

Localisation : Ouvrage RdC (VARG)

analyse itérative des matrices # itération surrelaxation # paramètre de l'accélération # équation aux dérivées partielles # équation différentielle elliptique

65F10 ; 65F30 ; 65F35 ; 65P05

... Lire [+]

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

- 226 p.
ISBN 978-3-540-21100-6

Springer series in computational mathematics , 0036

Localisation : Ouvrage RdC (VARG)

algèbre linéaire # théorie de Gersgorin # valeur propre # inégalité # matrice positive # matrice complexe # G-fonction # théorème de non-singularité # M-matrice # H-matrice # théorie de Perron-Frobenius # analyse numérique # norme de matrice

15A18 ; 15A42 ; 15A48 ; 15A60 ; 65F15 ; 65F35

... Lire [+]

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

- xv; 450 p.
ISBN 978-3-540-20696-5

Springer series in computational mathematics , 0034

Localisation : Ouvrage RdC (TOSE)

décomposition de domaines # sous-structuration # FETI # équilibrage # agrégation lissée # partition de l'unité # convergence # éléments finis # problème elliptique # méthode de Schwartz # méthode de chevauchement # complément de Schur # problème d'élasticité # problème de point-selle # problème de Stokes

65N55 ; 65N30 ; 65F10 ; 65F35 ; 74B05 ; 65-02 ; 35J25 ; 65N12 ; 35Q30

... Lire [+]

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

Colóquio brasileiro de matemática , 0015

Localisation : Salle de manutention

algèbre linéaire # analyse numérique # flux de Toda # flux de matrice # hamiltonien # échange de variables # équation de Toda # équation différentielle

15-XX ; 15A12 ; 65-XX ; 65F35 ; 70Hxx

... Lire [+]

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

- 429 p.
ISBN 978-0-7167-2136-9

Localisation : Ouvrage RdC (SCHR)

auto-similarité # chaos # échelon # fractale # récursion # symmétrie

52Cxx ; 58Fxx ; 65F35

... Lire [+]

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


ISBN 978-0-19-850420-7

Numerical mathematics and scientific computation

Localisation : Ouvrage RdC ( NG)

matrice de Toepliz # gradient conjugué # méthode itérative # préconditionnement # convergence # traitement du signal # traitement d'images

65F10 ; 65-02 ; 65F35 ; 65N06 ; 65L12 ; 60K25 ; 94A12 ; 94A08 ; 65R20

... Lire [+]

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


ISBN 978-0-387-98308-0

Graduate texts in mathematics , 0177

Localisation : Collection 1er étage

algèbre linéaire numérique # condition # matrice stochastique # norme d'une matrice # théorie analytique des nombres # théorie des matrices

15A51 ; 15A60 ; 65F35

... Lire [+]

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

- xviii; 267 p.
ISBN 978-1-84265-913-7

Localisation : Ouvrage RdC (EFFE)

nombre de condition # nombre de condition effectif # analyse de la stabilité # équation de Poisson # limite d'erreur # élimination de Gauss # factorisation QR # méthode des différences finies

65N06 ; 65F05 ; 65F35 ; 65N15 ; 35J05

... Lire [+]

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

- 261 p.
ISBN 978-2-225-84546-8

Localisation : Ouvrage complètes RdC (LASC)

analyse numérique matricielle # art de l'ingénieur # ingénieurie # logiciel d'algèbre linéaire # méthode OR # méthode de Fourier tridiagonale # méthode de Jacobi # méthode de bissection # méthode de gradient conjugué # méthode de la puissance itérée # méthode itérative de relaxation # méthode multigrille # méthode rapide # norme matricielle # norme vectorielle # valeur propre et vector propre # Lascaux # oeuvres complètes

00A06 ; 15A18 ; 15A60 ; 15AXX ; 65F35

... Lire [+]

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

- 441 p.

Méthodes de calcul numérique , 0002

Localisation : Ouvrage RdC (KORG)

analyse numérique # matrice # matrice carrée # matrice normée # matrice rectangle

65F35 ; 65F05 ; 65F30

... Lire [+]

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

- 218 p.
ISBN 978-1-4020-0830-6

Combinatorics and computer science

Localisation : Ouvrage RdC (JIN)

analyse numérique # méthode itérative pour les systèmes linéaires # matrice de Toeplitz multi-niveau # préconditionneur circulant # gradiant conjugué # algorithme multigrille # méthode des diffuseurs finis # équation hyperbolique # équation différentielle # sous-espace de Krylov # traitement d'image

65F10 ; 65F30 ; 35K05 ; 65M30 ; 65F35 ; 65F20 ; 65F22 ; 65M55 ; 65M06 ; 35L15

... Lire [+]

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

- 257 p.

A blaisdell book in the pure and applied sciences

Localisation : Ouvrage RdC (HOUS)

analyse numérique # approximation successive # orthogonalisation # théorie de matrice # valeur et vecteur propre

65F05 ; 65F10 ; 65F25 ; 65F35 ; 65Fxx

... Lire [+]

Z