Quasi-Newton ABS methods for solving nonlinear algebraic systems of equations

1996 ◽  
Vol 89 (3) ◽  
pp. 561-573 ◽  
Author(s):  
A. Galántai ◽  
A. Jeney
Author(s):  
Evgeny Popov ◽  
◽  
Yury Shornikov ◽  

Heterogeneous dynamic systems (HDS) simultaneously describe processes of different physical nature. Systems of this kind are typical for numerous applications. HDSs are characterized by the following features. They are often multimode or hybrid systems. In general, their modes are defined as initial value problems (Cauchy problems) for implicit differential-algebraic systems of equations. Due to the presence of heterogeneous dynamic components or processes evolving in both time and space, the dimension of the complete system of equations may be pretty high. In some cases, the system of equations has an internal structure, for instance, the differential-algebraic system of equations approximating a partial differential equation by the method of lines. An original huge system of equations can then be algorithmically rewritten in a compact form. Moreover, heterogeneous hybrid dynamical systems can generate events of qualitatively different types. Therefore one has to use different numerical event detection algorithms. Nowadays, HDSs are modeled and simulated in computer environments. The modeling languages widely used by engineers do not allow them to fully specify all the properties of the systems of this class. For instance, they do not include event typing constructs. That is why a declarative general-purpose modeling language named LISMA_HDS has been developed for the computer-aided modeling and ISMA simulation environment. The language takes into account all of the characteristic features of HDSs. It includes constructs for plain or algorithmic declaration of model constants, initial value problems for explicit differential-algebraic systems of equations, and initial guesses for variables. It also allows researchers to define explicit time events, modes and transitions between them upon the occurrence of events of different types, to use macros and implement event control. LISMA_HDS is defined by a generative grammar in an extended Backus-Naur form and semantic constraints. It is proved that the grammar belongs to the LL(2) subclass of context-free grammars.


2021 ◽  
Vol 4 (4) ◽  
pp. 382-390
Author(s):  
Muhammad Kabir Dauda

Nonlinear problems mostly emanate from the work of engineers, physicists, mathematicians and many other scientists. A variety of iterative methods have been developed for solving large scale nonlinear systems of equations. A prominent method for solving such equations is the classical Newton’s method, but it has many shortcomings that include computing Jacobian inverse that sometimes fails. To overcome such drawbacks, an approximation with derivative free line is used on an existing method. The method uses PSB (Powell-Symmetric Broyden) update. The efficiency of the proposed method has been improved in terms of number of iteration and CPU time, hence the aim of this research. The preliminary numerical results show that the proposed method is practically efficient when applied on some benchmark problems.


Sign in / Sign up

Export Citation Format

Share Document