Items related to Leveraging Space-Filling Curves and the DIRECT Algorithm....

Leveraging Space-Filling Curves and the DIRECT Algorithm. A Novel Approach to Derivative-Free Multi-Dimensional Global Optimization - Softcover

 
9783346913760: Leveraging Space-Filling Curves and the DIRECT Algorithm. A Novel Approach to Derivative-Free Multi-Dimensional Global Optimization

Synopsis

Bachelor Thesis from the year 2018 in the subject Mathematics - Applied Mathematics, Nanyang Technological University, language: English, abstract: Imagine unlocking solutions to the most complex, multi-dimensional optimization problems with unprecedented efficiency. This groundbreaking work introduces a novel adaptation of the Dividing Rectangles (DIRECT) algorithm, ingeniously enhanced through the application of space-filling curves. Delve into a revolutionary approach that transforms intricate, high-dimensional challenges into simpler, one-dimensional equivalents, effectively sidestepping the notorious computational bottlenecks that plague traditional methods. Explore the depths of Lipschitzian optimization and witness the elegant integration of the Hölder condition, a cornerstone in the quest for global optima. Uncover the secrets behind the construction of the Hilbert curve and its transformative role in mapping points for optimized sampling. This research meticulously details the implementation of both the Hilbert Space Filling Curve module and the modified DIRECT module, providing a comprehensive blueprint for practical application. Through rigorous simulations and detailed analysis, witness firsthand the enhanced performance of the modified DIRECT algorithm, surpassing its standard counterpart in both speed and accuracy. Discover how this innovative technique achieves significant dimensionality reduction, opening new avenues for solving previously intractable problems in diverse fields ranging from engineering to finance. This study not only presents a theoretical framework but also provides concrete evidence of its effectiveness, paving the way for future advancements in global optimization and algorithm efficiency. This report offers a beacon of innovation in the realm of computational complexity, providing a pathway to more efficient and effective solutions in multi-dimensional optimization. The insights presented within will empower researchers and pract

"synopsis" may belong to another edition of this title.

Search results for Leveraging Space-Filling Curves and the DIRECT Algorithm....

Stock Image

Dutta, Aditi
Published by Grin Verlag, 2023
ISBN 10: 3346913767 ISBN 13: 9783346913760
New Softcover

Seller: Best Price, Torrance, CA, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. SUPER FAST SHIPPING. Seller Inventory # 9783346913760

Contact seller

Buy New

US$ 38.42
Convert currency
Shipping: US$ 8.98
Within U.S.A.
Destination, rates & speeds

Quantity: 2 available

Add to basket

Stock Image

Dutta, Aditi
Published by Grin Verlag, 2023
ISBN 10: 3346913767 ISBN 13: 9783346913760
New Softcover

Seller: California Books, Miami, FL, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. Seller Inventory # I-9783346913760

Contact seller

Buy New

US$ 48.00
Convert currency
Shipping: FREE
Within U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Seller Image

Aditi Dutta
Published by GRIN Verlag Jul 2023, 2023
ISBN 10: 3346913767 ISBN 13: 9783346913760
New Taschenbuch
Print on Demand

Seller: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Taschenbuch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -Bachelor Thesis from the year 2018 in the subject Mathematics - Applied Mathematics, Nanyang Technological University, language: English, abstract: This study aims to focus on a new approach to the Dividing Rectangles or DIRECT algorithm, which is used to solve multi-dimensional global optimization problems. It also delves into the resolution of DIRECT's combinatorial complexity in higher dimensions by transforming the problem domain into its one-dimensional equivalent.Many real-world problems involve multivariate global optimization which can be difficult to solve. In this report, a new approach to the Dividing Rectangles or DIRECT algorithm for solving multi-dimensional global optimization problems with bounds and a real-valued objective function, is discussed. DIRECT is a variation of the standard Lipschitzian optimization omitting the requirement of having to specify a Lipschitz constant; by viewing the Lipschitzian constant as a weighting parameter for indicating the emphasis to be placed on global versus local search. Typically, this constant is not so small in standard Lipschitz approaches, since the constant needs be at least as large as the maximum rate of change of the objective function; which forces a higher emphasis on global search and thus, results in a slower convergence. However, DIRECT enables operation at both global and local level by concurrently searching using all possible constants. The global part of the algorithm figures out the basin of convergence of the optimum, which the local part of the algorithm can suitably exploit. This justifies the fast convergence of DIRECT in computing the approximate minimum with the guaranteed precision. One major drawback of DIRECT is its combinatorial complexity in higher dimensions where DIRECT often takes many more function evaluations to find a good approximation of the global minimum. One method to resolve this difficulty is to transform the problem domain into its one-dimensional equivalent. This approach is demonstrated in this report using space filling curves, to reduce the multiextremal optimization problem to the minimization of a univariate function. In this case, the Hölder continuity of space filling curves has been exploited to solve global optimization problems. 48 pp. Englisch. Seller Inventory # 9783346913760

Contact seller

Buy New

US$ 33.79
Convert currency
Shipping: US$ 26.99
From Germany to U.S.A.
Destination, rates & speeds

Quantity: 2 available

Add to basket

Seller Image

Aditi Dutta
ISBN 10: 3346913767 ISBN 13: 9783346913760
New Taschenbuch

