Splitting Algorithms, Modern Operator Theory, and Applications


Book Description

This book brings together research articles and state-of-the-art surveys in broad areas of optimization and numerical analysis with particular emphasis on algorithms. The discussion also focuses on advances in monotone operator theory and other topics from variational analysis and nonsmooth optimization, especially as they pertain to algorithms and concrete, implementable methods. The theory of monotone operators is a central framework for understanding and analyzing splitting algorithms. Topics discussed in the volume were presented at the interdisciplinary workshop titled Splitting Algorithms, Modern Operator Theory, and Applications held in Oaxaca, Mexico in September, 2017. Dedicated to Jonathan M. Borwein, one of the most versatile mathematicians in contemporary history, this compilation brings theory together with applications in novel and insightful ways.




Convex Analysis and Monotone Operator Theory in Hilbert Spaces


Book Description

This reference text, now in its second edition, offers a modern unifying presentation of three basic areas of nonlinear analysis: convex analysis, monotone operator theory, and the fixed point theory of nonexpansive operators. Taking a unique comprehensive approach, the theory is developed from the ground up, with the rich connections and interactions between the areas as the central focus, and it is illustrated by a large number of examples. The Hilbert space setting of the material offers a wide range of applications while avoiding the technical difficulties of general Banach spaces. The authors have also drawn upon recent advances and modern tools to simplify the proofs of key results making the book more accessible to a broader range of scholars and users. Combining a strong emphasis on applications with exceptionally lucid writing and an abundance of exercises, this text is of great value to a large audience including pure and applied mathematicians as well as researchers in engineering, data science, machine learning, physics, decision sciences, economics, and inverse problems. The second edition of Convex Analysis and Monotone Operator Theory in Hilbert Spaces greatly expands on the first edition, containing over 140 pages of new material, over 270 new results, and more than 100 new exercises. It features a new chapter on proximity operators including two sections on proximity operators of matrix functions, in addition to several new sections distributed throughout the original chapters. Many existing results have been improved, and the list of references has been updated. Heinz H. Bauschke is a Full Professor of Mathematics at the Kelowna campus of the University of British Columbia, Canada. Patrick L. Combettes, IEEE Fellow, was on the faculty of the City University of New York and of Université Pierre et Marie Curie – Paris 6 before joining North Carolina State University as a Distinguished Professor of Mathematics in 2016.




Matrix Methods: Theory, Algorithms And Applications - Dedicated To The Memory Of Gene Golub


Book Description

Compared to other books devoted to matrices, this volume is unique in covering the whole of a triptych consisting of algebraic theory, algorithmic problems and numerical applications, all united by the essential use and urge for development of matrix methods. This was the spirit of the 2nd International Conference on Matrix Methods and Operator Equations from 23-27 July 2007 in Moscow that was organized by Dario Bini, Gene Golub, Alexander Guterman, Vadim Olshevsky, Stefano Serra-Capizzano, Gilbert Strang and Eugene Tyrtyshnikov.Matrix methods provide the key to many problems in pure and applied mathematics. However, linear algebra theory, numerical algorithms and matrices in FEM/BEM applications usually live as if in three separate worlds. In this volume, maybe for the first time ever, they are compiled together as one entity as it was at the Moscow meeting, where the algebraic part was impersonated by Hans Schneider, algorithms by Gene Golub, and applications by Guri Marchuk. All topics intervened in plenary sessions are specially categorized into three sections of this volume.The soul of the meeting was Gene Golub, who rendered a charming “Golub's dimension” to the three main axes of the conference topics. This volume is dedicated in gratitude to his memory.




Coupled Systems


Book Description

Theory, Models, and Applications in Engineering explains how to solve complicated coupled models in engineering using analytical and numerical methods. It presents splitting multiscale methods to solve multiscale and multi-physics problems and describes analytical and numerical methods in time and space for evolution equations arising in engineering problems. The book discusses the effectiveness, simplicity, stability, and consistency of the methods in solving problems that occur in real-life engineering tasks. It shows how MATLAB (R) and Simulink (R) are used to implement the methods. The author also covers the coupling of separate, multiple, and logical scales in applications, including microscale, macroscale, multiscale, and multi-physics problems. Covering mathematical, algorithmic, and practical aspects, this book brings together innovative ideas in coupled systems and extends standard engineering tools to coupled models in materials and flow problems with respect to their scale dependencies and their influence on each time and spatial scale




