Author: Alexander J. Zaslavski
Publisher:
ISBN: 9783030788506
Category :
Languages : en
Pages : 0
Get Book Here
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.
Author: Alexander J. Zaslavski
Publisher: Springer Nature
ISBN: 3030788490
Category : Mathematics
Languages : en
Pages : 434
Get Book Here
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.
Author: Alexander J. Zaslavski
Publisher: Springer Nature
ISBN: 3031508793
Category :
Languages : en
Pages : 392
Get Book Here
Book Description
Author: Alexander J. Zaslavski
Publisher: Springer
ISBN: 3319332554
Category : Mathematics
Languages : en
Pages : 457
Get Book Here
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
Author: Saleh Abdullah R. Al-Mezel
Publisher: CRC Press
ISBN: 1482222078
Category : Business & Economics
Languages : en
Pages : 370
Get Book Here
Book Description
Fixed Point Theory, Variational Analysis, and Optimization not only covers three vital branches of nonlinear analysis—fixed point theory, variational inequalities, and vector optimization—but also explains the connections between them, enabling the study of a general form of variational inequality problems related to the optimality conditions involving differentiable or directionally differentiable functions. This essential reference supplies both an introduction to the field and a guideline to the literature, progressing from basic concepts to the latest developments. Packed with detailed proofs and bibliographies for further reading, the text: Examines Mann-type iterations for nonlinear mappings on some classes of a metric space Outlines recent research in fixed point theory in modular function spaces Discusses key results on the existence of continuous approximations and selections for set-valued maps with an emphasis on the nonconvex case Contains definitions, properties, and characterizations of convex, quasiconvex, and pseudoconvex functions, and of their strict counterparts Discusses variational inequalities and variational-like inequalities and their applications Gives an introduction to multi-objective optimization and optimality conditions Explores multi-objective combinatorial optimization (MOCO) problems, or integer programs with multiple objectives Fixed Point Theory, Variational Analysis, and Optimization is a beneficial resource for the research and study of nonlinear analysis, optimization theory, variational inequalities, and mathematical economics. It provides fundamental knowledge of directional derivatives and monotonicity required in understanding and solving variational inequality problems.
Author: Alexander J. Zaslavski
Publisher: Springer
ISBN: 9783030084554
Category : Mathematics
Languages : en
Pages : 316
Get Book Here
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.
Author: Alexander J. Zaslavski
Publisher: Springer
ISBN: 3319774379
Category : Mathematics
Languages : en
Pages : 320
Get Book Here
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.
Author: Pradip Debnath
Publisher: Springer Nature
ISBN: 9811648964
Category : Mathematics
Languages : en
Pages : 356
Get Book Here
Book Description
This book collects chapters on contemporary topics on metric fixed point theory and its applications in science, engineering, fractals, and behavioral sciences. Chapters contributed by renowned researchers from across the world, this book includes several useful tools and techniques for the development of skills and expertise in the area. The book presents the study of common fixed points in a generalized metric space and fixed point results with applications in various modular metric spaces. New insight into parametric metric spaces as well as study of variational inequalities and variational control problems have been included.
Author: Themistocles M. Rassias
Publisher: Springer Nature
ISBN: 3030617327
Category : Mathematics
Languages : en
Pages : 484
Get Book Here
Book Description
This contributed volume discusses aspects of nonlinear analysis in which optimization plays an important role, as well as topics which are applied to the study of optimization problems. Topics include set-valued analysis, mixed concave-convex sub-superlinear Schroedinger equation, Schroedinger equations in nonlinear optics, exponentially convex functions, optimal lot size under the occurrence of imperfect quality items, generalized equilibrium problems, artificial topologies on a relativistic spacetime, equilibrium points in the restricted three-body problem, optimization models for networks of organ transplants, network curvature measures, error analysis through energy minimization and stability problems, Ekeland variational principles in 2-local Branciari metric spaces, frictional dynamic problems, norm estimates for composite operators, operator factorization and solution of second-order nonlinear difference equations, degenerate Kirchhoff-type inclusion problems, and more.
Author: Aleksandr J. Zaslavskij
Publisher:
ISBN: 9783031508813
Category : Mathematical optimization
Languages : en
Pages : 0
Get Book Here
Book Description
The book is devoted to the study of approximate solutions of fixed point problems in the presence of computational errors. It begins with a study of approximate solutions of star-shaped feasibility problems in the presence of perturbations. The goal is to show the convergence of algorithms, which are known as important tools for solving convex feasibility problems and common fixed point problems. The text also presents studies of algorithms based on unions of nonexpansive maps, inconsistent convex feasibility problems, and split common fixed point problems. A number of algorithms are considered for solving convex feasibility problems and common fixed point problems. The book will be of interest for researchers and engineers working in optimization, numerical analysis, and fixed point theory. It also can be useful in preparation courses for graduate students. The main feature of the book which appeals specifically to this audience is the study of the influence of computational errors for several important algorithms used for nonconvex feasibility problems.
