Download or read book Algorithmes d optimisation en grande dimension written by Audrey Repetti and published by . This book was released on 2015 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Une approche efficace pour la résolution de problèmes inverses consiste à définir le signal (ou l'image) recherché(e) par minimisation d'un critère pénalisé. Ce dernier s'écrit souvent sous la forme d'une somme de fonctions composées avec des opérateurs linéaires. En pratique, ces fonctions peuvent n'être ni convexes ni différentiables. De plus, les problèmes auxquels on doit faire face sont souvent de grande dimension. L'objectif de cette thèse est de concevoir de nouvelles méthodes pour résoudre de tels problèmes de minimisation, tout en accordant une attention particulière aux coûts de calculs ainsi qu'aux résultats théoriques de convergence. Une première idée pour construire des algorithmes rapides d'optimisation est d'employer une stratégie de préconditionnement, la métrique sous-jacente étant adaptée à chaque itération. Nous appliquons cette technique à l'algorithme explicite-implicite et proposons une méthode, fondée sur le principe de majoration-minimisation, afin de choisir automatiquement les matrices de préconditionnement. L'analyse de la convergence de cet algorithme repose sur l'inégalité de Kurdyka-L ojasiewicz. Une seconde stratégie consiste à découper les données traitées en différents blocs de dimension réduite. Cette approche nous permet de contrôler à la fois le nombre d'opérations s'effectuant à chaque itération de l'algorithme, ainsi que les besoins en mémoire, lors de son implémentation. Nous proposons ainsi des méthodes alternées par bloc dans les contextes de l'optimisation non convexe et convexe. Dans le cadre non convexe, une version alternée par bloc de l'algorithme explicite-implicite préconditionné est proposée. Les blocs sont alors mis à jour suivant une règle déterministe acyclique. Lorsque des hypothèses supplémentaires de convexité peuvent être faites, nous obtenons divers algorithmes proximaux primaux-duaux alternés, permettant l'usage d'une règle aléatoire arbitraire de balayage des blocs. L'analyse théorique de ces algorithmes stochastiques d'optimisation convexe se base sur la théorie des opérateurs monotones. Un élément clé permettant de résoudre des problèmes d'optimisation de grande dimension réside dans la possibilité de mettre en oeuvre en parallèle certaines étapes de calculs. Cette parallélisation est possible pour les algorithmes proximaux primaux-duaux alternés par bloc que nous proposons: les variables primales, ainsi que celles duales, peuvent être mises à jour en parallèle, de manière tout à fait flexible. A partir de ces résultats, nous déduisons de nouvelles méthodes distribuées, où les calculs sont répartis sur différents agents communiquant entre eux suivant une topologie d'hypergraphe. Finalement, nos contributions méthodologiques sont validées sur différentes applications en traitement du signal et des images. Nous nous intéressons dans un premier temps à divers problèmes d'optimisation faisant intervenir des critères non convexes, en particulier en restauration d'images lorsque l'image originale est dégradée par un bruit gaussien dépendant du signal, en démélange spectral, en reconstruction de phase en tomographie, et en déconvolution aveugle pour la reconstruction de signaux sismiques parcimonieux. Puis, dans un second temps, nous abordons des problèmes convexes intervenant dans la reconstruction de maillages 3D et dans l'optimisation de requêtes pour la gestion de bases de données.

Download or read book Learning and Intelligent Optimization written by Ilias S. Kotsireas and published by Springer Nature. This book was released on 2020-07-17 with total page 443 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed post-conference proceedings on Learning and Intelligent Optimization, LION 14, held in Athens, Greece, in May 2020. The 37 full papers presented together with one invited paper have been carefully reviewed and selected from 75 submissions. LION deals with designing and engineering ways of "learning" about the performance of different techniques, and ways of using past experience about the algorithm behavior to improve performance in the future. Intelligent learning schemes for mining the knowledge obtained online or offline can improve the algorithm design process and simplify the applications of high-performance optimization methods. Combinations of different algorithms can further improve the robustness and performance of the individual components. Due to the COVID-19 pandemic, LION 14 was not held as a physical meeting.

Download or read book Conception syst mique pour la conversion d nergie lectrique 2 approche int gr e par optimisation written by ROBOAM Xavier and published by Lavoisier. This book was released on 2012-11-06 with total page 306 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le contexte économique impose des systèmes toujours plus performants, minimisant coûts d’investissement et de possession. Si les méthodes d’analyse, de synthèse et de gestion présentées dans le premier volume Conception systémique pour la conversion d’énergie électrique 1 participent à l’optimisation des systèmes énergétiques, les techniques traitées dans cet ouvrage proposent d’aller encore plus loin dans la performance. La complexité de systèmes multidisciplinaires à fort degré de couplage augmentant, le processus de conception par optimisation consistant à coupler un modèle à un algorithme d’optimisation au sein d’un environnement logiciel devient dès lors indispensable. Ce volume rassemble les points-clés permettant de représenter efficacement et de façon compacte l’environnement système et les profils de mission, mais également les méthodes, modèles et outils dédiés à l’optimisation. Les approches multiniveaux de conception et l’optimisation technico-économique des réseaux électriques sont particulièrement détaillées.

Download or read book Multivariable Technological Systems written by D.P. Atherton and published by Elsevier. This book was released on 2014-06-28 with total page 679 pages. Available in PDF, EPUB and Kindle. Book excerpt: Recent results in the development and application of analysis and design techniques for the control of multivariable systems are discussed in this volume.

Download or read book Scientific and Technical Aerospace Reports written by and published by . This book was released on 1994 with total page 584 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Optimisation en sciences de l ing nieur M thodes exactes written by BORNE Pierre and published by Lavoisier. This book was released on 2013-03-01 with total page 338 pages. Available in PDF, EPUB and Kindle. Book excerpt: Optimisation en sciences de l’ingénieur présente les principales méthodes exactes d’optimisation statique et dynamique. Parmi les méthodes décrites, figurent : la programmation linéaire avec plusieurs implémentations et la programmation non linéaire, particulièrement détaillée compte tenu de la grande variété d’algorithmes existants ; la programmation dynamique avec divers exemples d’application ; les réseaux de Hopfield ; l’optimisation en identification des systèmes ; l’optimisation des systèmes dynamiques avec notamment l’application à la commande des processus, l’optimisation des systèmes de grandes dimensions et des systèmes d’information. Didactique, cet ouvrage propose des références permettant au lecteur d’approfondir les diverses méthodes traitées. Lorsque les algorithmes étudiés le permettent, sans trop agrandir les présentations, des exemples d’implémentation sont proposés.

Download or read book Mathematical Analysis and Applications written by Themistocles M. Rassias and published by Springer Nature. This book was released on 2019-12-12 with total page 694 pages. Available in PDF, EPUB and Kindle. Book excerpt: An international community of experts scientists comprise the research and survey contributions in this volume which covers a broad spectrum of areas in which analysis plays a central role. Contributions discuss theory and problems in real and complex analysis, functional analysis, approximation theory, operator theory, analytic inequalities, the Radon transform, nonlinear analysis, and various applications of interdisciplinary research; some are also devoted to specific applications such as the three-body problem, finite element analysis in fluid mechanics, algorithms for difference of monotone operators, a vibrational approach to a financial problem, and more. This volume is useful to graduate students and researchers working in mathematics, physics, engineering, and economics.

Download or read book The GLOBAL Optimization Algorithm written by Balázs Bánhelyi and published by Springer. This book was released on 2018-12-10 with total page 112 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book explores the updated version of the GLOBAL algorithm which contains improvements for a local search algorithm and new Java implementations. Efficiency comparisons to earlier versions and on the increased speed achieved by the parallelization, are detailed. Examples are provided for students as well as researchers and practitioners in optimization, operations research, and mathematics to compose their own scripts with ease. A GLOBAL manual is presented in the appendix to assist new users with modules and test functions. GLOBAL is a successful stochastic multistart global optimization algorithm that has passed several computational tests, and is efficient and reliable for small to medium dimensional global optimization problems. The algorithm uses clustering to ensure efficiency and is modular in regard to the two local search methods it starts with, but it can also easily apply other local techniques. The strength of this algorithm lies in its reliability and adaptive algorithm parameters. The GLOBAL algorithm is free to download also in the earlier Fortran, C, and MATLAB implementations.

Download or read book Euro Par 96 Parallel Processing written by Luc Bougé and published by Springer Science & Business Media. This book was released on 1996-08-14 with total page 968 pages. Available in PDF, EPUB and Kindle. Book excerpt: Content Description #Includes bibliographical references and index.

Download or read book Canadian Journal of Civil Engineering written by and published by . This book was released on 2004 with total page 636 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Analyse num rique des algorithmes de l optimisation d c Approches locale et globale Codes et simulations num riques en grande dimension Applications written by Hoai An Lê Thi and published by . This book was released on 1994 with total page 277 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse est consacrée à l'analyse qualitative et quantitative de l'optimisation d.c. (différence de deux fonctions convexes). Le chapitre I est destiné à l'étude générale de la théorie et des algorithmes de l'optimisation d.c. - approche locale. Dans le chapitre II nous nous intéressons à la fois à l'étude théorique (la dualité lagrangienne, conditions d'optimalité) et algorithmique (algorithmes globaux, DCA) du problème de minimisation d'une forme quadratique sur une boule ou une sphère euclidienne. Nous présentons dans le chapitre III deux nouvelles méthodes (méthode globale de type branch and bound et DCA) pour la minimisation d'une forme quadratique indéfinie sur un polyèdre convexe. La résolution du problème d'optimisation multicritère par DCA via la pénalité exacte et par un algorithme global de type branch and bound fait l'objet du chapitre IV. Le chapitre V concerne le traitement du problème multidimensionnel des tableaux de dissimilarités (MDS) par DCA. La résolution du problème de calcul des valeurs propres extrêmes d'une matrice réelle symétrique par DCA est étudiée dans le chapitre VI. Enfin, dans le dernier chapitre nous étudions une méthode globale d'optimisation d.c. et son application à la résolution d'un problème industriel d'optimisation non convexe de Pool carburant

