A Derivative Free Two Level Random Search Method For Unconstrained Optimization

eBook Download

BOOK EXCERPT:

The book is intended for graduate students and researchers in mathematics, computer science, and operational research. The book presents a new derivative-free optimization method/algorithm based on randomly generated trial points in specified domains and where the best ones are selected at each iteration by using a number of rules. This method is different from many other well established methods presented in the literature and proves to be competitive for solving many unconstrained optimization problems with different structures and complexities, with a relative large number of variables. Intensive numerical experiments with 140 unconstrained optimization problems, with up to 500 variables, have shown that this approach is efficient and robust. Structured into 4 chapters, Chapter 1 is introductory. Chapter 2 is dedicated to presenting a two level derivative-free random search method for unconstrained optimization. It is assumed that the minimizing function is continuous, lower bounded and its minimum value is known. Chapter 3 proves the convergence of the algorithm. In Chapter 4, the numerical performances of the algorithm are shown for solving 140 unconstrained optimization problems, out of which 16 are real applications. This shows that the optimization process has two phases: the reduction phase and the stalling one. Finally, the performances of the algorithm for solving a number of 30 large-scale unconstrained optimization problems up to 500 variables are presented. These numerical results show that this approach based on the two level random search method for unconstrained optimization is able to solve a large diversity of problems with different structures and complexities. There are a number of open problems which refer to the following aspects: the selection of the number of trial or the number of the local trial points, the selection of the bounds of the domains where the trial points and the local trial points are randomly generated and a criterion for initiating the line search.

Product Details :

Genre : Mathematics
Author : Neculai Andrei
Publisher : Springer Nature
Release : 2021-03-31
File : 126 Pages
ISBN-13 : 9783030685171


Optimization Based On Non Commutative Maps

eBook Download

BOOK EXCERPT:

Powerful optimization algorithms are key ingredients in science and engineering applications. In this thesis, we develop a novel class of discrete-time, derivative-free optimization algorithms relying on gradient approximations based on non-commutative maps–inspired by Lie bracket approximation ideas in control systems. Those maps are defined by function evaluations and applied in such a way that gradient descent steps are approximated, and semi-global convergence guarantees can be given. We supplement our theoretical findings with numerical results. Therein, we provide several algorithm parameter studies and tuning rules, as well as the results of applying our algorithm to challenging benchmarking problems.

Product Details :

Genre : Mathematics
Author : Jan Feiling
Publisher : Logos Verlag Berlin GmbH
Release : 2022-01-20
File : 143 Pages
ISBN-13 : 9783832553883


Introduction To Methods For Nonlinear Optimization

eBook Download

BOOK EXCERPT:

This book has two main objectives: • to provide a concise introduction to nonlinear optimization methods, which can be used as a textbook at a graduate or upper undergraduate level; • to collect and organize selected important topics on optimization algorithms, not easily found in textbooks, which can provide material for advanced courses or can serve as a reference text for self-study and research. The basic material on unconstrained and constrained optimization is organized into two blocks of chapters: • basic theory and optimality conditions • unconstrained and constrained algorithms. These topics are treated in short chapters that contain the most important results in theory and algorithms, in a way that, in the authors’ experience, is suitable for introductory courses. A third block of chapters addresses methods that are of increasing interest for solving difficult optimization problems. Difficulty can be typically due to the high nonlinearity of the objective function, ill-conditioning of the Hessian matrix, lack of information on first-order derivatives, the need to solve large-scale problems. In the book various key subjects are addressed, including: exact penalty functions and exact augmented Lagrangian functions, non monotone methods, decomposition algorithms, derivative free methods for nonlinear equations and optimization problems. The appendices at the end of the book offer a review of the essential mathematical background, including an introduction to convex analysis that can make part of an introductory course.

Product Details :

Genre : Mathematics
Author : Luigi Grippo
Publisher : Springer Nature
Release : 2023-05-27
File : 721 Pages
ISBN-13 : 9783031267901


The Global Optimization Algorithm

eBook Download

BOOK EXCERPT:

This book explores the updated version of the GLOBAL algorithm which contains improvements for a local search algorithm and new Java implementations. Efficiency comparisons to earlier versions and on the increased speed achieved by the parallelization, are detailed. Examples are provided for students as well as researchers and practitioners in optimization, operations research, and mathematics to compose their own scripts with ease. A GLOBAL manual is presented in the appendix to assist new users with modules and test functions. GLOBAL is a successful stochastic multistart global optimization algorithm that has passed several computational tests, and is efficient and reliable for small to medium dimensional global optimization problems. The algorithm uses clustering to ensure efficiency and is modular in regard to the two local search methods it starts with, but it can also easily apply other local techniques. The strength of this algorithm lies in its reliability and adaptive algorithm parameters. The GLOBAL algorithm is free to download also in the earlier Fortran, C, and MATLAB implementations.

Product Details :

Genre : Mathematics
Author : Balázs Bánhelyi
Publisher : Springer
Release : 2018-12-10
File : 112 Pages
ISBN-13 : 9783030023751


Computational Paradigm Techniques For Enhancing Electric Power Quality

eBook Download

BOOK EXCERPT:

This book focusses on power quality improvement and enhancement techniques with aid of intelligent controllers and experimental results. It covers topics ranging from the fundamentals of power quality indices, mitigation methods, advanced controller design and its step by step approach, simulation of the proposed controllers for real time applications and its corresponding experimental results, performance improvement paradigms and its overall analysis, which helps readers understand power quality from its fundamental to experimental implementations. The book also covers implementation of power quality improvement practices. Key Features Provides solution for the power quality improvement with intelligent techniques Incorporated and Illustrated with simulation and experimental results Discusses renewable energy integration and multiple case studies pertaining to various loads Combines the power quality literature with power electronics based solutions Includes implementation examples, datasets, experimental and simulation procedures

Product Details :

Genre : Mathematics
Author : L. Ashok Kumar
Publisher : CRC Press
Release : 2018-11-15
File : 481 Pages
ISBN-13 : 9780429809903


Canadian Journal Of Forest Research

eBook Download

BOOK EXCERPT:

Product Details :

Genre : Forests and forestry
Author :
Publisher :
Release : 1990
File : 714 Pages
ISBN-13 : OSU:32435030501191


Mathematical Reviews

eBook Download

BOOK EXCERPT:

Product Details :

Genre : Mathematics
Author :
Publisher :
Release : 2007
File : 840 Pages
ISBN-13 : UOM:39015078588582


Applied Mathematics

eBook Download

BOOK EXCERPT:

Product Details :

Genre : Mathematics
Author :
Publisher :
Release : 2005
File : 534 Pages
ISBN-13 : UOM:39015058981419


Chemical Engineers Handbook

eBook Download

BOOK EXCERPT:

Provides comprehensive coverage through articles, graphs, tables, and formula of standard subjects and recent innovations relating to chemical engineering Bibliogs.

Product Details :

Genre : Technology & Engineering
Author : Robert H. Perry
Publisher : McGraw-Hill Companies
Release : 1973
File : 2050 Pages
ISBN-13 : UCAL:B5030773


A Collection Of Technical Papers

eBook Download

BOOK EXCERPT:

Product Details :

Genre : Aerodynamics
Author :
Publisher :
Release : 1987
File : 516 Pages
ISBN-13 : STANFORD:36105030631092