Partial Newton methods for a system of equations
MetadataShow full item record
We define and analyse partial Newton iterations for the solutions of a system of algebraic equations. Firstly we focus on a linear system of equations which does not require a line search. To apply a partial Newton method to a system of nonlinear equations we need a line search to ensure that the linearized equations are valid approximations of the nonlinear equations. We also focus on the use of one or two components of the displacement vector to generate a convergent sequence. This approach is inspired by the Simplex Algorithm in Linear Programming. As expected the partial Newton iterations are found not to have the fast convergence properties of the full Newton method. But the proposed partial Newton iteration makes it significantly simpler and faster to compute in each iteration for a system of equations with many variables. This is because it uses only one or two variables instead of all the search variables in each iteration.
Showing items related by title, author, creator and subject.
Numerical Solution of Second-Order Linear Fredholm Integro-Differential Equation Using Generalized Minimal Residual MethodAruchunan, Elayaraja; Sulaiman, J. (2010)This research purposely brought up to solve complicated equations such as partial differential equations, integral equations, Integro-Differential Equations (IDE), stochastic equations and others. Many physical phenomena ...
Preconditioners based on the Alternating-Direction-Implicit algorithm for the 2D steady-state diffusion equation with orthotropic heterogeneous coefficientsGao, L.; Calo, Victor (2015)In this paper, we combine the Alternating Direction Implicit (ADI) algorithm with the concept of preconditioning and apply it to linear systems discretized from the 2D steady-state diffusion equations with orthotropic ...
Pricing European options with proportional transaction costs and stochastic volatility using a penalty approach and a finite volume schemeLi, W.; Wang, Song (2017)© 2017 Elsevier Ltd In this paper we propose a combination of a penalty method and a finite volume scheme for a four-dimensional time-dependent Hamilton–Jacobi–Bellman (HJB) equation arising from pricing European options ...