Numerical Infinities and Infinitesimals in Optimization

Numerical Infinities and Infinitesimals in Optimization
Author: Yaroslav D. Sergeyev
Publisher: Springer Nature
Total Pages: 372
Release: 2022-07-05
Genre: Technology & Engineering
ISBN: 3030936422

This book provides a friendly introduction to the paradigm and proposes a broad panorama of killing applications of the Infinity Computer in optimization: radically new numerical algorithms, great theoretical insights, efficient software implementations, and interesting practical case studies. This is the first book presenting to the readers interested in optimization the advantages of a recently introduced supercomputing paradigm that allows to numerically work with different infinities and infinitesimals on the Infinity Computer patented in several countries. One of the editors of the book is the creator of the Infinity Computer, and another editor was the first who has started to use it in optimization. Their results were awarded by numerous scientific prizes. This engaging book opens new horizons for researchers, engineers, professors, and students with interests in supercomputing paradigms, optimization, decision making, game theory, and foundations of mathematics and computer science. “Mathematicians have never been comfortable handling infinities... But an entirely new type of mathematics looks set to by-pass the problem... Today, Yaroslav Sergeyev, a mathematician at the University of Calabria in Italy solves this problem... ” MIT Technology Review “These ideas and future hardware prototypes may be productive in all fields of science where infinite and infinitesimal numbers (derivatives, integrals, series, fractals) are used.” A. Adamatzky, Editor-in-Chief of the International Journal of Unconventional Computing. “I am sure that the new approach ... will have a very deep impact both on Mathematics and Computer Science.” D. Trigiante, Computational Management Science. “Within the grossone framework, it becomes feasible to deal computationally with infinite quantities, in a way that is both new (in the sense that previously intractable problems become amenable to computation) and natural”. R. Gangle, G. Caterina, F. Tohmé, Soft Computing. “The computational features offered by the Infinity Computer allow us to dynamically change the accuracy of representation and floating-point operations during the flow of a computation. When suitably implemented, this possibility turns out to be particularly advantageous when solving ill-conditioned problems. In fact, compared with a standard multi-precision arithmetic, here the accuracy is improved only when needed, thus not affecting that much the overall computational effort.” P. Amodio, L. Brugnano, F. Iavernaro & F. Mazzia, Soft Computing

Numerical Infinities and Infinitesimals in Optimization

Numerical Infinities and Infinitesimals in Optimization
Author: Yaroslav D. Sergeyev
Publisher:
Total Pages: 0
Release: 2022
Genre: Mathematical optimization
ISBN: 9788303093646

This book provides a friendly introduction to the paradigm and proposes a broad panorama of killing applications of the Infinity Computer in optimization: radically new numerical algorithms, great theoretical insights, efficient software implementations, and interesting practical case studies. This is the first book presenting to the readers interested in optimization the advantages of a recently introduced supercomputing paradigm that allows to numerically work with different infinities and infinitesimals on the Infinity Computer patented in several countries. One of the editors of the book is the creator of the Infinity Computer, and another editor was the first who has started to use it in optimization. Their results were awarded by numerous scientific prizes. This engaging book opens new horizons for researchers, engineers, professors, and students with interests in supercomputing paradigms, optimization, decision making, game theory, and foundations of mathematics and computer science.

Mathematical Optimization Theory and Operations Research

Mathematical Optimization Theory and Operations Research
Author: Michael Khachay
Publisher: Springer Nature
Total Pages: 459
Release: 2023-06-25
Genre: Mathematics
ISBN: 3031353056

This book constitutes the refereed proceedings of the 22nd International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2023, held in Ekaterinburg, Russia, during July 2–8, 2023. The 28 full papers and 1 short paper included in this book were carefully reviewed and selected from 89 submissions. They were organized in topical sections as follows: Mathematical programming and applications; discrete and combinatorial optimization; stochastic optimization; scheduling; game theory; and optimal control and mathematical economics. The book also contains one invited talk in full paper length.

