Direct Search Methods - Numerical Methods - Lecture Slides, Slides for Numerical Analysis. Central University of Kerala

Numerical Analysis

Description: Main points are: Direct Search Methods, Multi Dimensional, Objective Function, Coordinate Cycling Method, Determine Optimal Solution, Golden Search Method, Two-Dimensional Search Problem, First Iteration, Coordinate Direction
Showing pages  1  -  4  of  8
Multi Dimensional Direct Search
Multi Dimensional Direct Search
Methods Method-Overview
Obvious approach is to enumerate all possible
solutions and find the min or the max.
Very generally applicable but computationally
Direct search methods are open
A good initial estimate of the solution is
The objective function need not be
Coordinate Cycling Method
Starts from an initial point and looks for an optimal
solution along each coordinate direction iteratively.
For a function with two independent variables x and y,
starting at an initial point (x0,y0), the first iteration will
first move along direction (1, 0) until an optimal
solution is found for the function .
The next search involves searching along the direction
(0,1) to determine the optimal value for the function.
Once searches in all directions are completed, the
process is repeated in the next iteration and iterations
continue until convergence occurs.
The search along each coordinate direction can be
conducted using anyone of the one-dimensional search
techniques previously covered.
The cross-sectional area A of a gutter with base length
and edge length of
is given by
bA ++=
Assuming that the width of material to be bent into the gutter shape is 6, find the angle
and edge length
which maximizes the cross-sectional area of the gutter.
θ θ
The preview of this document ends here! Please or to read the full document or to download it.
Document information
Embed this document:
Docsity is not optimized for the browser you're using. In order to have a better experience please switch to Google Chrome, Firefox, Internet Explorer 9+ or Safari! Download Google Chrome