Seller: buchversandmimpf2000, Emtmannsberg, BAYE, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Taschenbuch. Condition: Neu. Neuware -Bachelor Thesis from the year 2018 in the subject Mathematics - Applied Mathematics, Nanyang Technological University, language: English, abstract: This study aims to focus on a new approach to the Dividing Rectangles or DIRECT algorithm, which is used to solve multi-dimensional global optimization problems. It also delves into the resolution of DIRECT's combinatorial complexity in higher dimensions by transforming the problem domain into its one-dimensional equivalent.Many real-world problems involve multivariate global optimization which can be difficult to solve. In this report, a new approach to the Dividing Rectangles or DIRECT algorithm for solving multi-dimensional global optimization problems with bounds and a real-valued objective function, is discussed. DIRECT is a variation of the standard Lipschitzian optimization omitting the requirement of having to specify a Lipschitz constant; by viewing the Lipschitzian constant as a weighting parameter for indicating the emphasis to be placed on global versus local search. Typically, this constant is not so small in standard Lipschitz approaches, since the constant needs be at least as large as the maximum rate of change of the objective function; which forces a higher emphasis on global search and thus, results in a slower convergence. However, DIRECT enables operation at both global and local level by concurrently searching using all possible constants. The global part of the algorithm figures out the basin of convergence of the optimum, which the local part of the algorithm can suitably exploit. This justifies the fast convergence of DIRECT in computing the approximate minimum with the guaranteed precision. One major drawback of DIRECT is its combinatorial complexity in higher dimensions where DIRECT often takes many more function evaluations to find a good approximation of the global minimum. One method to resolve this difficulty is to transform the problem domain into its one-dimensional equivalent. This approach is demonstrated in this report using space filling curves, to reduce the multiextremal optimization problem to the minimization of a univariate function. In this case, the Hölder continuity of space filling curves has been exploited to solve global optimization problems. 48 pp. Englisch. Seller Inventory # 9783346913760

Contact seller

Buy New

US$ 33.79
Convert currency
Shipping: US$ 70.41
From Germany to U.S.A.
Destination, rates & speeds

Quantity: 2 available

Add to basket

Seller Image

Aditi Dutta
Published by GRIN Verlag, 2023
ISBN 10: 3346913767 ISBN 13: 9783346913760
New Taschenbuch

Seller: AHA-BUCH GmbH, Einbeck, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Taschenbuch. Condition: Neu. Druck auf Anfrage Neuware - Printed after ordering - Bachelor Thesis from the year 2018 in the subject Mathematics - Applied Mathematics, Nanyang Technological University, language: English, abstract: This study aims to focus on a new approach to the Dividing Rectangles or DIRECT algorithm, which is used to solve multi-dimensional global optimization problems. It also delves into the resolution of DIRECT's combinatorial complexity in higher dimensions by transforming the problem domain into its one-dimensional equivalent.Many real-world problems involve multivariate global optimization which can be difficult to solve. In this report, a new approach to the Dividing Rectangles or DIRECT algorithm for solving multi-dimensional global optimization problems with bounds and a real-valued objective function, is discussed. DIRECT is a variation of the standard Lipschitzian optimization omitting the requirement of having to specify a Lipschitz constant; by viewing the Lipschitzian constant as a weighting parameter for indicating the emphasis to be placed on global versus local search. Typically, this constant is not so small in standard Lipschitz approaches, since the constant needs be at least as large as the maximum rate of change of the objective function; which forces a higher emphasis on global search and thus, results in a slower convergence. However, DIRECT enables operation at both global and local level by concurrently searching using all possible constants. The global part of the algorithm figures out the basin of convergence of the optimum, which the local part of the algorithm can suitably exploit. This justifies the fast convergence of DIRECT in computing the approximate minimum with the guaranteed precision. One major drawback of DIRECT is its combinatorial complexity in higher dimensions where DIRECT often takes many more function evaluations to find a good approximation of the global minimum. One method to resolve this difficulty is to transform the problem domain into its one-dimensional equivalent. This approach is demonstrated in this report using space filling curves, to reduce the multiextremal optimization problem to the minimization of a univariate function. In this case, the Hölder continuity of space filling curves has been exploited to solve global optimization problems. Seller Inventory # 9783346913760

Contact seller

Buy New

US$ 33.79
Convert currency
Shipping: US$ 70.91
From Germany to U.S.A.
Destination, rates & speeds

Quantity: 1 available

Add to basket

Seller Image

Aditi Dutta
Published by GRIN Verlag, 2023
ISBN 10: 3346913767 ISBN 13: 9783346913760
New Taschenbuch

Seller: preigu, Osnabrück, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Taschenbuch. Condition: Neu. Leveraging Space-Filling Curves and the DIRECT Algorithm. A Novel Approach to Derivative-Free Multi-Dimensional Global Optimization | Aditi Dutta | Taschenbuch | Englisch | 2023 | GRIN Verlag | EAN 9783346913760 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu. Seller Inventory # 127360223

Contact seller

Buy New

US$ 33.79
Convert currency
Shipping: US$ 82.15
From Germany to U.S.A.
Destination, rates & speeds

Quantity: 5 available

Add to basket