The Newton iteration is a popular method for minimising a cost function on Euclidean space. Various generalisations to cost functions defined on manifolds appear in the literature. In each case, the convergence rate of the generalised Newton iteration needed establishing from first principles. The present paper presents a framework for generalising iterative methods from Euclidean space to mani...

In this paper, a new iterative method for solving the system of nonlinear equations is suggested based on Newton-Raphson method and homotopy analysis method. Comparison of the result obtained by present method with Newton-Raphson method and homotopy perturbation method reveals that the accuracy and fast convergence of the proposed method.

an ecient method, based on the legendre wavelets, is proposed to solve thesecond kind fredholm and volterra integral equations of hammerstein type.the properties of legendre wavelet family are utilized to reduce a nonlinearintegral equation to a system of nonlinear algebraic equations, which is easilyhandled with the well-known newton's method. examples assuring eciencyof the method and ...

An efficient multi-block Newton–Krylov algorithm using the compressible Navier–Stokes equations is presented for the analysis and design of high-lift airfoil configurations. The preconditioned generalized minimum residual (GMRES) method is applied to solve the discreteadjoint equation, leading to a fast computation of accurate objective function gradients. Furthermore, the GMRES method is used ...

A new nonlinear solution method is developed and applied to a non-equilibrium radiation di!usion problem. With this new method, Newton-like super-linear convergence is achieved in the nonlinear iteration, without the complexity of forming or inverting the Jacobian from a standard Newton method. The method is a unique combination of an outer Newton-based iteration and and inner conjugate gradien...

The purpose of this paper is an optimal control problem of temperature using the Newton based method and the finite element method. This method is based on the first and second order adjoint technique allowing to obtained a better approximation to the Newton line search direction. The formulation is based on the optimal control theory in which the performance function is expressed by the comput...

In the present paper, a solution scheme is proposed for frictionless contact problems of linear elastic bodies, which are discretized using the finite element method with lower order elements. An approach combining the interior-point method and the semismooth Newton method is proposed. In this method, an initial active set for the semismooth Newton method is obtained from the approximate optima...

A modified version of the truncated-Newton algorithm of Nash ([24], 125], [29]) is presented differing from it only in the use of an exact Hessian vector product for carrying out the large-scale unconstrained optimization required in variational data assimilation. The exact Hessian vector product is obtained by solving an optimal control problem of distributed parameters. (i.e. the system under...

One of the widely used methods for solving a nonlinear system of equations is the quasi-Newton method. The basic idea underlining this type of method is to approximate the solution of Newton's equation by means of approximating the Jacobian matrix via quasi-Newton update. Application of quasi-Newton methods for large scale problems requires, in principle, vast computational resource to form and...

An algorithm for finding sums of hermitian squares decompositions for polynomials in noncommuting variables is presented. The algorithm is based on the “Newton chip method”, a noncommutative analog of the classical Newton polytope method, and semidefinite programming.