scholarly journals Tensor-Krylov methods for solving large-scale systems of nonlinear equations.

2004 ◽  
Author(s):  
Brett William Bader
2019 ◽  
Vol 2 (3) ◽  
pp. 1-4
Author(s):  
Abubakar Sani Halilu ◽  
M K Dauda ◽  
M Y Waziri ◽  
M Mamat

An algorithm for solving large-scale systems of nonlinear equations based on the transformation of the Newton method with the line search into a derivative-free descent method is introduced. Main idea used in the algorithm construction is to approximate the Jacobian by an appropriate diagonal matrix. Furthermore, the step length is calculated using inexact line search procedure. Under appropriate conditions, the proposed method is proved to be globally convergent under mild conditions. The numerical results presented show the efficiency of the proposed method.


2012 ◽  
Vol 2012 ◽  
pp. 1-9 ◽  
Author(s):  
M. Y. Waziri ◽  
W. J. Leong ◽  
M. Mamat

We propose an approach to enhance the performance of a diagonal variant of secant method for solving large-scale systems of nonlinear equations. In this approach, we consider diagonal secant method using data from two preceding steps rather than a single step derived using weak secant equation to improve the updated approximate Jacobian in diagonal form. The numerical results verify that the proposed approach is a clear enhancement in numerical performance.


Author(s):  
M. Y. Waziri ◽  
L. Muhammad ◽  
J. Sabi’u

<p>This paper presents a simple three-terms Conjugate Gradient algorithm for solving Large-Scale systems of nonlinear equations without computing Jacobian and gradient via the special structure of the underlying function. This three term CG of the proposed method has an advantage of solving relatively large-scale problems, with lower storage requirement compared to some existing methods. By incoporating the Powel restart approach in to the algorithm, we prove the global convergence of the proposed method with a derivative free line search under suitable assumtions. The numerical results are presented which show that the proposed method is promising.</p>


2013 ◽  
Vol 2013 ◽  
pp. 1-6 ◽  
Author(s):  
Mohammed Yusuf Waziri ◽  
Zanariah Abdul Majid

We present a new diagonal quasi-Newton update with an improved diagonal Jacobian approximation for solving large-scale systems of nonlinear equations. In this approach, the Jacobian approximation is derived based on the quasi-Cauchy condition. The anticipation has been to further improve the performance of diagonal updating, by modifying the quasi-Cauchy relation so as to carry some additional information from the functions. The effectiveness of our proposed scheme is appraised through numerical comparison with some well-known Newton-like methods.


2016 ◽  
Vol 138 (4) ◽  
Author(s):  
Masih Mahmoodi ◽  
Kamran Behdinan

Nonmodal model order reduction (MOR) techniques present accurate and efficient ways to approximate input–output behavior of large-scale mechanical structures. In this regard, Krylov-based model reduction techniques for second-order mechanical structures are typically known to require a priori knowledge of the original system parameters, such as expansion points (or eigenfrequencies). The calculation of the eigenfrequencies of the original finite-element (FE) model can be significantly time-consuming for large-scale structures. Existing iterative rational Krylov algorithm (IRKA) addresses this issue by iteratively updating the expansion points for first-order formulations until convergence criteria are achieved. Motivated by preserving the model properties of second-order systems, this paper extends the IRKA method to second-order formulations, typically encountered in mechanical structures. The proposed second-order IRKA method is implemented on a large-scale system as an example and compared with the standard Krylov and Craig-Bampton reduction techniques. The results show that the second-order IRKA method provides tangibly reduced error for a multi-input-multi-output (MIMO) mechanical structure compared to the Craig-Bampton. In addition, unlike the standard Krylov methods, the second-order IRKA does not require the information on expansion points, which eliminates the need to perform a modal analysis on the original structure. This can be especially advantageous for large-scale systems where calculations of the eigenfrequencies of the original structure can be computationally expensive. For such large-scale systems, the proposed MOR technique can lead to significant reductions of the computational time.


Sign in / Sign up

Export Citation Format

Share Document