Solving Large Scale Nonlinear Equations by a New ODE Numerical Integration Method - Applied Mathematics

AM > Vol.1 No.3, September 2010

Applied Mathematics

Volume 1, Issue 3 (September 2010)

ISSN Print: 2152-7385 ISSN Online: 2152-7393

Google-based Impact Factor: 0.96 Citations

Solving Large Scale Nonlinear Equations by a New ODE Numerical Integration Method ()

HTML

Download as PDF (Size: 398KB) PP. 222-229

DOI: 10.4236/am.2010.13027 9,212 Downloads 18,202 Views Citations

Author(s)

Tianmin Han, Yuhuan Han

Affiliation(s)

ABSTRACT

In this paper a new ODE numerical integration method was successfully applied to solving nonlinear equations. The method is of same simplicity as fixed point iteration, but the efficiency has been significantly improved, so it is especially suitable for large scale systems. For Brown’s equations, an existing article reported that when the dimension of the equation N = 40, the subroutines they used could not give a solution, as compared with our method, we can easily solve this equation even when N = 100. Other two large equations have the dimension of N = 1000, all the existing available methods have great difficulties to handle them, however, our method proposed in this paper can deal with those tough equations without any difficulties. The sigularity and choosing initial values problems were also mentioned in this paper.

KEYWORDS

Nonlinear Equations, Ordinary Differential Equations, Numerical Integration, Fixed Point Iteration, Newton’s Method, Stiff, Ill-Conditioned

Share and Cite:

Han, T. and Han, Y. (2010) Solving Large Scale Nonlinear Equations by a New ODE Numerical Integration Method. Applied Mathematics, 1, 222-229. doi: 10.4236/am.2010.13027.

Cited by

[1]	Geometry-structure models for liquid crystal interfaces, drops and membranes: wrinkling, shape selection and dissipative shape evolution
	Soft Matter, 2023

[2]	Complex Nanowrinkling in Chiral Liquid Crystal Surfaces: From Shaping Mechanisms to Geometric Statistics
	Nanomaterials, 2022

[3]	Complex Nanowrinkling in Chiral Liquid Crystal Surfaces: From Shaping Mechanisms to Geometric Statistics. Nanomaterials 2022, 12, 1555
	2022

[4]	Wrinkling pattern formation with periodic nematic orientation: From egg cartons to corrugated surfaces
	Physical Review E, 2022

[5]	Аналитическое решение задачи оптимального управления переориентацией твердого тела (космического аппарата) с использованием кватернионов
	… Российской академии наук. Механика твердого тела, 2019

[6]	An Analytical Solution to the Problem of Optimal Control of the Reorientation of a Rigid Body (Spacecraft) Using Quaternions
	2019

[7]	Quadratic Optimal Control in Reorienting a Spacecraft in a Fixed Time Period in a Dynamic Problem Statement
	Journal of Computer and Systems Sciences International, 2018

[8]	КВАДРАТИЧНО ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ ПЕРЕОРИЕНТАЦИЕЙ КОСМИЧЕСКОГО АППАРАТА ЗА ФИКСИРОВАННОЕ ВРЕМЯ В ДИНАМИЧЕСКОЙ …
	2018

[9]	Dynamic Zero Finding for Algebraic Equations
	2018

[10]	Numerical Analysis in Nonlinear Least Squares Methods and Applications
	2017

[11]	Energy-Efficient Digital Hardware Platform for Learning Complex Systems
	2017

[12]	Zero finding via feedback stabilisation
	IFAC-PapersOnLine, 2017

[13]	Solving a Boundary Value Problem from Chapra, Part 2
	2016

[14]	Solving a Boundary Value Problem from Chapra
	2016

[15]	Solving the Boundary Value Problem of Chapra's Example 24.7 but with 120 Subintervals instead of 5 Subintervals
	2016

[16]	Solving in General Integers a Nonlinear System of Four Simultaneous Nonlinear Equations
	2016

[17]	Software for Solving a Discrete Boundary Value Problem
	2016

[18]	How To Solve in Integers Systems of Simultaneous Nonlinear Equations
	2016

[19]	J22= 1 and each unknown= 0 or 1. The first equation above is based on the Rosenbrock function in Schitkowski [11, pp. 118-123]. The second ccmes from Schitkowski [11, p. 194]. 0 REM DEFDBL AZ 3 DEFINT X
	2016

[20]	12 FOR JJJJ=-32000 TO 32000 15 RANDOMIZE JJJJ 16 M=-1D+ 37 41 FOR J44= 1 TO 9500 42 A (J44)=-2+ FIX (RND* 5)
	2016

[21]	Solving in General Integers a Nonlinear System of Five Simultaneous Nonlinear Equations with Cold Starts A (KK)=-300000+ FIX (RND* 600001)
	2016

[22]	The General Mixed Integer Nonlinear Programming (MINLP) Computer Program/Solver Previously Illustrated Here Numerous Times Applied to Solving a Nonlinear System of Two Simultaneous Nonlinear Equations Involving 150,000 Binary (or 0-1) Integer Variables
	2016

[23]	Solving in General Integers a Nonlinear System of Four Simultaneous Nonlinear Equations, Second Edition
	2016

[24]	A Nonlinear Integer Programming Code/Software/Solver Applied to Solving a Nonlinear System of 10500 Simultaneous Diophantine Equations Based on the Brown Almost Linear Function, Second Edition
	2016

[25]	Simultaneously Solving in General Integers a Nonlinear System of Six Simultaneous Nonlinear Equations with 1<= X (i)<= 17
	2016

[26]	The Domino Method of Nonlinear Integer/Continuous/Discrete Programming Seeking To Solve a 19X19 System of Nonlinear Equations, Third Edition
	2016

