HOME ›  AREAS OF EXPERTISE  #1 ›   Optimization Methods ›  ~ Multi-Newton

 "Optimization Solution" Multi-Newton Optimization Method
 Minimum = x = (0.5, -1.2)
 Value = f1(x) = 2.5

 f(x,y) = 1.5 (x - 0.5)2 + 3.4(y + 1.2)2 + 2.5 Initial-Array = { , } [ Tolerance: 1.0e-5]

IMPLEMENTATION
Multi-Newton Method Optimization

We showed optimization methods applicable to functions with a single variable (i.e functions are defined in one-dimensional space). The Newton-Multi optimization method extends this concept to find the minimum of a function with multiple variables.

Algorithm Creation

The basic idea is simple:

• Start with an initial array, which represents initial points in n-dimensional space.

• For each variable, i.e xn, minimize the multi-variable function f(x), where x is a n-dimensional vector.

• Loop over all the variables.

The minimization along a line with a single variable can be accomplished with one-dimensional optimization algorithm. We applied the Newton optimization.

Testing the Multi-Newton Method

To test it out, we find the minimum of a function with multiple variables, given by:

 f(x,y) = 1.5 (x - 0.5)2 + 3.4(y + 1.2)2 + 2.5

static void TestMultiNewton();
{
ListBox1.Items.Clear();
ListBox2.Items.Clear();
double result = Optimization.multiNewton(f1, xarray, 1.0e-5);
}

To test the Multi-Newton method, we used the function defined above. The user can manipulate initial-array as desired.

 Other Implementations...

 Object-Oriented Implementation Graphics and Animation Sample Applications Ore Extraction Optimization Vectors and Matrices Complex Numbers and Functions Ordinary Differential Equations - Euler Method Ordinary Differential Equations 2nd-Order Runge-Kutta Ordinary Differential Equations 4th-Order Runge-Kutta Higher Order Differential Equations Nonlinear Systems Numerical Integration Numerical Differentiation Function Evaluation

 Quotes

Math, Analysis,
expertise..."

EIGENVALUE
SOLUTIONS...

> Rayleigh-Quotient Method

> Cubic Spline Method

 Applied Mathematical Algorithms
 ComplexFunctions NonLinear Differentiation Integration
 About Us KMP Software Engineering is an independent multidisciplinary engineering consulting company specializing in mathematical algorithms. → Areas of Expertise SpecialFunctions VectorsMatrices OptimizationMethods ComplexNumbers Interpolation CurveFitting NonLinearSystems LinearEquations DistributionFunctions NumericalDifferentiation NumericalIntegration DifferentialEquations Smalltalk FiniteBoundary Eigenvalue Graphics UnderstandingMining MiningMastery MineralNews MineralCommodities MineralForum Crystallography Services NumericalModeling WebServices MainframeServices OutsourceServices LINKED IN KMP ARTICLES Brand Login Contact