Parallel Operator Splitting Algorithms with Application to Imaging Inverse Problems


Book Description

Image denoising, image deblurring, image inpainting, super-resolution, and compressed sensing reconstruction have important application value in engineering practice, and they are also the hot frontiers in the field of image processing. This book focuses on the numerical analysis of ill condition of imaging inverse problems and the methods of solving imaging inverse problems based on operator splitting. Both algorithmic theory and numerical experiments have been addressed. The book is divided into six chapters, including preparatory knowledge, ill-condition numerical analysis and regularization method of imaging inverse problems, adaptive regularization parameter estimation, and parallel solution methods of imaging inverse problem based on operator splitting. Although the research methods in this book take image denoising, deblurring, inpainting, and compressed sensing reconstruction as examples, they can also be extended to image processing problems such as image segmentation, hyperspectral decomposition, and image compression. This book can benefit teachers and graduate students in colleges and universities, or be used as a reference for self-study or further study of image processing technology engineers.




Wave Propagation in Materials for Modern Applications


Book Description

In the recent decades, there has been a growing interest in micro- and nanotechnology. The advances in nanotechnology give rise to new applications and new types of materials with unique electromagnetic and mechanical properties. This book is devoted to the modern methods in electrodynamics and acoustics, which have been developed to describe wave propagation in these modern materials and nanodevices. The book consists of original works of leading scientists in the field of wave propagation who produced new theoretical and experimental methods in the research field and obtained new and important results. The first part of the book consists of chapters with general mathematical methods and approaches to the problem of wave propagation. A special attention is attracted to the advanced numerical methods fruitfully applied in the field of wave propagation. The second part of the book is devoted to the problems of wave propagation in newly developed metamaterials, micro- and nanostructures and porous media. In this part the interested reader will find important and fundamental results on electromagnetic wave propagation in media with negative refraction index and electromagnetic imaging in devices based on the materials. The third part of the book is devoted to the problems of wave propagation in elastic and piezoelectric media. In the fourth part, the works on the problems of wave propagation in plasma are collected. The fifth, sixth and seventh parts are devoted to the problems of wave propagation in media with chemical reactions, in nonlinear and disperse media, respectively. And finally, in the eighth part of the book some experimental methods in wave propagations are considered. It is necessary to emphasize that this book is not a textbook. It is important that the results combined in it are taken “from the desks of researchers“. Therefore, I am sure that in this book the interested and actively working readers (scientists, engineers and students) will find many interesting results and new ideas.




The Krasnosel'skiĭ-Mann Iterative Method


Book Description

This brief explores the Krasnosel'skiĭ-Man (KM) iterative method, which has been extensively employed to find fixed points of nonlinear methods.




Filtration in Porous Media and Industrial Application


Book Description

This book is devoted to the presentation of some flow problems in porous media having relevant industrial applications. The main topics covered are: the manufacturing of composite materials, the espresso coffee brewing process, the filtration of liquids through diapers, various questions about flow problems in oil reservoirs and the theory of homogenization. The aim is to show that filtration problems arising in very practical industrial context exhibit interesting and highly nontrivial mathematical aspects. Thus the style of the book is mathematically rigorous, but specifically oriented towards applications, so that it is intended for both applied mathematicians and researchers in various areas of technological interest. The reader is required to have a good knowledge of the classical theory of PDE and basic functional analysis.




Understanding Machine Learning


Book Description

Introduces machine learning and its algorithmic paradigms, explaining the principles behind automated learning approaches and the considerations underlying their usage.




Large-Scale Convex Optimization


Book Description

Starting from where a first course in convex optimization leaves off, this text presents a unified analysis of first-order optimization methods – including parallel-distributed algorithms – through the abstraction of monotone operators. With the increased computational power and availability of big data over the past decade, applied disciplines have demanded that larger and larger optimization problems be solved. This text covers the first-order convex optimization methods that are uniquely effective at solving these large-scale optimization problems. Readers will have the opportunity to construct and analyze many well-known classical and modern algorithms using monotone operators, and walk away with a solid understanding of the diverse optimization algorithms. Graduate students and researchers in mathematical optimization, operations research, electrical engineering, statistics, and computer science will appreciate this concise introduction to the theory of convex optimization algorithms.