[27]	Testing the Domino Method of Nonlinear Integer/Continuous/Discrete Programming with a Nonlinear System of Diophantine Equations from the Literature
	2016

[28]	A Unified Computer Program for Schittkowski’s Test Problem 395 but with 15000 Unknowns instead of 50 Unknowns
	2016

[29]	Solving Load Flow Problems of Power System by Explicit Pseudo-Transient Continuation (E-ψtc) Method
	Energy and Power Engineering, 2016

[30]	Testing the Domino Method of General Integer/Continuous/Mixed Nonlinear Programming with Brown's Almost Linear System of 2000 Equations/Unknowns
	2015

[31]	A double optimal iterative algorithm in an affine Krylov subspace for solving nonlinear algebraic equations
	Computers & Mathematics with Applications, 2015

[32]	Seeking an Integer Solution to a System of 5010 Nonlinear Equations from the Literature, Second Edition
	REM, 2015

[33]	Seeking an Integer Solution to a Rosenbrock System of 13100 Simultaneous Equations
	2015

[34]	Testing the Domino Method of General Integer/Continuous/Mixed Nonlinear Programming with Brown's Barely Nonlinear System of 30000 Equations/Unknowns
	2015

[35]	Testing the Domino Method of General Integer/Continuous/Mixed Nonlinear Programming with Brown's Barely Nonlinear System of 15000 Equations/Unknowns
	2015

[36]	14 RANDOMIZE JJJJ 16 M=-1D+ 50 91 FOR KK= 1 TO 155 94 A (KK)= RND 95 NEXT KK
	2015

[37]	A New Fast Method Used For Calculating Power Flow Based on ODE
	2014

[38]	Explicit pseudo-transient continuation
	Computing, 2013

[39]	Numerical Solution for Super Large Scale Systems
	T Han, Y Han - ieeexplore.ieee.org, 2013

[40]	Applied research of a new ODE method in the power flow computation of power system
	Power Engineering and Automation Conference (PEAM), 2012 IEEE, 2012

[41]	A Globally Optimal Iterative Algorithm Using the Best Descent Vector x= λ [αcF+ BT F], with the Critical Value αc, for Solving a System of Nonlinear Algebraic Equations F (x)= 0
	Computer Modeling in Engineering and Sciences, 2012

[42]	A globally optimal iterative algorithm using the best descent vector x= λ [αcF+ BT F], with the critical value αc, for solving a system of nonlinear algebraic …
	2012

[43]	A globally optimal iterative algorithm using the best descent vector x= λ [αcF+ BT F], with the critical value αc, for solving a system of nonlinear algebraic …
	2012

[44]	An Iterative Algorithm for Solving a System of Nonlinear Algebraic Equations, F (x)= 0, Using the System of ODEs with an Optimum α in x= λ [αF+(1-α) BTF]; Bij= …
	2011

[45]	A Further Study on Using x= λ [αR+ βP](P= F-R (F. R)/\|\| R\|\| 2) and x= λ [αF+ βP](P= R-F (F. R)/\|\| F\|\| 2) in Iteratively Solving the Nonlinear System of Algebraic Equations F (x)= 0
	Computer Modeling in Engineering and Sciences, 2011

[46]	Solving Various Large Scale Systems by a New ODE Method
	Proceedings 2011 world congress on Engineering and Technology (CET 2011), 2011

[47]	Simple" residual-norm" based algorithms, for the solution of a large system of non-linear algebraic equations, which converge faster than the Newton's method
	Computer Modeling in Engineering & Sciences(CMES), 2011

[48]	An Iterative Algorithm for Solving a System of Nonlinear Algebraic Equations, F(x) = 0, Using the System of ODEs with an Optimum α in ˙x = λ[ αF+(1−α)BTF];Bij = ∂Fi/∂xj
	Computer Modeling in Engineering & Sciences(CMES), 2011

[49]	Solving large scale unconstrained minimization problems by a new ODE numerical integration method
	Applied Mathematics, 2011

[50]	An Iterative Algorithm for Solving a System of Nonlinear Algebraic Equations, F (x)= 0, Using the System of ODEs with an Optimum α in x= λ [αF+(1-α) BTF]; Bij …
	2011

[51]	An Iterative Algorithm for Solving a System of Nonlinear Algebraic Equations, F (x)= 0, Using the System of ODEs with an Optimum α in x= λ [αF+(1-α) BTF]; …
	Computer Modeling in …, 2011 - … , 4924 Balboa Blvd, 2011

[52]	A Further Study on Using x= λ [αR+ βP](P= FR (F. R)/\|\| R\|\| 2) and x= λ [αF+ βP](P= RF (F. R)/\|\| F\|\| 2) in Iteratively Solving the Nonlinear System of Algebraic …
	Computer Modeling in Engineering and …, 2011

[53]	Novel algorithms based on the conjugate gradient method for inverting ill-conditioned matrices, and a new regularization method to solve ill-posed linear systems
	Computer Modeling in Engineering & Sciences(CMES), 2010

[54]	Novel algorithms based on the conjugate gradient method for inverting ill-conditioned matrices, and a new regularization method to solve ill-posed linear …
	2010

[55]	Novel algorithms based on the conjugate gradient method for inverting ill-conditioned matrices, and a new regularization method to solve ill-posed linear …
	2010

[56]	A Unified Computer Program for Schittkowski's Test Problem 395 but with 2000 Unknowns instead of 50 Unknowns
	SIGMA, 2000

[57]	A Computer Program Solving a Nonlinear System of Equations with Continuous Variables, Improved Edition
	2016

Journals Menu

Follow SCIRP

	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

Journals Menu

Home

About SCIRP

Service

Policies