The incorporation of the semi-implicit linear equations into Newton’s method to solve radiation transfer equations

2007 ◽  
Vol 226 (1) ◽  
pp. 852-878 ◽  
Author(s):  
Britton Chang
Keyword(s):  
Newton’S Method ◽  
Newton's Method ◽  
Radiation Transfer ◽  
Linear Equations ◽  
Transfer Equations

Quantum Newton’s Method for Solving the System of Nonlinear Equations

SPIN ◽  
2021 ◽  
pp. 2140004
Author(s):  
Cheng Xue ◽  
Yuchun Wu ◽  
Guoping Guo
Keyword(s):  
Quantum Computing ◽  
Nonlinear Equations ◽  
Newton’S Method ◽  
Newton's Method ◽  
Linear Equations ◽  
Data Conversion ◽  
System Of Nonlinear Equations ◽  
Dimensional System ◽  
System Of Linear Equations ◽  
Whole Process

While quantum computing provides an exponential advantage in solving the system of linear equations, there is little work to solve the system of nonlinear equations with quantum computing. We propose quantum Newton’s method (QNM) for solving [Formula: see text]-dimensional system of nonlinear equations based on Newton’s method. In QNM, we solve the system of linear equations in each iteration of Newton’s method with quantum linear system solver. We use a specific quantum data structure and [Formula: see text] tomography with sample error [Formula: see text] to implement the classical-quantum data conversion process between the two iterations of QNM, thereby constructing the whole process of QNM. The complexity of QNM in each iteration is [Formula: see text]. Through numerical simulation, we find that when [Formula: see text], QNM is still effective, so the complexity of QNM is sublinear with [Formula: see text], which provides quantum advantage compared with the optimal classical algorithm.

scholarly journals DEVELOPMENT OF NEW ITERATIVE SCHEME FOR SOLVING NON-LINEAR EQUATIONS

2021 ◽  
Author(s):  
Tusar singh ◽  
Dwiti Behera
Keyword(s):  
Iterative Method ◽  
Newton’S Method ◽  
Newton's Method ◽  
Iterative Scheme ◽  
Linear Equations ◽  
Quadrature Rule ◽  
Modified Newton’S Method ◽  
Newton Raphson ◽  
Raphson Method ◽  
Non Linear Equations

Within our study a special type of 〖iterative method〗^ω is developed by upgrading Newton-Raphson method. We have modified Newton’s method by using our newly developed quadrature rule which is obtained by blending Trapezoidal rule and open type Newton-cotes two point rule. Our newly developed method gives better result than the Newton’s method. Order of convergence of our newly discovered quadrature rule and iterative method is 3.

Application of Direct Newton’s Methods for Efficient Solution to Convective-Diffusive Transport Processes

2005 ◽  
Author(s):  
Mandhapati P. Raju
Keyword(s):  
Newton’S Method ◽  
Newton's Method ◽  
Simple Procedure ◽  
Linear Equations ◽  
Computation Time ◽  
Transport Processes ◽  
Diffusive Transport ◽  
Direct Solution ◽  
Solution Methods ◽  
Direct Solution Method

Newton’s iterative technique is commonly used in solving a system of non-linear equations. The advantage of using Newton’s method is that it gives local quadratic convergence leading to high computational efficiency. Specifically, Newton’s method has been applied to finite volume formulation for convective-diffusive transport processes. A direct solution method is adopted. Development of sparse direct solvers has significantly reduced the computation time of direct solution methods. Here UMFPACK (Unsymmetric Multi-Frontal method), has been used to solve the resulting linear system obtained from Newton’s step. A simple damping strategy is applied to ensure the global convergence of the system of equations during the first few iterations. The efficiency of this method is compared to that of Picard’s iterative procedure and the SIMPLE procedure for convective-diffusive transport processes. A modified Newton technique is also analyzed which lead to significant reduction in total CPU time.

scholarly journals Eighteenth Order Convergent Method for Solving Non-Linear Equations

2017 ◽  
Vol 10 (1) ◽  
pp. 144-150 ◽  
Author(s):  
V.B Vatti ◽  
Ramadevi Sri ◽  
M.S Mylapalli
Keyword(s):  
Iterative Method ◽  
Nonlinear Equations ◽  
Newton’S Method ◽  
Newton's Method ◽  
Linear Equations ◽  
Subject Classification ◽  
Order Convergence ◽  
Numerical Examples ◽  
Convergent Method ◽  
Non Linear Equations

In this paper, we suggest and discuss an iterative method for solving nonlinear equations of the type f(x)=0 having eighteenth order convergence. This new technique based on Newton’s method and extrapolated Newton’s method. This method is compared with the existing ones through some numerical examples to exhibit its superiority. AMS Subject Classification: 41A25, 65K05, 65H05.

Optimal Power Flow Using Newton’s Method

2012 ◽  
Vol 3 (2) ◽  
pp. 167-169
Author(s):  
F.M.PATEL F.M.PATEL ◽  
◽  
N. B. PANCHAL N. B. PANCHAL
Keyword(s):  
Newton’S Method ◽  
Newton's Method ◽  
Power Flow ◽  
Optimal Power Flow ◽  
Optimal Power
Sign in / Sign up

Export Citation Format

Share Document