Download or read book Multicriteria shortest paths and related geometric problems written by Antonin Lentz and published by . This book was released on 2021 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse s'intéresse au calcul de plus courts chemins multicritères approché. Dans un contexte multicritère, le calcul des ensembles de Pareto, c'est-à-dire de toutes les solutions optimales, est souvent prohibitif. De nombreuses approches consistent à n'en calculer que des sous-ensembles. Certaines offrent des temps de calcul raisonnables mais aucune garantie quant à la représentabilité, c'est-à-dire la distribution du sous-ensemble calculé dans l'ensemble de Pareto complet. D'autres méthodes garantissent une certaine représentabilité et des complexités intéressantes, mais elles sont généralement inutilisables en pratique. Un autre problème est que ces deux approches ne garantissent généralement pas que la sortie est réellement un sous-ensemble de l'ensemble de Pareto : elle peut donc contenir des chemins non optimaux.Tout d'abord, nous proposons deux optimisations de méthodes exactes classiques : MC DIJKSTRA 2D pour le cas bicritère et BUCKET pour toute dimension. Ensuite, nous proposons des algorithmes d'approximation avec des garanties théoriques intéressantes. Plusieurs d'entre eux, SECTOR, SSECTOR et QSSECTOR, fonctionnent en dimension quelconque et leur complexité en fonction de la taille de la sortie est intéressante. Cette dernière étant incomparable à la taille de l'ensemble de Pareto, nous proposons une optimisation 2D, FRAME, qui garantit que la sortie n'est constituée que de chemins optimaux. Nous déduisons que la complexité de FRAME est inférieure ou égale à celle du meilleur algorithme de calcul exact connu. Afin d'évaluer la capacité d'élagage de FRAME, nous menons une étude expérimentale. Cette étude montre que notre algorithme est intéressant lorsque la taille des ensembles de Pareto est grande.Afin d'améliorer nos algorithmes d'approximation en 3D, nous étudions les Thêta-graphes. Nous proposons des algorithmes efficaces pour la maintenance dynamique de ces graphes. Ensuite, nous étudions une requête de proximité, utilisant un Thêta-graphe pour trouver les plus proches voisins dans une direction donnée. Enfin, nous détaillons comment appliquer nos algorithmes de Thêta-graphes pour le calcul de plus court chemins tricritères.

Download or read book RAIRO written by and published by . This book was released on 2001 with total page 922 pages. Available in PDF, EPUB and Kindle. Book excerpt: International journal devoted to pure and applied research on the use of scientific methods and information processing in business and industry. Articles may be in English or French.

Download or read book Vietnam Journal of Mathematics written by and published by . This book was released on 1999 with total page 854 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book INFOR written by and published by . This book was released on 2004 with total page 340 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Dissertation Abstracts International written by and published by . This book was released on 2007 with total page 924 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Large Scale Systems written by and published by . This book was released on 1981 with total page 340 pages. Available in PDF, EPUB and Kindle. Book excerpt: