Search results
Results From The WOW.Com Content Network
In mathematical optimization, the Rosenbrock function is a non-convex function, introduced by Howard H. Rosenbrock in 1960, which is used as a performance test problem for optimization algorithms. [1] It is also known as Rosenbrock's valley or Rosenbrock's banana function. The global minimum is inside a long, narrow, parabolic-shaped flat ...
Here some test functions are presented with the aim of giving an idea about the different situations that optimization algorithms have to face when coping with these kinds of problems. In the first part, some objective functions for single-objective optimization cases are presented.
The idea of Rosenbrock search is also used to initialize some root-finding routines, such as fzero (based on Brent's method) in Matlab. Rosenbrock search is a form of derivative-free search but may perform better on functions with sharp ridges. [6] The method often identifies such a ridge which, in many applications, leads to a solution. [7]
Figure 1: MCS algorithm (without local search) applied to the two-dimensional Rosenbrock function. The global minimum = is located at (,) = (,). MCS identifies a position with within 21 function evaluations. After additional 21 evaluations the optimal value is not improved and the algorithm terminates.
You are free: to share – to copy, distribute and transmit the work; to remix – to adapt the work; Under the following conditions: attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made.
Trajectory optimization is the process of designing a trajectory that minimizes (or maximizes) some measure of performance while satisfying a set of constraints. Generally speaking, trajectory optimization is a technique for computing an open-loop solution to an optimal control problem. It is often used for systems where computing the full ...
The NAG Library contains several routines [10] for minimizing or maximizing a function [11] which use quasi-Newton algorithms. In MATLAB's Optimization Toolbox, the fminunc function uses (among other methods) the BFGS quasi-Newton method. [12] Many of the constrained methods of the Optimization toolbox use BFGS and the variant L-BFGS. [13]
The short form of the Rosenbrock system matrix has been widely used in H-infinity methods in control theory, where it is also referred to as packed form; see command pck in MATLAB. [3] An interpretation of the Rosenbrock System Matrix as a Linear Fractional Transformation can be found in. [4]