Descripteur
Termes IGN > mathématiques > analyse numérique > optimisation (mathématiques) > programmation linéaire > algorithme du simplexe
algorithme du simplexeSynonyme(s)méthode du simplexe |
Documents disponibles dans cette catégorie (21)
Ajouter le résultat dans votre panier Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
Super-résolution en vision par ordinateur / Hassan Shekarforoush (1996)
Titre : Super-résolution en vision par ordinateur Type de document : Thèse/HDR Auteurs : Hassan Shekarforoush, Auteur ; M. Berthod, Directeur de thèse Editeur : Nice : Université de Nice - Sophia Antipolis Année de publication : 1996 Importance : 158 p. Format : 21 x 30 cm Note générale : bibliographie
thèse présentée pour obtenir le titre de docteur en sciences spécialité sciences de l'ingénieurLangues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] algorithme du simplexe
[Termes IGN] appariement d'images
[Termes IGN] bruit (théorie du signal)
[Termes IGN] diffusion de Rayleigh
[Termes IGN] espace de Hilbert
[Termes IGN] limite de résolution radiométrique
[Termes IGN] optimisation (mathématiques)
[Termes IGN] programmation par contraintes
[Termes IGN] seuillage d'image
[Termes IGN] vision par ordinateurIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Dans cette thèse, nous nous intéressons au problème de la super-résolution. Dans le premier chapitre, nous présentons une étude comparative des méthodes proposées dans la littérature suivie d'une classification de ces méthodes du point de vue du critère de Rayleigh et de celui d'Abbe sur la notion de résolution. Nous concluons le chapitre par une étude des différentes classes de méthodes dans le cadre de la notion d'invariant optique. Dans le deuxième chapitre le problème de la super-résolution multi-canal est étudié dans le cadre de la théorie des sous-espaces hilbertiens. Cette étude est fondée sur notre généralisation du théorème d'échantillonnage de Papoulis, qui nous permet d'établir l'existence d'une solution exacte dans le cas idéal et d'une meilleure approximation dans un sous-espace de Paley-Wiener quand le problème est sous-déterminé ou mal posé. L'algorithme de reconstruction qui en résulte consiste à optimiser une fonction de coût par une projection dans un sous-espace régulier, ie. optimisation sous contraintes. Dans le troisième chapitre, nous considérons d'abord le problème de la mise en correspondance sous-pixélique des images. Cette étude est essentielle afin de pouvoir appliquer notre méthode aux données réelles. Ensuite nous abordons la question de faisabilité de la super-résolution multi-canal qui dépend de la stabilité de l'échantillonnage définie par l'inégalité de Bessel. Enfin, nous étudions le problème du bruit. Notre estimation est fondée sur le seuillage de la partie principale de la suite de Riemann d'une fonction contenant des irrégularités dues au bruit. Nous avons démontré que les singularités isolées peuvent être séparées par un simple filtrage. Dans les deux annexes qui suivent, nous considérons la relation entre notre théorème d'échantillonnage et celui de Papoulis et nous établissons aussi une généralisation de la méthode du simplex non-linéaire. Note de contenu : Introduction
1. Résolution et super-résolution
2. Super-résolution Multi-canal
3. Estimation
4. ConclusionNuméro de notice : 19926 Affiliation des auteurs : non IGN Thématique : IMAGERIE/INFORMATIQUE Nature : Thèse française Note de thèse : thèse de doctorat : sciences de l'ingénieur : Nice : 1996 nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86239 Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 19926-01 THESE Livre Centre de documentation Thèses Disponible The simplex method / K.H. Borgwardt (1987)
Titre : The simplex method : Aprobabilistic analysis Type de document : Monographie Auteurs : K.H. Borgwardt, Auteur Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 1987 Importance : 268 p. Format : 16 x 24 cm ISBN/ISSN/EAN : 978-0-387-17096-1 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Statistiques
[Termes IGN] algorithme du simplexe
[Termes IGN] asymptote
[Termes IGN] estimation statistique
[Termes IGN] modèle stochastique
[Termes IGN] optimisation (mathématiques)
[Termes IGN] Ploynôme
[Termes IGN] probabilitésNote de contenu : INTRODUCTION
Formulation of the problem and basic notation.
1 The problem
A Historical Overview
2 The gap between worst case and practical experience
3 Alternative algorithms
4 Results of stochastic geometry
5 The results of the author
6 The work of Smale
7 The paper of Hairnovich
8 Quadratic expected number of steps for signinvariance model
Discussion of different stochastic models
9 What is the "Real World Model” ?
Outline of Chapters 15
10 The basic ideas and the methods of this book
11 The results of this book
12 Conclusion and conjectures
1 THE SHADOWVERTEX ALGORITHM
1 Primal interpretation
2 Dual interpretation
3 Numerical realization of the algorithm
4 The algorithm for Phase I
2 THE AVERAGE NUMBER OF PIVOT STEPS
1 The probability space
2 An integral formula for the expected number of S
3 A transformation of coordinates
4 Generalizations
3 THE POLYNOMIALITY OF THE EXPECTED NUMBER OF STEPS
1 Comparison of two integrals
2 An application of Cavalieri's Principle
3 The influence of the distribution
4 Evaluation of the quotient
5 The average number of steps in our complete SimplexMethod
4 ASYMPTOTIC RESULTS
1 An asymptotic upper bound in integral form
2 Asymptotic results for certain classes of distributions
3 Special distributions with bounded support
4 Asymptotic bounds under uniform distributions
5 Asymptotic bounds under Gaussian distribution
5 PROBLEMS WITH NONNEGATIVITY CONSTRAINTS
1 The geometry
2 The complete solution method
3 A simplification of the boundarycondition
4 Explicit formulation of the intersectioncondition
5 Componentwise signindependence and the intersection condition
6 The average number of pivot steps
6 APPENDIX
1 Gammafunction and Betafunction
2 Unit ball and unit sphere
3 Estimations under variation of the weightsNuméro de notice : 68115 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Monographie Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=61864 Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 68115-01 23.60 Livre Centre de documentation Mathématiques Disponible Lineare Programmierung / N. Vukotic (1982)
Titre : Lineare Programmierung Titre original : [Programmation linéaire] Type de document : Monographie Auteurs : N. Vukotic, Auteur Editeur : Munich : Bayerische Akademie der Wissenschaften Année de publication : 1982 Collection : DGK - A Sous-collection : Theoretische Geodäsie num. 094 Importance : 26 p. Format : 21 x 30 cm ISBN/ISSN/EAN : 978-3-7696-8176-5 Note générale : Bibliographie Langues : Allemand (ger) Descripteur : [Vedettes matières IGN] Analyse numérique
[Termes IGN] algorithme du simplexe
[Termes IGN] programmation linéaireNuméro de notice : 28235 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Monographie Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=63581 Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 28235-01 23.40 Livre Centre de documentation Mathématiques Disponible Ausgleichung im Sinne minimaler Maximalfehler / G. Heindl (1976)
Titre : Ausgleichung im Sinne minimaler Maximalfehler Titre original : [Compensation dans le sens de l'erreur minimale-maximale] Type de document : Monographie Auteurs : G. Heindl, Auteur ; E. Reinhart, Auteur Editeur : Munich : Bayerische Akademie der Wissenschaften Année de publication : 1976 Collection : DGK - A Sous-collection : Theoretische Geodäsie num. 084 Importance : 37 p. Format : 21 x 30 cm ISBN/ISSN/EAN : 978-3-7696-8169-7 Note générale : Bibliographie Langues : Allemand (ger) Descripteur : [Vedettes matières IGN] Triangulation
[Termes IGN] algorithme du simplexe
[Termes IGN] compensationIndex. décimale : 30.30 Triangulation - géodésie terrestre Résumé : (Auteur) A method is proposed of computing a unique best estimate for a set of unknown parameters from observations and known bounds on the observation errors. Using the Simplex algorithm of the theory of linear programming, the method leads to an estimate minimizing the maximal possible errors of its components. Several other desirable properties of this best estimate are shown. Problems with weighted quantities and problems in which best.estimates for vectors depending on the unknown parameters are searched for, can be handled by slight extensions of the described method. The paper contains also complete proofs of all assertions made in the authors' former paper with the title "Adjustment by the Principle of Minimal Maximum Error". As an application there is computed the best estimate for a set of coordinates of stations of an E.D.M.-network. Numéro de notice : 28226 Affiliation des auteurs : non IGN Thématique : POSITIONNEMENT Nature : Monographie Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=63572 Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 28226-01 30.30 Livre Centre de documentation En réserve M-103 Disponible