فهرست مطالب

Computational Mathematics and Computer Modeling with Applications - Volume:1 Issue: 1, Winter and Spring 2022

Journal of Computational Mathematics and Computer Modeling with Applications
Volume:1 Issue: 1, Winter and Spring 2022

  • تاریخ انتشار: 1401/03/11
  • تعداد عناوین: 13
|
  • Yuefeng Zhu, Yimin Wei * Pages 1-16
    In this paper, we propose two decompositions extended from matrices to tensors, including LU and QR decompositions with their rank-revealing  and  randomized variations. We give the growth order analysis of error of the tensor QR (t-QR) and tensor LU (t-LU) decompositions. Growth order of error and running time are shown by numerical  examples. We test our methods by compressing and analyzing the image-based data, showing that the performance of tensor randomized QR decomposition is better than the tensor randomized SVD (t-rSVD) in terms of the accuracy, running time and memory.
    Keywords: LU decomposition, QR decomposition, rank-revealing algorithm, randomized algorithm, tensor T-product, low-rank approximation
  • Kh.D. Ikramov, Alimohammad Nazari * Pages 17-20
    Williamson's theorem states that every real symmetric positive definite matrix $A$ of even order can be brought to diagonal form via a symplectic $T$-congruence transformation. The diagonal entries of the resulting diagonal form are called the symplectic eigenvalues of $A$. We point at an analog of this classical result related to Hermitian positive definite matrices, *-congruences, and another class of transformation matrices, namely, pseudo-unitary matrices. This leads to the concept of pseudo-unitary (or pseudo-orthogonal, in the real case) eigenvalues of positive definite matrices.
    Keywords: congruence transformation, symplectic matrix, pseudo-unitary matrix, indices of inertia, Schur inequality
  • Zeynab Dalvand *, MohammadEbrahim Dastyar Pages 21-36

    In this study, we present two two-step methods to solve parameterized generalized inverse eigenvalue problems that appear in diverse areas of computation and engineering applications.  At the first step,  we  transfer the inverse eigenvalue problem into a  system of nonlinear equations by using of the Golub-Kahan bidiagonalization. At the second step, we use Newton's and Quasi-Newton's  methods for the numerical solution of system of nonlinear equations. Finally, we present some numerical examples which show that our methods are applicable for solving the parameterized inverse eigenvalue problems.

    Keywords: Parameterized generalized inverse eigenvalue problem, Golub-Kahan bidiagonalization, Nonlinear equations, Newton's method
  • Hassan Bozorgmanesh *, Anthony Chronopoulos Pages 37-47
    A  tensor is called  semi-symmetric  if all modes but one, are symmetric. In this paper, we study the CP decomposition of semi-symmetric tensors or higher-order individual difference scaling (INDSCAL). Comon's conjecture states that for any symmetric tensor, the CP rank and symmetric CP rank are equal, while it is known that Comon's conjecture is not true in the general case but it is proved under several assumptions in the literature. In the paper, Comon's conjecture is extended for semi-symmetric CP decomposition and CP decomposition of semi-symmetric tensors under suitable assumptions. Specially, we show that if a semi-symmetric tensor has a CP rank  smaller or equal to its order, or when the semi-symmetric CP rank is less than/or equal to the dimension, then the semi-symmetric CP rank is equal to the CP rank.
    Keywords: INDSCAL, semi-symmetric tensor, CP decomposition, CP rank, semi-symmetric decomposition
  • Hassan Bozorgmanesh * Pages 48-55
    In this paper, a model based on data envelopment analysis is used for comparing di erent image segmentation methodsand also for the purpose of  nding the best parameter among certain values for a method. The criteria for choosing inputsand outputs are explained and in the end, some examples are presented to demonstrate how this model works.
    Keywords: Data Envelopment Analysis (DEA), image segmentation, Efficiency
  • Samundra Regmi, Ioannis Konstantinos Argyros, Santhosh George, Christopher I. Argyros Pages 56-62

    A ball convergence comparison is developed between three Banach space valued schemes of fourth convergence order to solve nonlinear models under $\omega-$continuity conditions on the derivative.

    Keywords: Fourth convergence order scheme, Banach space, Nonlinear model
  • Samundra Regmi, Ioannis Konstantinos Argyros *, Santhosh George, Christopher Argyros Pages 63-68
    In this paper we consider the semi-local convergence analysis of the Homeier method for solving nonlinear equation in Banach space. As far as we know no semi-local convergence has been given for the Homeier under Lipschitz conditions. Our goal is to extend the applicability of the Homeier method in the semi-local convergence under these conditions. We use majorizing sequences and conditions only on the first derivative which appear on the method for proving our results. Numerical experiments are provided in this study.
    Keywords: semi-local convergence, Homeier method, iterative methods, Banach space, convergence criterion
  • Samundra Regmi, Ioannis Konstantinos Argyros, Santhosh George, Christopher I. Argyros Pages 63-68

    In this paper we consider the semi-local convergence analysis of the Homeier method for solving nonlinear equation in Banach space. As far as we know no semi-local convergence has been given for the Homeier under Lipschitz conditions. Our goal is to extend the applicability of the Homeier method in the semi-local convergence under these conditions. We use majorizing sequences and conditions only on the first derivative which appear on the method for proving our results. Numerical experiments are provided in this study.

    Keywords: semi-local convergence, Homeier method, iterative methods, Banach space, convergence criterion
  • Fatemeh Baharifard *, Kourosh Parand Pages 69-85
    In this paper, we apply the collocation method for solving some classes of Lane-Emden type equations that are determined in interval $[0, 1]$ and semi-infinite domain. We use an orthogonal system of functions, namely Gegenbauer polynomials and introduce the shifted Gegenbauer polynomials and the rational Gegenbauer functions as basis functions in the collocation method for problems in interval $[0, 1]$ and semi-infinite domain, respectively.We estimate that the proposed method has super-linear convergence rateand also investigate the Gegenbauer parameter $ (\alpha)$ to get more accurate answers for various Lane-Emden type problems. The comparison between the proposed method and other numerical results shows that the method is efficient and applicable.
    Keywords: Gegenbauer polynomials, Rational Gegenbauer functions, Collocation method, Nonlinear ODE, Lane-Emden equations, Astrophysics
  • Aida Pakniyat, Kourosh Parand * Pages 86-94
    In this paper, we propose a Hermite neural network method for solving the Blasius equation, a nonlinear ordinary differential equation defined on the semi-infinite interval. In this work, Hermite functions are transformed using variable transformation in a semi-infinite domain. Hermite functions are used for the first time in a neural network to solve Blasius differential equations, making this method better than existing networks. This method is efficient for solving differential equations. In this paper, we explore the benefits of using the backpropagation algorithm to update parameters for neural networks. By applying this approach, we can successfully avoid issues such as overflow and local minima, which are common challenges associated with other optimization methods. The results obtained are compared with other methods to validate the proposed method and presented in both graphical and tabular form.
    Keywords: Hermite Functions, Neural Network, Collocation method, The Blasius equation, Nonlinear ODE
  • Mahdi Movahedian Moghaddam * Pages 95-104
    After the spread of COVID-19, several attempts were made to model it mathematically. Due to the high power of fractional differential equation modeling, a time delay fractional model was presented for the modeling spread of COVID-19. The solution of these models is done by computer systems in several ways, including the fractional predictor-corrector method, which has many challenges. Among these challenges are execution time, scalability, and memory consumption. In previous research, the shared memory approach was presented to reduce the execution time challenge. Still, because of the challenges of scalability and memory consumption, a coarse-grained distributed approach was presented in this research. The results presented in this research have been compared with sequential approaches and shared memory. These results have been implemented based on the data announced by the city of Wuhan in 2019, and a speedup of 1.704 was achieved per execution on 1000 inputs
    Keywords: grained parallelism, distributed computing, domain-specific parallelism, fractional calculus, predictor-corrector method
  • Maryam Bashirizadeh * Pages 105-115
    In the realm of solving large linear systems of equations, multisplitting methods emerge as a prominent class of iterative techniques. This paper introduces two-step diagonal and off-diagonal multisplitting methods and evaluates their effectiveness in comparison to symmetric successive overrelaxation multisplitting and quasi-Chebyshev accelerated multisplitting techniques for solving linear systems of equations. Additionally, this study investigates convergence theorems when the system matrix is an $H$-matrix and demonstrates the effectiveness of the proposed methods by presenting numerical results.
    Keywords: iterative methods, Multisplitting, Linear system
  • AmirHosein Hadian Rasanan *, Mehran Nikarya, MohammadMahdi Moayeri, Arman Bahramnezhad Pages 116-125

    In this paper, two numerical approaches based on the Newton iteration method with spectral algorithms are introduced to solve the Thomas-Fermi equation. That Thomas-Fermi equation is a nonlinear singular ordinary differential equation (ODE) with a boundary condition in infinite. In these schemes, the Newton method is combined with a spectral method where in one of those, by the Newton method we convert nonlinear ODE to a sequence of linear ODE and then, solve them using the spectral method. In another one, by the spectral method, the nonlinear ODE is converted to a system of nonlinear algebraic equations, then, this system is solved by the Newton method. In both approaches, the spectral method is based on the fractional order of rational Gegenbauer functions. Finally, the obtained results of the two introduced schemes are compared to each other in accuracy, runtime, and iteration number. Numerical experiments are presented showing that our methods are as accurate as the best results obtained until now.

    Keywords: Pre-Newton method, Post-Newton method, Fractional order of rational Gegenbauer functions, Thomas-Fermi equation, Spectral method