# Numerical Solution of the Defence Force Optimal Positioning Problem

• Nicholas J. Daras
• Demetrius Triantafyllou
Chapter
Part of the Springer Optimization and Its Applications book series (SOIA, volume 91)

## Abstract

In this paper we study the positioning of defender forces in order to handle in an efficient way the forces of the attacker. The scope is to determine the minimum amplitude of territories which the invader will occupy. The defender’s forces should swoop rapidly to any point of the defence locus in order to protect their territories. The selection of the “optimal” position in which the defender’s forces should be placed is a difficult problem and it aims at the minimization of enemy’s penetration. The minimization methods result to non-linear equations and there are many classical numerical algorithms for solving such equations. The most known one is Newton’s method. Since the selection of a suitable initial point is not a trivial task, we will study the behaviour of these numerical procedures for various initial points and small perturbations of the data in order to present stable procedures which compute efficiently the solution of non-linear equations, leading to the optimal selection of the position, on which the forces of the defender should be placed. All the proposed methods are tested for various sets of data and useful conclusions arise. The algorithms are compared as to the computational complexity and stability through error analysis yielding useful results.

## Keywords

Optimal positioning of defender forces Numerical solution of non-linear equations Newton’s algorithm

## References

1. 1.
B. Brandie, A Friendly Introduction to Numerical Analysis, Pearson Education Inc., New Jersey, 2006.Google Scholar
2. 2.
R. L. Burden and J. D. Faires, Numerical Analysis, 8th edition, Thomson Brooks Cole, USA, 2005.Google Scholar
3. 3.
L. V. Fausett, Applied Numerical Analysis Using Matlab, Second Edition, Pearson Education Inc., New Jersey, 2008.Google Scholar
4. 4.
G.E. Forsythe, M.A. Malcolm and C.B. Möller, Computer methods for mathematical computations, Prentice-Hall, Englewood Cliffs, N. J., 1977.Google Scholar
5. 5.
R. Gupta, Defense Positioning and Geometry, the Brookings Inst., Washington, DC, 1993.Google Scholar
6. 6.
J. Przemieniecki, Mathematical Methods in Defense Analyses, Third Edition, Education Series, American Institute of Aeronautics and Astronautics (AIAA), Inc., Reston, VA 20191-4344, 2000.Google Scholar