Canadian Mathematical Society Société mathématique du Canada
|
|
- Geraldine Moody
- 5 years ago
- Views:
Transcription
1 Canadian Mathematical Society Société mathématique du Canada Editors-in-Chief Rédacteurs-en-chef K. Dilcher K. Taylor Department of Mathematics and Statistics Dalhousie University Halifax, Nova Scotia B3H 4R2 Canada Advisory Board Comité consultatif G. Bluman P. Borwein R. Kane For other titles published in this series, go to
2
3 Heinz H. Bauschke Patrick L. Combettes Convex Analysis and Monotone Operator Theory in Hilbert Spaces ABC
4 Heinz H. Bauschke Mathematics Irving K. Barber School University of British Columbia Kelowna, B.C. V1V 1V7 Canada Patrick L. Combettes Laboratoire Jacques-Louis Lions Université Pierre et Marie Curie - Paris 6 4, Place Jussieu Paris France plc@math.jussieu.fr ISSN ISBN e-isbn DOI / Springer New York Dordrecht Heidelberg London Library of Congress Control Number: Mathematics Subject Classification (2010): Primary: 41A50, 46-01, 46-02, 46Cxx, 46C05, 47-01, 47-02, 47H05, 47H09, 47H10, 90-01, Secondary: 26A51, 26B25, 46N10, 47-H04, 47N10, 52A05, 52A41, 65K05, 65K10, 90C25, 90C30 Springer Science+Business Media, LLC 2011 All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, LLC, 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. Printed on acid-free paper Springer is part of Springer Science+Business Media (
5 Für Steffi, Andrea & Kati À ma famille
6
7 Foreword This self-contained book offers a modern unifying presentation of three basic areas of nonlinear analysis, namely convex analysis, monotone operator theory, and the fixed point theory of nonexpansive mappings. This turns out to be a judicious choice. Showing the rich connections and interplay between these topics gives a strong coherence to the book. Moreover, these particular topics are at the core of modern optimization and its applications. Choosing to work in Hilbert spaces offers a wide range of applications, while keeping the mathematics accessible to a large audience. Each topic is developed in a self-contained fashion, and the presentation often draws on recent advances. The organization of the book makes it accessible to a large audience. Each chapter is illustrated by several exercises, which makes the monograph an excellent textbook. In addition, it offers deep insights into algorithmic aspects of optimization, especially splitting algorithms, which are important in theory and applications. Let us point out the high quality of the writing and presentation. The authors combine an uncompromising demand for rigorous mathematical statements and a deep concern for applications, which makes this book remarkably accomplished. Montpellier (France), October 2010 Hédy Attouch vii
8
9 Preface Three important areas of nonlinear analysis emerged in the early 1960s: convex analysis, monotone operator theory, and the theory of nonexpansive mappings. Over the past four decades, these areas have reached a high level of maturity, and an increasing number of connections have been identified between them. At the same time, they have found applications in a wide array of disciplines, including mechanics, economics, partial differential equations, information theory, approximation theory, signal and image processing, game theory, optimal transport theory, probability and statistics, and machine learning. The purpose of this book is to present a largely self-contained account of the main results of convex analysis, monotone operator theory, and the theory of nonexpansive operators in the context of Hilbert spaces. Authoritative monographs are already available on each of these topics individually. A novelty of this book, and indeed, its central theme, is the tight interplay among the key notions of convexity, monotonicity, and nonexpansiveness. We aim at making the presentation accessible to a broad audience, and to reach out in particular to the applied sciences and engineering communities, where these tools have become indispensable. We chose to cast our exposition in the Hilbert space setting. This allows us to cover many applications of interest to practitioners in infinite-dimensional spaces and yet to avoid the technical difficulties pertaining to general Banach space theory that would exclude a large portion of our intended audience. We have also made an attempt to draw on recent developments and modern tools to simplify the proofs of key results, exploiting for instance heavily the concept of a Fitzpatrick function in our exposition of monotone operators, the notion of Fejér monotonicity to unify the convergence proofs of several algorithms, and that of a proximity operator throughout the second half of the book. The book in organized in 29 chapters. Chapters 1 and 2 provide background material. Chapters 3 to 7 cover set convexity and nonexpansive operators. Various aspects of the theory of convex functions are discussed in Chapters 8 to 19. Chapters 20 to 25 are dedicated to monotone operator theix
10 x Preface ory. In addition to these basic building blocks, we also address certain themes from different angles in several places. Thus, optimization theory is discussed in Chapters 11, 19, 26, and 27. Best approximation problems are discussed in Chapters 3, 19, 27, 28, and 29. Algorithms are also present in various parts of the book: fixed point and convex feasibility algorithms in Chapter 5, proximal-point algorithms in Chapter 23, monotone operator splitting algorithms in Chapter 25, optimization algorithms in Chapter 27, and best approximation algorithms in Chapters 27 and 29. More than 400 exercises are distributed throughout the book, at the end of each chapter. Preliminary drafts of this book have been used in courses in our institutions and we have benefited from the input of postdoctoral fellows and many students. To all of them, many thanks. In particular, HHB thanks Liangjin Yao for his helpful comments. We are grateful to Hédy Attouch, Jon Borwein, Stephen Simons, Jon Vanderwerff, Shawn Wang, and Isao Yamada for helpful discussions and pertinent comments. PLC also thanks Oscar Wesler. Finally, we thank the Natural Sciences and Engineering Research Council of Canada, the Canada Research Chair Program, and France s Agence Nationale de la Recherche for their support. Kelowna (Canada) Paris (France) October 2010 Heinz H. Bauschke Patrick L. Combettes
11 Contents 1 Background Sets in Vector Spaces Operators Order Nets The Extended Real Line Functions Topological Spaces Two Point Compactification of the Real Line Continuity Lower Semicontinuity Sequential Topological Notions Metric Spaces Exercises Hilbert Spaces Notation and Examples Basic Identities and Inequalities Linear Operators and Functionals Strong and Weak Topologies Weak Convergence of Sequences Differentiability Exercises Convex Sets Definition and Examples Best Approximation Properties Topological Properties Separation Exercises xi
12 xii Contents 4 Convexity and Nonexpansiveness Nonexpansive Operators Projectors onto Convex Sets Fixed Points of Nonexpansive Operators Averaged Nonexpansive Operators Common Fixed Points Exercises Fejér Monotonicity and Fixed Point Iterations Fejér Monotone Sequences Krasnosel skiĭ Mann Iteration Iterating Compositions of Averaged Operators Exercises Convex Cones and Generalized Interiors Convex Cones Generalized Interiors Polar and Dual Cones Tangent and Normal Cones Recession and Barrier Cones Exercises Support Functions and Polar Sets Support Points Support Functions Polar Sets Exercises Convex Functions Definition and Examples Convexity Preserving Operations Topological Properties Exercises Lower Semicontinuous Convex Functions Lower Semicontinuous Convex Functions Proper Lower Semicontinuous Convex Functions Affine Minorization Construction of Functions in Γ 0 (H) Exercises Convex Functions: Variants Between Linearity and Convexity Uniform and Strong Convexity Quasiconvexity Exercises
13 Contents xiii 11 Convex Variational Problems Infima and Suprema Minimizers Uniqueness of Minimizers Existence of Minimizers Minimizing Sequences Exercises Infimal Convolution Definition and Basic Facts Infimal Convolution of Convex Functions Pasch Hausdorff Envelope Moreau Envelope Infimal Postcomposition Exercises Conjugation Definition and Examples Basic Properties The Fenchel Moreau Theorem Exercises Further Conjugation Results Moreau s Decomposition Proximal Average Positively Homogeneous Functions Coercivity The Conjugate of the Difference Exercises Fenchel Rockafellar Duality The Attouch Brézis Theorem Fenchel Duality Fenchel Rockafellar Duality A Conjugation Result Applications Exercises Subdifferentiability Basic Properties Convex Functions Lower Semicontinuous Convex Functions Subdifferential Calculus Exercises
14 xiv Contents 17 Differentiability of Convex Functions Directional Derivatives Characterizations of Convexity Characterizations of Strict Convexity Directional Derivatives and Subgradients Gâteaux and Fréchet Differentiability Differentiability and Continuity Exercises Further Differentiability Results The Ekeland Lebourg Theorem The Subdifferential of a Maximum Differentiability of Infimal Convolutions Differentiability and Strict Convexity Stronger Notions of Differentiability Differentiability of the Distance to a Set Exercises Duality in Convex Optimization Primal Solutions via Dual Solutions Parametric Duality Minimization under Equality Constraints Minimization under Inequality Constraints Exercises Monotone Operators Monotone Operators Maximally Monotone Operators Bivariate Functions and Maximal Monotonicity The Fitzpatrick Function Exercises Finer Properties of Monotone Operators Minty s Theorem The Debrunner Flor Theorem Domain and Range Local Boundedness and Surjectivity Kenderov s Theorem and Fréchet Differentiability Exercises Stronger Notions of Monotonicity Para, Strict, Uniform, and Strong Monotonicity Cyclic Monotonicity Rockafellar s Cyclic Monotonicity Theorem Monotone Operators on R Exercises
15 Contents xv 23 Resolvents of Monotone Operators Definition and Basic Identities Monotonicity and Firm Nonexpansiveness Resolvent Calculus Zeros of Monotone Operators Asymptotic Behavior Exercises Sums of Monotone Operators Maximal Monotonicity of a Sum Monotone Operators The Brézis Haraux Theorem Parallel Sum Exercises Zeros of Sums of Monotone Operators Characterizations Douglas Rachford Splitting Forward Backward Splitting Tseng s Splitting Algorithm Variational Inequalities Exercises Fermat s Rule in Convex Optimization General Characterizations of Minimizers Abstract Constrained Minimization Problems Affine Constraints Cone Constraints Convex Inequality Constraints Regularization of Minimization Problems Exercises Proximal Minimization The Proximal-Point Algorithm Douglas Rachford Algorithm Forward Backward Algorithm Tseng s Splitting Algorithm A Primal Dual Algorithm Exercises Projection Operators Basic Properties Projections onto Affine Subspaces Projections onto Special Polyhedra Projections Involving Convex Cones Projections onto Epigraphs and Lower Level Sets
16 xvi Contents Exercises Best Approximation Algorithms Dykstra s Algorithm Haugazeau s Algorithm Exercises Bibliographical Pointers Symbols and Notation References Index
Convex Analysis and Monotone Operator Theory in Hilbert Spaces
Heinz H. Bauschke Patrick L. Combettes Convex Analysis and Monotone Operator Theory in Hilbert Spaces Springer Foreword This self-contained book offers a modern unifying presentation of three basic areas
More informationA Dykstra-like algorithm for two monotone operators
A Dykstra-like algorithm for two monotone operators Heinz H. Bauschke and Patrick L. Combettes Abstract Dykstra s algorithm employs the projectors onto two closed convex sets in a Hilbert space to construct
More informationMonotone operators and bigger conjugate functions
Monotone operators and bigger conjugate functions Heinz H. Bauschke, Jonathan M. Borwein, Xianfu Wang, and Liangjin Yao August 12, 2011 Abstract We study a question posed by Stephen Simons in his 2008
More informationSpringerBriefs in Mathematics
SpringerBriefs in Mathematics For further volumes: http://www.springer.com/series/10030 George A. Anastassiou Advances on Fractional Inequalities 123 George A. Anastassiou Department of Mathematical Sciences
More informationSplitting Techniques in the Face of Huge Problem Sizes: Block-Coordinate and Block-Iterative Approaches
Splitting Techniques in the Face of Huge Problem Sizes: Block-Coordinate and Block-Iterative Approaches Patrick L. Combettes joint work with J.-C. Pesquet) Laboratoire Jacques-Louis Lions Faculté de Mathématiques
More informationStatistics for Social and Behavioral Sciences
Statistics for Social and Behavioral Sciences Advisors: S.E. Fienberg W.J. van der Linden For other titles published in this series, go to http://www.springer.com/series/3463 Haruo Yanai Kei Takeuchi
More informationFor other titles in this series, go to Universitext
For other titles in this series, go to www.springer.com/series/223 Universitext Anton Deitmar Siegfried Echterhoff Principles of Harmonic Analysis 123 Anton Deitmar Universität Tübingen Inst. Mathematik
More informationMachine Tool Vibrations and Cutting Dynamics
Machine Tool Vibrations and Cutting Dynamics Brandon C. Gegg l Albert C.J. Luo C. Steve Suh Machine Tool Vibrations and Cutting Dynamics Brandon C. Gegg Dynacon Inc. Winches and Handling Systems 831 Industrial
More informationOn the order of the operators in the Douglas Rachford algorithm
On the order of the operators in the Douglas Rachford algorithm Heinz H. Bauschke and Walaa M. Moursi June 11, 2015 Abstract The Douglas Rachford algorithm is a popular method for finding zeros of sums
More informationFirmly Nonexpansive Mappings and Maximally Monotone Operators: Correspondence and Duality
Firmly Nonexpansive Mappings and Maximally Monotone Operators: Correspondence and Duality Heinz H. Bauschke, Sarah M. Moffat, and Xianfu Wang June 8, 2011 Abstract The notion of a firmly nonexpansive mapping
More informationSelf-dual Smooth Approximations of Convex Functions via the Proximal Average
Chapter Self-dual Smooth Approximations of Convex Functions via the Proximal Average Heinz H. Bauschke, Sarah M. Moffat, and Xianfu Wang Abstract The proximal average of two convex functions has proven
More informationControlled Markov Processes and Viscosity Solutions
Controlled Markov Processes and Viscosity Solutions Wendell H. Fleming, H. Mete Soner Controlled Markov Processes and Viscosity Solutions Second Edition Wendell H. Fleming H.M. Soner Div. Applied Mathematics
More informationNumerical Approximation Methods for Elliptic Boundary Value Problems
Numerical Approximation Methods for Elliptic Boundary Value Problems Olaf Steinbach Numerical Approximation Methods for Elliptic Boundary Value Problems Finite and Boundary Elements Olaf Steinbach Institute
More informationTile-Based Geospatial Information Systems
Tile-Based Geospatial Information Systems John T. Sample Elias Ioup Tile-Based Geospatial Information Systems Principles and Practices 123 John T. Sample Naval Research Laboratory 1005 Balch Blvd. Stennis
More informationDissipative Ordered Fluids
Dissipative Ordered Fluids Andr é M. Sonnet Epifanio G. Virga Dissipative Ordered Fluids Theories for Liquid Crystals Andr é M. Sonnet Department of Mathematics and Statistics University of Strathclyde
More informationNear Equality, Near Convexity, Sums of Maximally Monotone Operators, and Averages of Firmly Nonexpansive Mappings
Mathematical Programming manuscript No. (will be inserted by the editor) Near Equality, Near Convexity, Sums of Maximally Monotone Operators, and Averages of Firmly Nonexpansive Mappings Heinz H. Bauschke
More informationMAXIMALITY OF SUMS OF TWO MAXIMAL MONOTONE OPERATORS
MAXIMALITY OF SUMS OF TWO MAXIMAL MONOTONE OPERATORS JONATHAN M. BORWEIN, FRSC Abstract. We use methods from convex analysis convex, relying on an ingenious function of Simon Fitzpatrick, to prove maximality
More informationAdvanced Calculus of a Single Variable
Advanced Calculus of a Single Variable Tunc Geveci Advanced Calculus of a Single Variable 123 Tunc Geveci Department of Mathematics and Statistics San Diego State University San Diego, CA, USA ISBN 978-3-319-27806-3
More informationIterative Convex Optimization Algorithms; Part One: Using the Baillon Haddad Theorem
Iterative Convex Optimization Algorithms; Part One: Using the Baillon Haddad Theorem Charles Byrne (Charles Byrne@uml.edu) http://faculty.uml.edu/cbyrne/cbyrne.html Department of Mathematical Sciences
More informationThe Brezis-Browder Theorem in a general Banach space
The Brezis-Browder Theorem in a general Banach space Heinz H. Bauschke, Jonathan M. Borwein, Xianfu Wang, and Liangjin Yao March 30, 2012 Abstract During the 1970s Brezis and Browder presented a now classical
More informationHeinz H. Bauschke and Walaa M. Moursi. December 1, Abstract
The magnitude of the minimal displacement vector for compositions and convex combinations of firmly nonexpansive mappings arxiv:1712.00487v1 [math.oc] 1 Dec 2017 Heinz H. Bauschke and Walaa M. Moursi December
More informationPHASE PORTRAITS OF PLANAR QUADRATIC SYSTEMS
PHASE PORTRAITS OF PLANAR QUADRATIC SYSTEMS Mathematics and Its Applications Managing Editor: M. HAZEWINKEL Centre for Mathematics and Computer Science, Amsterdam, The Netherlands Volume 583 PHASE PORTRAITS
More informationThe Theory of the Top Volume II
Felix Klein Arnold Sommerfeld The Theory of the Top Volume II Development of the Theory in the Case of the Heavy Symmetric Top Raymond J. Nagem Guido Sandri Translators Preface to Volume I by Michael Eckert
More informationPROBLEMS AND SOLUTIONS FOR COMPLEX ANALYSIS
PROBLEMS AND SOLUTIONS FOR COMPLEX ANALYSIS Springer Science+Business Media, LLC Rami Shakarchi PROBLEMS AND SOLUTIONS FOR COMPLEX ANALYSIS With 46 III ustrations Springer Rami Shakarchi Department of
More informationOn a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings
On a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings arxiv:1505.04129v1 [math.oc] 15 May 2015 Heinz H. Bauschke, Graeme R. Douglas, and Walaa M. Moursi May 15, 2015 Abstract
More informationModern Power Systems Analysis
Modern Power Systems Analysis Xi-Fan Wang l Yonghua Song l Malcolm Irving Modern Power Systems Analysis 123 Xi-Fan Wang Xi an Jiaotong University Xi an People s Republic of China Yonghua Song The University
More informationLinear Partial Differential Equations for Scientists and Engineers
Tyn Myint-U Lokenath Debnath Linear Partial Differential Equations for Scientists and Engineers Fourth Edition Birkhäuser Boston Basel Berlin Tyn Myint-U 5 Sue Terrace Westport, CT 06880 USA Lokenath Debnath
More informationThe resolvent average of monotone operators: dominant and recessive properties
The resolvent average of monotone operators: dominant and recessive properties Sedi Bartz, Heinz H. Bauschke, Sarah M. Moffat, and Xianfu Wang September 30, 2015 (first revision) December 22, 2015 (second
More informationTopics in Algebra and Analysis
Radmila Bulajich Manfrino José Antonio Gómez Ortega Rogelio Valdez Delgado Topics in Algebra and Analysis Preparing for the Mathematical Olympiad Radmila Bulajich Manfrino Facultad de Ciencias Universidad
More informationSpringerBriefs in Mathematics
SpringerBriefs in Mathematics Series Editors Nicola Bellomo Michele Benzi Palle E.T. Jorgensen Tatsien Li Roderick Melnik Otmar Scherzer Benjamin Steinberg Lothar Reichel Yuri Tschinkel G. George Yin Ping
More informationFINDING BEST APPROXIMATION PAIRS RELATIVE TO TWO CLOSED CONVEX SETS IN HILBERT SPACES
FINDING BEST APPROXIMATION PAIRS RELATIVE TO TWO CLOSED CONVEX SETS IN HILBERT SPACES Heinz H. Bauschke, Patrick L. Combettes, and D. Russell Luke Abstract We consider the problem of finding a best approximation
More informationSplitting methods for decomposing separable convex programs
Splitting methods for decomposing separable convex programs Philippe Mahey LIMOS - ISIMA - Université Blaise Pascal PGMO, ENSTA 2013 October 4, 2013 1 / 30 Plan 1 Max Monotone Operators Proximal techniques
More informationA Linear Systems Primer
Panos J. Antsaklis Anthony N. Michel A Linear Systems Primer Birkhäuser Boston Basel Berlin Panos J. Antsaklis Department of Electrical Engineering University of Notre Dame Notre Dame, IN 46556 U.S.A.
More informationKazumi Tanuma. Stroh Formalism and Rayleigh Waves
Kazumi Tanuma Stroh Formalism and Rayleigh Waves Previously published in the Journal of Elasticity Volume 89, Issues 1Y3, 2007 Kazumi Tanuma Department of Mathematics Graduate School of Engineering Gunma
More informationBrøndsted-Rockafellar property of subdifferentials of prox-bounded functions. Marc Lassonde Université des Antilles et de la Guyane
Conference ADGO 2013 October 16, 2013 Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions Marc Lassonde Université des Antilles et de la Guyane Playa Blanca, Tongoy, Chile SUBDIFFERENTIAL
More informationAdvanced Courses in Mathematics CRM Barcelona
Advanced Courses in Mathematics CRM Barcelona Centre de Recerca Matemàtica Managing Editor: Carles Casacuberta More information about this series at http://www.springer.com/series/5038 Giovanna Citti Loukas
More informationMaximum Principles in Differential Equations
Maximum Principles in Differential Equations Springer New York Berlin Heidelberg Barcelona Hong Kong London Milan Paris Singapore Tokyo Murray H. Protter Hans F. Weinberger Maximum Principles in Differential
More informationConditions for zero duality gap in convex programming
Conditions for zero duality gap in convex programming Jonathan M. Borwein, Regina S. Burachik, and Liangjin Yao April 14, revision, 2013 Abstract We introduce and study a new dual condition which characterizes
More informationStrongly convex functions, Moreau envelopes and the generic nature of convex functions with strong minimizers
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part B Faculty of Engineering and Information Sciences 206 Strongly convex functions, Moreau envelopes
More informationMonotone Linear Relations: Maximality and Fitzpatrick Functions
Monotone Linear Relations: Maximality and Fitzpatrick Functions Heinz H. Bauschke, Xianfu Wang, and Liangjin Yao November 4, 2008 Dedicated to Stephen Simons on the occasion of his 70 th birthday Abstract
More informationarxiv: v1 [math.fa] 25 May 2009
The Brézis-Browder Theorem revisited and properties of Fitzpatrick functions of order n arxiv:0905.4056v1 [math.fa] 25 May 2009 Liangjin Yao May 22, 2009 Abstract In this note, we study maximal monotonicity
More informationControlled Markov Processes and Viscosity Solutions
Controlled Markov Processes and Viscosity Solutions Wendell H. Fleming, H. Mete Soner Controlled Markov Processes and Viscosity Solutions Second Edition Wendell H. Fleming H.M. Soner Div. Applied Mathematics
More informationOn a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings
On a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings Heinz H. Bauschke, Graeme R. Douglas, and Walaa M. Moursi September 8, 2015 (final version) Abstract In 1971, Pazy presented
More informationProgress in Mathematical Physics
Progress in Mathematical Physics Volume 24 Editors-in-Chiej Anne Boutet de Monvel, Universite Paris VII Denis Diderot Gerald Kaiser, The Virginia Center for Signals and Waves Editorial Board D. Bao, University
More informationSemiconductor Physical Electronics
Semiconductor Physical Electronics Sheng S. Li Semiconductor Physical Electronics Second Edition With 230 Figures Sheng S. Li Department of Electrical and Computer Engineering University of Florida Gainesville,
More informationUndergraduate Texts in Mathematics
Undergraduate Texts in Mathematics Editors S. Axler F.W. Gehring K.A. Ribet Springer Books on Elementary Mathematics by Serge Lang MATH! Encounters with High School Students 1985, ISBN 96129-1 The Beauty
More informationUndergraduate Texts in Mathematics. Editors J. H. Ewing F. W. Gehring P. R. Halmos
Undergraduate Texts in Mathematics Editors J. H. Ewing F. W. Gehring P. R. Halmos Springer Books on Elemeritary Mathematics by Serge Lang MATH! Encounters with High School Students 1985, ISBN 96129-1 The
More informationVictoria Martín-Márquez
A NEW APPROACH FOR THE CONVEX FEASIBILITY PROBLEM VIA MONOTROPIC PROGRAMMING Victoria Martín-Márquez Dep. of Mathematical Analysis University of Seville Spain XIII Encuentro Red de Análisis Funcional y
More informationCoordination of Large-Scale Multiagent Systems
Coordination of Large-Scale Multiagent Systems Coordination of Large-Scale Multiagent Systems Edited by Paul Scerri Carnegie Mellon University Regis Vincent SRI International Roger Mailler Cornell University
More informationNonlinear Functional Analysis and its Applications
Eberhard Zeidler Nonlinear Functional Analysis and its Applications III: Variational Methods and Optimization Translated by Leo F. Boron With 111 Illustrations Ш Springer-Verlag New York Berlin Heidelberg
More informationDifferential-Algebraic Equations Forum
Differential-Algebraic Equations Forum Editors-in-Chief Achim Ilchmann (TU Ilmenau, Ilmenau, Germany) Timo Reis (Universität Hamburg, Hamburg, Germany) Editorial Board Larry Biegler (Carnegie Mellon University,
More informationA Dual Condition for the Convex Subdifferential Sum Formula with Applications
Journal of Convex Analysis Volume 12 (2005), No. 2, 279 290 A Dual Condition for the Convex Subdifferential Sum Formula with Applications R. S. Burachik Engenharia de Sistemas e Computacao, COPPE-UFRJ
More informationUse R! Series Editors: Robert Gentleman Kurt Hornik Giovanni Parmigiani
Use R! Series Editors: Robert Gentleman Kurt Hornik Giovanni Parmigiani Use R! Albert: Bayesian Computation with R Bivand/Pebesma/Gomez-Rubio: Applied Spatial Data Analysis with R Claude:Morphometrics
More informationATOMIC SPECTROSCOPY: Introduction to the Theory of Hyperfine Structure
ATOMIC SPECTROSCOPY: Introduction to the Theory of Hyperfine Structure ATOMIC SPECTROSCOPY: Introduction to the Theory of Hyperfine Structure ANATOLI ANDREEV M.V. Lomonosov Moscow State University Moscow.
More informationProbability Theory, Random Processes and Mathematical Statistics
Probability Theory, Random Processes and Mathematical Statistics Mathematics and Its Applications Managing Editor: M.HAZEWINKEL Centre for Mathematics and Computer Science, Amsterdam, The Netherlands Volume
More informationSOME REMARKS ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS
Applied Mathematics E-Notes, 5(2005), 150-156 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ SOME REMARKS ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS Mohamed Laghdir
More informationMathematical Society Societe mathematique du Canada. Editors-in-Chief Redacteurs-en-chef J. Borwein K.Dilcher
Q> Canadian Mathematical Society Societe mathematique du Canada Editors-in-Chief Redacteurs-en-chef J. Borwein K.Dilcher Advisory Board Comite consultatif P. Borwein R. Kane S. Shen CMS Books in Mathematics
More informationGraduate Texts in Mathematics 216. Editorial Board S. Axler F.W. Gehring K.A. Ribet
Graduate Texts in Mathematics 216 Editorial Board S. Axler F.W. Gehring K.A. Ribet Denis Serre Matrices Theory and Applications Denis Serre Ecole Normale Supérieure de Lyon UMPA Lyon Cedex 07, F-69364
More informationMultiplicative Complexity, Convolution, and the DFT
Michael T. Heideman Multiplicative Complexity, Convolution, and the DFT C.S. Bunus, Consulting Editor Springer-Verlag New York Berlin Heidelberg London Paris Tokyo Michael T. Heideman Etak, Incorporated
More informationIntroduction to Functional Analysis With Applications
Introduction to Functional Analysis With Applications A.H. Siddiqi Khalil Ahmad P. Manchanda Tunbridge Wells, UK Anamaya Publishers New Delhi Contents Preface vii List of Symbols.: ' - ix 1. Normed and
More informationNonlinear Parabolic and Elliptic Equations
Nonlinear Parabolic and Elliptic Equations Nonlinear Parabolic and Elliptic Equations c. V. Pao North Carolina State University Raleigh, North Carolina Plenum Press New York and London Library of Congress
More informationSome Properties of the Augmented Lagrangian in Cone Constrained Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented
More informationOn Gap Functions for Equilibrium Problems via Fenchel Duality
On Gap Functions for Equilibrium Problems via Fenchel Duality Lkhamsuren Altangerel 1 Radu Ioan Boţ 2 Gert Wanka 3 Abstract: In this paper we deal with the construction of gap functions for equilibrium
More informationOn the convergence rate of a forward-backward type primal-dual splitting algorithm for convex optimization problems
On the convergence rate of a forward-backward type primal-dual splitting algorithm for convex optimization problems Radu Ioan Boţ Ernö Robert Csetnek August 5, 014 Abstract. In this paper we analyze the
More informationRobust Duality in Parametric Convex Optimization
Robust Duality in Parametric Convex Optimization R.I. Boţ V. Jeyakumar G.Y. Li Revised Version: June 20, 2012 Abstract Modelling of convex optimization in the face of data uncertainty often gives rise
More informationSelf-equilibrated Functions in Dual Vector Spaces: a Boundedness Criterion
Self-equilibrated Functions in Dual Vector Spaces: a Boundedness Criterion Michel Théra LACO, UMR-CNRS 6090, Université de Limoges michel.thera@unilim.fr reporting joint work with E. Ernst and M. Volle
More informationMultiscale Modeling and Simulation of Composite Materials and Structures
Multiscale Modeling and Simulation of Composite Materials and Structures Young W. Kwon David H. Allen Ramesh Talreja Editors Multiscale Modeling and Simulation of Composite Materials and Structures Edited
More informationOptimization and Optimal Control in Banach Spaces
Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,
More informationFelipe Linares Gustavo Ponce. Introduction to Nonlinear Dispersive Equations ABC
Felipe Linares Gustavo Ponce Introduction to Nonlinear Dispersive Equations ABC Felipe Linares Instituto Nacional de Matemática Pura e Aplicada (IMPA) Estrada Dona Castorina 110 Rio de Janeiro-RJ Brazil
More informationA characterization of essentially strictly convex functions on reflexive Banach spaces
A characterization of essentially strictly convex functions on reflexive Banach spaces Michel Volle Département de Mathématiques Université d Avignon et des Pays de Vaucluse 74, rue Louis Pasteur 84029
More informationA FIRST COURSE IN INTEGRAL EQUATIONS
A FIRST COURSE IN INTEGRAL EQUATIONS This page is intentionally left blank A FIRST COURSE IN INTEGRAL EQUATIONS Abdul-M ajid Wazwaz Saint Xavier University, USA lib World Scientific 1M^ Singapore New Jersey
More informationElements of Applied Bifurcation Theory
Yuri A. Kuznetsov Elements of Applied Bifurcation Theory Third Edition With 251 Illustrations Springer Yuri A. Kuznetsov Department of Mathematics Utrecht University Budapestlaan 6 3584 CD Utrecht The
More informationElectronic Materials: Science & Technology
Electronic Materials: Science & Technology Series Editor: Harry L. Tuller Professor of Materials Science and Engineering Massachusetts Institute of Technology Cambridge, Massachusetts tuller@mit.edu For
More informationExistence and Approximation of Fixed Points of. Bregman Nonexpansive Operators. Banach Spaces
Existence and Approximation of Fixed Points of in Reflexive Banach Spaces Department of Mathematics The Technion Israel Institute of Technology Haifa 22.07.2010 Joint work with Prof. Simeon Reich General
More informationLecture Notes in Mathematics 2138
Lecture Notes in Mathematics 2138 Editors-in-Chief: J.-M. Morel, Cachan B. Teissier, Paris Advisory Board: Camillo De Lellis, Zurich Mario di Bernardo, Bristol Alessio Figalli, Austin Davar Khoshnevisan,
More informationNearly convex sets: fine properties and domains or ranges of subdifferentials of convex functions
Nearly convex sets: fine properties and domains or ranges of subdifferentials of convex functions arxiv:1507.07145v1 [math.oc] 25 Jul 2015 Sarah M. Moffat, Walaa M. Moursi, and Xianfu Wang Dedicated to
More informationUNITEXT La Matematica per il 3+2. Volume 87
UNITEXT La Matematica per il 3+2 Volume 87 More information about this series at http://www.springer.com/series/5418 Sandro Salsa Gianmaria Verzini Partial Differential Equations in Action Complements
More informationSpringer Series on. atomic, optical, and plasma physics 65
Springer Series on atomic, optical, and plasma physics 65 Springer Series on atomic, optical, and plasma physics The Springer Series on Atomic, Optical, and Plasma Physics covers in a comprehensive manner
More informationConvex Optimization Conjugate, Subdifferential, Proximation
1 Lecture Notes, HCI, 3.11.211 Chapter 6 Convex Optimization Conjugate, Subdifferential, Proximation Bastian Goldlücke Computer Vision Group Technical University of Munich 2 Bastian Goldlücke Overview
More informationON THE RANGE OF THE SUM OF MONOTONE OPERATORS IN GENERAL BANACH SPACES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 11, November 1996 ON THE RANGE OF THE SUM OF MONOTONE OPERATORS IN GENERAL BANACH SPACES HASSAN RIAHI (Communicated by Palle E. T. Jorgensen)
More informationIgor Emri Arkady Voloshin. Statics. Learning from Engineering Examples
Statics Igor Emri Arkady Voloshin Statics Learning from Engineering Examples Igor Emri University of Ljubljana Ljubljana, Slovenia Arkady Voloshin Lehigh University Bethlehem, PA, USA ISBN 978-1-4939-2100-3
More informationAn Attempt of Characterization of Functions With Sharp Weakly Complete Epigraphs
Journal of Convex Analysis Volume 1 (1994), No.1, 101 105 An Attempt of Characterization of Functions With Sharp Weakly Complete Epigraphs Jean Saint-Pierre, Michel Valadier Département de Mathématiques,
More informationMaximal monotone operators are selfdual vector fields and vice-versa
Maximal monotone operators are selfdual vector fields and vice-versa Nassif Ghoussoub Department of Mathematics, University of British Columbia, Vancouver BC Canada V6T 1Z2 nassif@math.ubc.ca February
More informationLECTURE 25: REVIEW/EPILOGUE LECTURE OUTLINE
LECTURE 25: REVIEW/EPILOGUE LECTURE OUTLINE CONVEX ANALYSIS AND DUALITY Basic concepts of convex analysis Basic concepts of convex optimization Geometric duality framework - MC/MC Constrained optimization
More informationarxiv: v1 [math.fa] 30 Jun 2014
Maximality of the sum of the subdifferential operator and a maximally monotone operator arxiv:1406.7664v1 [math.fa] 30 Jun 2014 Liangjin Yao June 29, 2014 Abstract The most important open problem in Monotone
More informationPROJECTIONS ONTO CONES IN BANACH SPACES
Fixed Point Theory, 19(2018), No. 1,...-... DOI: http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html PROJECTIONS ONTO CONES IN BANACH SPACES A. DOMOKOS AND M.M. MARSH Department of Mathematics and Statistics
More informationThe sum of two maximal monotone operator is of type FPV
CJMS. 5(1)(2016), 17-21 Caspian Journal of Mathematical Sciences (CJMS) University of Mazandaran, Iran http://cjms.journals.umz.ac.ir ISSN: 1735-0611 The sum of two maximal monotone operator is of type
More informationTHE CYCLIC DOUGLAS RACHFORD METHOD FOR INCONSISTENT FEASIBILITY PROBLEMS
THE CYCLIC DOUGLAS RACHFORD METHOD FOR INCONSISTENT FEASIBILITY PROBLEMS JONATHAN M. BORWEIN AND MATTHEW K. TAM Abstract. We analyse the behaviour of the newly introduced cyclic Douglas Rachford algorithm
More informationDoubt-Free Uncertainty In Measurement
Doubt-Free Uncertainty In Measurement Colin Ratcliffe Bridget Ratcliffe Doubt-Free Uncertainty In Measurement An Introduction for Engineers and Students Colin Ratcliffe United States Naval Academy Annapolis
More informationOn the Brézis - Haraux - type approximation in nonreflexive Banach spaces
On the Brézis - Haraux - type approximation in nonreflexive Banach spaces Radu Ioan Boţ Sorin - Mihai Grad Gert Wanka Abstract. We give Brézis - Haraux - type approximation results for the range of the
More informationNadir Jeevanjee. An Introduction to Tensors and Group Theory for Physicists
Nadir Jeevanjee An Introduction to Tensors and Group Theory for Physicists Nadir Jeevanjee Department of Physics University of California 366 LeConte Hall MC 7300 Berkeley, CA 94720 USA jeevanje@berkeley.edu
More informationUNDERSTANDING PHYSICS
UNDERSTANDING PHYSICS UNDERSTANDING PHYSICS Student Guide David Cassidy Gerald Holton James Rutherford 123 David Cassidy Gerald Holton Professor of Natural Science Mallinckrodt Professor of Physics and
More informationSpringer Texts in Electrical Engineering. Consulting Editor: John B. Thomas
Springer Texts in Electrical Engineering Consulting Editor: John B. Thomas Springer Texts in Electrical Engineering Multivariable Feedback Systems P.M. Callier/C.A. Desoer Linear Programming M. Sakarovitch
More informationSpringer Science+Business Media, LLC
Canadian Mathematical Society Societe mathematique du Canada Editors-in-Chief Redacteurs-en-chef Jonathan Borwein Peter Borwein Springer Science+Business Media, LLC CMS Books in Mathematics Ouvrages de
More informationUndergraduate Texts in Mathematics. Editors 1.R. Ewing F.W. Gehring P.R. Halmos
Undergraduate Texts in Mathematics Editors 1.R. Ewing F.W. Gehring P.R. Halmos Undergraduate Texts in Mathematics Apostol: Introduction to Analytic Number Theory. Armstrong: Groups and Symmetry. Armstrong:
More informationBrézis - Haraux - type approximation of the range of a monotone operator composed with a linear mapping
Brézis - Haraux - type approximation of the range of a monotone operator composed with a linear mapping Radu Ioan Boţ, Sorin-Mihai Grad and Gert Wanka Faculty of Mathematics Chemnitz University of Technology
More informationFundamentals of Mass Determination
Fundamentals of Mass Determination Michael Borys Roman Schwartz Arthur Reichmuth Roland Nater Fundamentals of Mass Determination 123 Michael Borys Fachlabor 1.41 Physikalisch-Technische Bundesanstalt Bundesallee
More informationA generalized forward-backward method for solving split equality quasi inclusion problems in Banach spaces
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 4890 4900 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa A generalized forward-backward
More informationExamples of Convex Functions and Classifications of Normed Spaces
Journal of Convex Analysis Volume 1 (1994), No.1, 61 73 Examples of Convex Functions and Classifications of Normed Spaces Jon Borwein 1 Department of Mathematics and Statistics, Simon Fraser University
More informationCOSSERAT THEORIES: SHELLS, RODS AND POINTS
COSSERAT THEORIES: SHELLS, RODS AND POINTS SOLID MECHANICS AND ITS APPLICATIONS Volume 79 Series Editor: G.M.L. GLADWELL Department of Civil Engineering University of Waterloo Waterloo, Ontario, Canada
More information