Author: Alexander J. Zaslavski
Publisher: Springer Nature
ISBN: 3030788490
Category : Mathematics
Languages : en
Pages : 434
Book Description
This book is devoted to a detailed study of the subgradient projection method and its variants for convex optimization problems over the solution sets of common fixed point problems and convex feasibility problems. These optimization problems are investigated to determine good solutions obtained by different versions of the subgradient projection algorithm in the presence of sufficiently small computational errors. The use of selected algorithms is highlighted including the Cimmino type subgradient, the iterative subgradient, and the dynamic string-averaging subgradient. All results presented are new. Optimization problems where the underlying constraints are the solution sets of other problems, frequently occur in applied mathematics. The reader should not miss the section in Chapter 1 which considers some examples arising in the real world applications. The problems discussed have an important impact in optimization theory as well. The book will be useful for researches interested in the optimization theory and its applications.
Optimization on Solution Sets of Common Fixed Point Problems
Author: Alexander J. Zaslavski
Publisher: Springer Nature
ISBN: 3030788490
Category : Mathematics
Languages : en
Pages : 434
Book Description
This book is devoted to a detailed study of the subgradient projection method and its variants for convex optimization problems over the solution sets of common fixed point problems and convex feasibility problems. These optimization problems are investigated to determine good solutions obtained by different versions of the subgradient projection algorithm in the presence of sufficiently small computational errors. The use of selected algorithms is highlighted including the Cimmino type subgradient, the iterative subgradient, and the dynamic string-averaging subgradient. All results presented are new. Optimization problems where the underlying constraints are the solution sets of other problems, frequently occur in applied mathematics. The reader should not miss the section in Chapter 1 which considers some examples arising in the real world applications. The problems discussed have an important impact in optimization theory as well. The book will be useful for researches interested in the optimization theory and its applications.
Publisher: Springer Nature
ISBN: 3030788490
Category : Mathematics
Languages : en
Pages : 434
Book Description
This book is devoted to a detailed study of the subgradient projection method and its variants for convex optimization problems over the solution sets of common fixed point problems and convex feasibility problems. These optimization problems are investigated to determine good solutions obtained by different versions of the subgradient projection algorithm in the presence of sufficiently small computational errors. The use of selected algorithms is highlighted including the Cimmino type subgradient, the iterative subgradient, and the dynamic string-averaging subgradient. All results presented are new. Optimization problems where the underlying constraints are the solution sets of other problems, frequently occur in applied mathematics. The reader should not miss the section in Chapter 1 which considers some examples arising in the real world applications. The problems discussed have an important impact in optimization theory as well. The book will be useful for researches interested in the optimization theory and its applications.
Optimization on Solution Sets of Common Fixed Point Problems
Author: Alexander J. Zaslavski
Publisher: Springer
ISBN: 9783030788513
Category : Mathematics
Languages : en
Pages : 0
Book Description
This book is devoted to a detailed study of the subgradient projection method and its variants for convex optimization problems over the solution sets of common fixed point problems and convex feasibility problems. These optimization problems are investigated to determine good solutions obtained by different versions of the subgradient projection algorithm in the presence of sufficiently small computational errors. The use of selected algorithms is highlighted including the Cimmino type subgradient, the iterative subgradient, and the dynamic string-averaging subgradient. All results presented are new. Optimization problems where the underlying constraints are the solution sets of other problems, frequently occur in applied mathematics. The reader should not miss the section in Chapter 1 which considers some examples arising in the real world applications. The problems discussed have an important impact in optimization theory as well. The book will be useful for researches interested in the optimization theory and its applications.
Publisher: Springer
ISBN: 9783030788513
Category : Mathematics
Languages : en
Pages : 0
Book Description
This book is devoted to a detailed study of the subgradient projection method and its variants for convex optimization problems over the solution sets of common fixed point problems and convex feasibility problems. These optimization problems are investigated to determine good solutions obtained by different versions of the subgradient projection algorithm in the presence of sufficiently small computational errors. The use of selected algorithms is highlighted including the Cimmino type subgradient, the iterative subgradient, and the dynamic string-averaging subgradient. All results presented are new. Optimization problems where the underlying constraints are the solution sets of other problems, frequently occur in applied mathematics. The reader should not miss the section in Chapter 1 which considers some examples arising in the real world applications. The problems discussed have an important impact in optimization theory as well. The book will be useful for researches interested in the optimization theory and its applications.
Approximate Solutions of Common Fixed-Point Problems
Author: Alexander J. Zaslavski
Publisher: Springer
ISBN: 3319332554
Category : Mathematics
Languages : en
Pages : 457
Book Description
This book presents results on the convergence behavior of algorithms which are known as vital tools for solving convex feasibility problems and common fixed point problems. The main goal for us in dealing with a known computational error is to find what approximate solution can be obtained and how many iterates one needs to find it. According to know results, these algorithms should converge to a solution. In this exposition, these algorithms are studied, taking into account computational errors which remain consistent in practice. In this case the convergence to a solution does not take place. We show that our algorithms generate a good approximate solution if computational errors are bounded from above by a small positive constant. Beginning with an introduction, this monograph moves on to study: · dynamic string-averaging methods for common fixed point problems in a Hilbert space · dynamic string methods for common fixed point problems in a metric space“/p> · dynamic string-averaging version of the proximal algorithm · common fixed point problems in metric spaces · common fixed point problems in the spaces with distances of the Bregman type · a proximal algorithm for finding a common zero of a family of maximal monotone operators · subgradient projections algorithms for convex feasibility problems in Hilbert spaces
Publisher: Springer
ISBN: 3319332554
Category : Mathematics
Languages : en
Pages : 457
Book Description
This book presents results on the convergence behavior of algorithms which are known as vital tools for solving convex feasibility problems and common fixed point problems. The main goal for us in dealing with a known computational error is to find what approximate solution can be obtained and how many iterates one needs to find it. According to know results, these algorithms should converge to a solution. In this exposition, these algorithms are studied, taking into account computational errors which remain consistent in practice. In this case the convergence to a solution does not take place. We show that our algorithms generate a good approximate solution if computational errors are bounded from above by a small positive constant. Beginning with an introduction, this monograph moves on to study: · dynamic string-averaging methods for common fixed point problems in a Hilbert space · dynamic string methods for common fixed point problems in a metric space“/p> · dynamic string-averaging version of the proximal algorithm · common fixed point problems in metric spaces · common fixed point problems in the spaces with distances of the Bregman type · a proximal algorithm for finding a common zero of a family of maximal monotone operators · subgradient projections algorithms for convex feasibility problems in Hilbert spaces
Encyclopedia of Optimization
Author: Christodoulos A. Floudas
Publisher: Springer Science & Business Media
ISBN: 0387747583
Category : Mathematics
Languages : en
Pages : 4646
Book Description
The goal of the Encyclopedia of Optimization is to introduce the reader to a complete set of topics that show the spectrum of research, the richness of ideas, and the breadth of applications that has come from this field. The second edition builds on the success of the former edition with more than 150 completely new entries, designed to ensure that the reference addresses recent areas where optimization theories and techniques have advanced. Particularly heavy attention resulted in health science and transportation, with entries such as "Algorithms for Genomics", "Optimization and Radiotherapy Treatment Design", and "Crew Scheduling".
Publisher: Springer Science & Business Media
ISBN: 0387747583
Category : Mathematics
Languages : en
Pages : 4646
Book Description
The goal of the Encyclopedia of Optimization is to introduce the reader to a complete set of topics that show the spectrum of research, the richness of ideas, and the breadth of applications that has come from this field. The second edition builds on the success of the former edition with more than 150 completely new entries, designed to ensure that the reference addresses recent areas where optimization theories and techniques have advanced. Particularly heavy attention resulted in health science and transportation, with entries such as "Algorithms for Genomics", "Optimization and Radiotherapy Treatment Design", and "Crew Scheduling".
Optimization Methods, Theory and Applications
Author: Honglei Xu
Publisher: Springer
ISBN: 3662470446
Category : Mathematics
Languages : en
Pages : 212
Book Description
This book presents the latest research findings and state-of-the-art solutions on optimization techniques and provides new research direction and developments. Both the theoretical and practical aspects of the book will be much beneficial to experts and students in optimization and operation research community. It selects high quality papers from The International Conference on Optimization: Techniques and Applications (ICOTA2013). The conference is an official conference series of POP (The Pacific Optimization Research Activity Group; there are over 500 active members). These state-of-the-art works in this book authored by recognized experts will make contributions to the development of optimization with its applications.
Publisher: Springer
ISBN: 3662470446
Category : Mathematics
Languages : en
Pages : 212
Book Description
This book presents the latest research findings and state-of-the-art solutions on optimization techniques and provides new research direction and developments. Both the theoretical and practical aspects of the book will be much beneficial to experts and students in optimization and operation research community. It selects high quality papers from The International Conference on Optimization: Techniques and Applications (ICOTA2013). The conference is an official conference series of POP (The Pacific Optimization Research Activity Group; there are over 500 active members). These state-of-the-art works in this book authored by recognized experts will make contributions to the development of optimization with its applications.
Fixed Point Theory and Graph Theory
Author: Monther Alfuraidan
Publisher: Academic Press
ISBN: 0128043652
Category : Mathematics
Languages : en
Pages : 444
Book Description
Fixed Point Theory and Graph Theory provides an intersection between the theories of fixed point theorems that give the conditions under which maps (single or multivalued) have solutions and graph theory which uses mathematical structures to illustrate the relationship between ordered pairs of objects in terms of their vertices and directed edges. This edited reference work is perhaps the first to provide a link between the two theories, describing not only their foundational aspects, but also the most recent advances and the fascinating intersection of the domains. The authors provide solution methods for fixed points in different settings, with two chapters devoted to the solutions method for critically important non-linear problems in engineering, namely, variational inequalities, fixed point, split feasibility, and hierarchical variational inequality problems. The last two chapters are devoted to integrating fixed point theory in spaces with the graph and the use of retractions in the fixed point theory for ordered sets. - Introduces both metric fixed point and graph theory in terms of their disparate foundations and common application environments - Provides a unique integration of otherwise disparate domains that aids both students seeking to understand either area and researchers interested in establishing an integrated research approach - Emphasizes solution methods for fixed points in non-linear problems such as variational inequalities, split feasibility, and hierarchical variational inequality problems that is particularly appropriate for engineering and core science applications
Publisher: Academic Press
ISBN: 0128043652
Category : Mathematics
Languages : en
Pages : 444
Book Description
Fixed Point Theory and Graph Theory provides an intersection between the theories of fixed point theorems that give the conditions under which maps (single or multivalued) have solutions and graph theory which uses mathematical structures to illustrate the relationship between ordered pairs of objects in terms of their vertices and directed edges. This edited reference work is perhaps the first to provide a link between the two theories, describing not only their foundational aspects, but also the most recent advances and the fascinating intersection of the domains. The authors provide solution methods for fixed points in different settings, with two chapters devoted to the solutions method for critically important non-linear problems in engineering, namely, variational inequalities, fixed point, split feasibility, and hierarchical variational inequality problems. The last two chapters are devoted to integrating fixed point theory in spaces with the graph and the use of retractions in the fixed point theory for ordered sets. - Introduces both metric fixed point and graph theory in terms of their disparate foundations and common application environments - Provides a unique integration of otherwise disparate domains that aids both students seeking to understand either area and researchers interested in establishing an integrated research approach - Emphasizes solution methods for fixed points in non-linear problems such as variational inequalities, split feasibility, and hierarchical variational inequality problems that is particularly appropriate for engineering and core science applications
Nonlinear Analysis and Optimization I
Author: Simeon Reich
Publisher: American Mathematical Soc.
ISBN: 0821848348
Category : Mathematics
Languages : en
Pages : 290
Book Description
This volume is the first of two volumes representing leading themes of current research in nonlinear analysis and optimization. The articles are written by prominent researchers in these two areas and bring the readers, advanced graduate students and researchers alike, to the frontline of the vigorous research in these important fields of mathematics. This volume contains articles on nonlinear analysis. Topics covered include the convex feasibility problem, fixed point theory, mathematical biology, Mosco stability, nonexpansive mapping theory, nonlinear partial differential equations, optimal control, the proximal point algorithm and semigroup theory. The companion volume (Contemporary Mathematics, Volume 514) is devoted to optimization. This book is co-published with Bar-Ilan University (Ramat-Gan, Israel). Table of Contents: A. S. Ackleh, K. Deng, and Q. Huang -- Existence-uniqueness results and difference approximations for an amphibian juvenile-adult model; S. Aizicovici, N. S. Papageorgiou, and V. Staicu -- Three nontrivial solutions for $p$-Laplacian Neumann problems with a concave nonlinearity near the origin; V. Barbu -- Optimal stabilizable feedback controller for Navier-Stokes equations; H. H. Bauschke and X. Wang -- Firmly nonexpansive and Kirszbraun-Valentine extensions: A constructive approach via monotone operator theory; R. E. Bruck -- On the random product of orthogonal projections in Hilbert space II; D. Butnariu, E. Resmerita, and S. Sabach -- A Mosco stability theorem for the generalized proximal mapping; A. Cegielski -- Generalized relaxations of nonexpansive operators and convex feasibility problems; Y. Censor and A. Segal -- Sparse string-averaging and split common fixed points; T. Dominguez Benavides and S. Phothi -- Genericity of the fixed point property for reflexive spaces under renormings; K. Goebel and B. Sims -- Mean Lipschitzian mappings; T. Ibaraki and W. Takahashi -- Generalized nonexpansive mappings and a proximal-type algorithm in Banach spaces; W. Kaczor, T. Kuczumow, and N. Michalska -- The common fixed point set of commuting nonexpansive mapping in Cartesian products of weakly compact convex sets; L. Leu'tean -- Nonexpansive iterations in uniformly convex $W$-hyperbolic spaces; G. Lopez, V. Martin-Marquez, and H.-K. Xu -- Halpern's iteration for nonexpansive mappings; J. W. Neuberger -- Lie generators for local semigroups; H.-K. Xu -- An alternative regularization method for nonexpansive mappings with applications. (CONM/513)
Publisher: American Mathematical Soc.
ISBN: 0821848348
Category : Mathematics
Languages : en
Pages : 290
Book Description
This volume is the first of two volumes representing leading themes of current research in nonlinear analysis and optimization. The articles are written by prominent researchers in these two areas and bring the readers, advanced graduate students and researchers alike, to the frontline of the vigorous research in these important fields of mathematics. This volume contains articles on nonlinear analysis. Topics covered include the convex feasibility problem, fixed point theory, mathematical biology, Mosco stability, nonexpansive mapping theory, nonlinear partial differential equations, optimal control, the proximal point algorithm and semigroup theory. The companion volume (Contemporary Mathematics, Volume 514) is devoted to optimization. This book is co-published with Bar-Ilan University (Ramat-Gan, Israel). Table of Contents: A. S. Ackleh, K. Deng, and Q. Huang -- Existence-uniqueness results and difference approximations for an amphibian juvenile-adult model; S. Aizicovici, N. S. Papageorgiou, and V. Staicu -- Three nontrivial solutions for $p$-Laplacian Neumann problems with a concave nonlinearity near the origin; V. Barbu -- Optimal stabilizable feedback controller for Navier-Stokes equations; H. H. Bauschke and X. Wang -- Firmly nonexpansive and Kirszbraun-Valentine extensions: A constructive approach via monotone operator theory; R. E. Bruck -- On the random product of orthogonal projections in Hilbert space II; D. Butnariu, E. Resmerita, and S. Sabach -- A Mosco stability theorem for the generalized proximal mapping; A. Cegielski -- Generalized relaxations of nonexpansive operators and convex feasibility problems; Y. Censor and A. Segal -- Sparse string-averaging and split common fixed points; T. Dominguez Benavides and S. Phothi -- Genericity of the fixed point property for reflexive spaces under renormings; K. Goebel and B. Sims -- Mean Lipschitzian mappings; T. Ibaraki and W. Takahashi -- Generalized nonexpansive mappings and a proximal-type algorithm in Banach spaces; W. Kaczor, T. Kuczumow, and N. Michalska -- The common fixed point set of commuting nonexpansive mapping in Cartesian products of weakly compact convex sets; L. Leu'tean -- Nonexpansive iterations in uniformly convex $W$-hyperbolic spaces; G. Lopez, V. Martin-Marquez, and H.-K. Xu -- Halpern's iteration for nonexpansive mappings; J. W. Neuberger -- Lie generators for local semigroups; H.-K. Xu -- An alternative regularization method for nonexpansive mappings with applications. (CONM/513)
Algorithms for Solving Common Fixed Point Problems
Author: Alexander J. Zaslavski
Publisher: Springer
ISBN: 3319774379
Category : Mathematics
Languages : en
Pages : 320
Book Description
This book details approximate solutions to common fixed point problems and convex feasibility problems in the presence of perturbations. Convex feasibility problems search for a common point of a finite collection of subsets in a Hilbert space; common fixed point problems pursue a common fixed point of a finite collection of self-mappings in a Hilbert space. A variety of algorithms are considered in this book for solving both types of problems, the study of which has fueled a rapidly growing area of research. This monograph is timely and highlights the numerous applications to engineering, computed tomography, and radiation therapy planning. Totaling eight chapters, this book begins with an introduction to foundational material and moves on to examine iterative methods in metric spaces. The dynamic string-averaging methods for common fixed point problems in normed space are analyzed in Chapter 3. Dynamic string methods, for common fixed point problems in a metric space are introduced and discussed in Chapter 4. Chapter 5 is devoted to the convergence of an abstract version of the algorithm which has been called component-averaged row projections (CARP). Chapter 6 studies a proximal algorithm for finding a common zero of a family of maximal monotone operators. Chapter 7 extends the results of Chapter 6 for a dynamic string-averaging version of the proximal algorithm. In Chapters 8 subgradient projections algorithms for convex feasibility problems are examined for infinite dimensional Hilbert spaces.
Publisher: Springer
ISBN: 3319774379
Category : Mathematics
Languages : en
Pages : 320
Book Description
This book details approximate solutions to common fixed point problems and convex feasibility problems in the presence of perturbations. Convex feasibility problems search for a common point of a finite collection of subsets in a Hilbert space; common fixed point problems pursue a common fixed point of a finite collection of self-mappings in a Hilbert space. A variety of algorithms are considered in this book for solving both types of problems, the study of which has fueled a rapidly growing area of research. This monograph is timely and highlights the numerous applications to engineering, computed tomography, and radiation therapy planning. Totaling eight chapters, this book begins with an introduction to foundational material and moves on to examine iterative methods in metric spaces. The dynamic string-averaging methods for common fixed point problems in normed space are analyzed in Chapter 3. Dynamic string methods, for common fixed point problems in a metric space are introduced and discussed in Chapter 4. Chapter 5 is devoted to the convergence of an abstract version of the algorithm which has been called component-averaged row projections (CARP). Chapter 6 studies a proximal algorithm for finding a common zero of a family of maximal monotone operators. Chapter 7 extends the results of Chapter 6 for a dynamic string-averaging version of the proximal algorithm. In Chapters 8 subgradient projections algorithms for convex feasibility problems are examined for infinite dimensional Hilbert spaces.
Issues in Calculus, Mathematical Analysis, and Nonlinear Research: 2011 Edition
Author:
Publisher: ScholarlyEditions
ISBN: 1464965315
Category : Mathematics
Languages : en
Pages : 743
Book Description
Issues in Calculus, Mathematical Analysis, and Nonlinear Research: 2011 Edition is a ScholarlyEditions™ eBook that delivers timely, authoritative, and comprehensive information about Calculus, Mathematical Analysis, and Nonlinear Research. The editors have built Issues in Calculus, Mathematical Analysis, and Nonlinear Research: 2011 Edition on the vast information databases of ScholarlyNews.™ You can expect the information about Calculus, Mathematical Analysis, and Nonlinear Research in this eBook to be deeper than what you can access anywhere else, as well as consistently reliable, authoritative, informed, and relevant. The content of Issues in Calculus, Mathematical Analysis, and Nonlinear Research: 2011 Edition has been produced by the world’s leading scientists, engineers, analysts, research institutions, and companies. All of the content is from peer-reviewed sources, and all of it is written, assembled, and edited by the editors at ScholarlyEditions™ and available exclusively from us. You now have a source you can cite with authority, confidence, and credibility. More information is available at http://www.ScholarlyEditions.com/.
Publisher: ScholarlyEditions
ISBN: 1464965315
Category : Mathematics
Languages : en
Pages : 743
Book Description
Issues in Calculus, Mathematical Analysis, and Nonlinear Research: 2011 Edition is a ScholarlyEditions™ eBook that delivers timely, authoritative, and comprehensive information about Calculus, Mathematical Analysis, and Nonlinear Research. The editors have built Issues in Calculus, Mathematical Analysis, and Nonlinear Research: 2011 Edition on the vast information databases of ScholarlyNews.™ You can expect the information about Calculus, Mathematical Analysis, and Nonlinear Research in this eBook to be deeper than what you can access anywhere else, as well as consistently reliable, authoritative, informed, and relevant. The content of Issues in Calculus, Mathematical Analysis, and Nonlinear Research: 2011 Edition has been produced by the world’s leading scientists, engineers, analysts, research institutions, and companies. All of the content is from peer-reviewed sources, and all of it is written, assembled, and edited by the editors at ScholarlyEditions™ and available exclusively from us. You now have a source you can cite with authority, confidence, and credibility. More information is available at http://www.ScholarlyEditions.com/.
Fixed Point Theory and Applications
Author: Ravi P. Agarwal
Publisher: Cambridge University Press
ISBN: 1139433792
Category : Mathematics
Languages : en
Pages : 182
Book Description
This book provides a clear exposition of the flourishing field of fixed point theory. Starting from the basics of Banach's contraction theorem, most of the main results and techniques are developed: fixed point results are established for several classes of maps and the three main approaches to establishing continuation principles are presented. The theory is applied to many areas of interest in analysis. Topological considerations play a crucial role, including a final chapter on the relationship with degree theory. Researchers and graduate students in applicable analysis will find this to be a useful survey of the fundamental principles of the subject. The very extensive bibliography and close to 100 exercises mean that it can be used both as a text and as a comprehensive reference work, currently the only one of its type.
Publisher: Cambridge University Press
ISBN: 1139433792
Category : Mathematics
Languages : en
Pages : 182
Book Description
This book provides a clear exposition of the flourishing field of fixed point theory. Starting from the basics of Banach's contraction theorem, most of the main results and techniques are developed: fixed point results are established for several classes of maps and the three main approaches to establishing continuation principles are presented. The theory is applied to many areas of interest in analysis. Topological considerations play a crucial role, including a final chapter on the relationship with degree theory. Researchers and graduate students in applicable analysis will find this to be a useful survey of the fundamental principles of the subject. The very extensive bibliography and close to 100 exercises mean that it can be used both as a text and as a comprehensive reference work, currently the only one of its type.