Numerical Optimization

Numerical Optimization
Author: Joseph-Frédéric Bonnans
Publisher: Springer Science & Business Media
Total Pages: 421
Release: 2013-03-14
Genre: Mathematics
ISBN: 3662050781

This book starts with illustrations of the ubiquitous character of optimization, and describes numerical algorithms in a tutorial way. It covers fundamental algorithms as well as more specialized and advanced topics for unconstrained and constrained problems. This new edition contains computational exercises in the form of case studies which help understanding optimization methods beyond their theoretical description when coming to actual implementation.

Mathematical Optimization Theory and Operations Research

Mathematical Optimization Theory and Operations Research
Author: Panos Pardalos
Publisher: Springer Nature
Total Pages: 332
Release: 2022-06-24
Genre: Mathematics
ISBN: 303109607X

This book constitutes the proceedings of the 21st International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2022, held in Petrozavodsk, Russia, in July 2022. The 21 full papers presented together with 6 invited abstracts lectures and 2 tutorial abstracts in this volume were carefully reviewed and selected from 88 submissions. The conference focuses on the following topics: Mathematical programming, bi-level and global optimization, integer programming and combinatorial optimization, approximation algorithms with theoretical guarantees and approximation schemes, heuristics and meta-heuristics, game theory, optimal control, optimization in machine learning and data analysis, and their valuable applications in operations research and economics.

Dynamics of Information Systems: Algorithmic Approaches

Dynamics of Information Systems: Algorithmic Approaches
Author: Alexey Sorokin
Publisher: Springer Science & Business Media
Total Pages: 347
Release: 2013-08-23
Genre: Business & Economics
ISBN: 1461475821

Dynamics of Information Systems: Algorithmic Approaches presents recent developments and results found by participants of the Fourth International Conference on the Dynamics of Information Systems, which took place at the University of Florida, Gainesville FL, USA on February 20-22, 2012. The purpose of this conference was to bring together scientists and engineers from industry, government, and universities to exchange knowledge and results in a broad range of topics relevant to the theory and practice of the dynamics of information systems.​​​Dynamics of Information plays an increasingly critical role in our society. The influence of information on social, biological, genetic, and military systems must be better understood to achieve large advances in the capability and understanding of these systems. Applications are widespread and include: detection of terrorist networks, design of highly efficient businesses, computer networks, quantum entanglement, genome modeling, multi-robotic systems, and industrial and manufacturing safety. The book contains state-of-the-art work on theory and practice relevant to the dynamics of information systems. It covers algorithmic approaches to numerical computations with infinite and infinitesimal numbers; presents important problems arising in service-oriented systems, such as dynamic composition and analysis of modern service-oriented information systems and estimation of customer service times on a rail network from GPS data; addresses the complexity of the problems arising in stochastic and distributed systems; and discusses modulating communication for improving multi-agent learning convergence. Network issues—in particular minimum-risk maximum-clique problems, vulnerability of sensor networks, influence diffusion, community detection, and link prediction in social network analysis, as well as a comparative analysis of algorithms for transmission network expansion planning—are described in later chapters.

Information And Complexity

Information And Complexity
Author: Mark Burgin
Publisher: World Scientific
Total Pages: 410
Release: 2016-11-28
Genre: Computers
ISBN: 9813109041

The book is a collection of papers of experts in the fields of information and complexity. Information is a basic structure of the world, while complexity is a fundamental property of systems and processes. There are intrinsic relations between information and complexity.The research in information theory, the theory of complexity and their interrelations is very active. The book will expand knowledge on information, complexity and their relations representing the most recent and advanced studies and achievements in this area.The goal of the book is to present the topic from different perspectives — mathematical, informational, philosophical, methodological, etc.

Proceedings of the international conference "“NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS”

