scholarly journals A Two-Point Newton Method Suitable for Nonconvergent Cases and with Super-Quadratic Convergence

2013 ◽  
Vol 2013 ◽  
pp. 1-7 ◽  
Author(s):  
Ababu Teklemariam Tiruneh ◽  
W. N. Ndlela ◽  
S. J. Nkambule

An iterative formula based on Newton’s method alone is presented for the iterative solutions of equations that ensures convergence in cases where the traditional Newton Method may fail to converge to the desired root. In addition, the method has super-quadratic convergence of order 2.414 (i.e., ). Newton method is said to fail in certain cases leading to oscillation, divergence to increasingly large number, or offshooting away to another root further from the desired domain or offshooting to an invalid domain where the function may not be defined. In addition when the derivative at the iteration point is zero, Newton method stalls. In most of these cases, hybrids of several methods such as Newton, bisection, and secant methods are suggested as substitute methods and Newton method is essentially blended with other methods or altogether abandoned. This paper argues that a solution is still possible in most of these cases by the application of Newton method alone without resorting to other methods and with the same computational effort (two functional evaluations per iteration) like the traditional Newton method. In addition, the proposed modified formula based on Newton method has better convergence characteristics than the traditional Newton method.

1970 ◽  
Vol 92 (4) ◽  
pp. 827-833 ◽  
Author(s):  
D. W. Dareing ◽  
R. F. Neathery

Newton’s method is used to solve the nonlinear differential equations of bending for marine pipelines suspended between a lay-barge and the ocean floor. Newton’s method leads to linear differential equations, which are expressed in terms of finite differences and solved numerically. The success of Newton’s method depends on initial trial solutions, which in this paper are catenaries. Iterative solutions converge rapidly toward the exact solution (pipe deflection) even though large bending moments exist in the pipe. Example calculations are given for a 48-in. pipeline suspended in 300 ft of water.


2021 ◽  
Vol 31 (4) ◽  
pp. 3184-3211
Author(s):  
Shenglong Zhou ◽  
Lili Pan ◽  
Naihua Xiu ◽  
Hou-Duo Qi

2009 ◽  
Vol 21 (5) ◽  
pp. 1415-1433 ◽  
Author(s):  
P.-A. Absil ◽  
M. Ishteva ◽  
L. De Lathauwer ◽  
S. Van Huffel

Newton's method for solving the matrix equation [Formula: see text] runs up against the fact that its zeros are not isolated. This is due to a symmetry of F by the action of the orthogonal group. We show how differential-geometric techniques can be exploited to remove this symmetry and obtain a “geometric” Newton algorithm that finds the zeros of F. The geometric Newton method does not suffer from the degeneracy issue that stands in the way of the original Newton method.


1994 ◽  
Vol 116 (4) ◽  
pp. 1013-1018 ◽  
Author(s):  
S. A. Burns

The monomial method is an alternative to Newton’s method for solving systems of nonlinear algebraic equations. It possesses several properties not shared by Newton’s method that enhance performance, yet does not require substantial computational effort beyond that required for Newton’s method. Previous work has demonstrated that the monomial method treats problems in structural design very effectively. This paper combines the monomial method with the method of generalized geometric programming to treat the problem of structural shape optimization of continuum structures modeled by finite elements.


2001 ◽  
Author(s):  
K. J. Daun ◽  
J. R. Howell ◽  
D. P. Morton

Abstract Optimization routines have become a popular tool in the design of thermal systems. These routines dramatically reduce the time and computational effort needed to find the optimal design by reducing the number of iterations required by the forward design procedure. Also, these methods often find solutions that are not intuitive to the designer. Although these routines have been applied to solve conduction and convection problems, they have not been used to design radiant enclosures. This paper introduces a methodology for applying nonlinear programming to design 2-D radiant enclosures. The process is facilitated by representing the enclosure surface parametrically with B-spline curves, and an infinitesimal-area analysis technique is then used to solve the radiosity distribution within the enclosure. The enclosure geometry is repeatedly adjusted with a gradient-based minimization algorithm, until the optimum solution is found. This technique is demonstrated by optimizing the geometry of a 2-D radiant enclosure, with the objective to obtain a specified radiosity distribution over a portion of the enclosure surface. The steepest descent, Newton’s method, and quasi-Newton’s method are used to find the optimum enclosure geometry, and the performance of these methods is compared.


Author(s):  
Scott A. Burns

Abstract The monomial method is an alternative to Newton’s method for solving systems of nonlinear algebraic equations. It possesses several properties not shared by Newton’s method that enhance performance, yet does not require substantial computational effort beyond that required for Newton’s method. Previous work has demonstrated that the monomial method treats problems in structural design very effectively. This paper combines the monomial method with the method of generalized geometric programming to treat the problem of structural shape optimization of continuum structures modeled by finite elements.


Sign in / Sign up

Export Citation Format

Share Document