Proceedings of the international conference
Author: Yaroslav D. Sergeyev
Publisher: Luigi Pellegrini Editore
Total Pages: 153
Release: 2013-06-27
Genre: Mathematics
ISBN: 8868220334

This book contains Proceedings of the International Conference and Summer School NUMTA-2013 “Numerical Computations: Theory and Algorithms”. The Conference is organized jointly by the University of Calabria, Italy, and by the N.I. Lobachevsky State University of Nizhni Novgorod, Russia in cooperation with the Society for Industrial and Applied Mathematics (SIAM), USA. The goal of the Conference is to create a multidisciplinary round table for an open discussion on numerical modeling nature by using traditional and emerging computational paradigms. The Conference discusses all aspects of numerical computations and modeling from foundations and philosophy to advanced numerical techniques. New technological challenges and fundamental ideas from theoretical computer science, linguistic, logic, set theory, and philosophy meet requirements and new fresh applications from physics, chemistry, biology, and economy.

Numerical Computations: Theory and Algorithms

Numerical Computations: Theory and Algorithms
Author: Yaroslav D. Sergeyev
Publisher: Springer Nature
Total Pages: 550
Release: 2020-02-13
Genre: Computers
ISBN: 3030406164

The two-volume set LNCS 11973 and 11974 constitute revised selected papers from the Third International Conference on Numerical Computations: Theory and Algorithms, NUMTA 2019, held in Crotone, Italy, in June 2019. This volume, LNCS 11974, consists of 19 full and 32 short papers chosen among regular papers presented at the the Conference including also the paper of the winner (Lorenzo Fiaschi, Pisa, Italy) of The Springer Young Researcher Prize for the best NUMTA 2019 presentation made by a young scientist. The papers in part II explore the advanced research developments in such interconnected fields as local and global optimization, machine learning, approximation, and differential equations. A special focus is given to advanced ideas related to methods and applications using emerging computational paradigms.

Arithmetic of infinity

Arithmetic of infinity
Author: Yaroslav D. Sergeyev
Publisher: Yaroslav D. Sergeyev
Total Pages: 112
Release: 2016-05-13
Genre: Science
ISBN: 8889064013

The first chapter of the book gives a brief description of the modern viewpoint on real numbers and presents the famous results of Georg Cantor regarding infinity. The second chapter has a preparative character and links the first and the third parts of the book. On the one hand, it shows that the commonly accepted point of view on numbers and infinity is not so clear as it seems at first sight (for example, it leads to numerous paradoxes). On the other hand, the chapter contains preliminary observations that will be used in the constructive introduction of a new arithmetic of infinity, given in the third chapter. This last part of the book contains the main results. It introduces notions of infinite and infinitesimal numbers, extended natural and real numbers, and operations with them. Surprisingly, the introduced arithmetical operations result in being very simple and are obtained as immediate extensions of the usual addition, multiplication, and division of finite numbers to infinite ones. This simplicity is a consequence of a newly developed positional numeral system used to express infinite numbers. Finally, the chapter contains solutions to a number of paradoxes regarding infinity (we can say that the new approach allows us to avoid paradoxes) and some examples of applications. In order to broaden the audience, the book was written as a popular one. The interested reader can find a number of technical articles of several researches that use the approach introduced here for solving a variety of research problems at the web page of the author. The author Yaroslav D. Sergeyev is Distinguished Professor and Head of Numerical Calculus Laboratory at the University of Calabria, Italy. He is also Professor (part-time contract) at Lobachevsky Nizhni Novgorod State University, Russia. His research interests include numerical analysis, global optimization, infinity computing, set theory, number theory, fractals, and parallel computing. He has been awarded several national and international prizes (Pythagoras International Prize in Mathematics, Italy; Lagrange Lecture, Turin University, Italy; MAIK Prize for the best scientific monograph published in Russian, Moscow, etc.). His list of scientific publications contains more than 200 items. He is a member of editorial boards of 5 international journals and has given more than 50 plenary and keynote lectures at prestigious international congresses.