فهرست مطالب

Numerical Analysis and Optimization - Volume:11 Issue: 2, Summer and Autumn 2021

Iranian Journal of Numerical Analysis and Optimization
Volume:11 Issue: 2, Summer and Autumn 2021

  • تاریخ انتشار: 1400/07/28
  • تعداد عناوین: 12
|
  • N. Khoeiniha *, S.M. Hosseini, R. Davoudi Pages 235-260
    Image processing by partial differential equations (PDEs) has been an active topic in the area of image denoising, which is an important task in computer vision. In PDE-based methods for unprocessed image process ing, the original image is considered as the initial value for the PDE and the solution of the equation is the outcome of the model. Despite the advan tages of using PDEs in image processing, designing and modeling different equations for various types of applications have always been a challenging and interesting problem. In this article, we aim to tackle this problem by introducing a fourth-order equation with flexible and trainable coefficients, and with the help of an optimal control problem, the coefficients are determined; therefore the proposed model adapts itself to each particular application. At the final stage, the image enhancement is performed on the noisy test image and the performance of our proposed method is compared to other PDE-based models.
    Keywords: Partial differential equations, Image processing, Image denoising, optimal control
  • M.M. Woldaregay *, G.F. Duressa Pages 261-282
    In this article, singularly perturbed differential difference equations having delay and advance in the reaction terms are considered. The highest-order derivative term of the equation is multiplied by a perturbation parameter ε taking arbitrary values in the interval (0, 1]. For the small value of ε, the solution of the equation exhibits a boundary layer on the left or right side of the domain depending on the sign of the convective term. The terms with the shifts are approximated by using the Taylor series approximation.The resulting singularly perturbed boundary value problem is solved using an exponentially fitted tension spline method. The stability and uniform convergence of the scheme are discussed and proved. Numerical exam ples are considered for validating the theoretical analysis of the scheme. The developed scheme gives an accurate result with linear order uniform convergence.
    Keywords: Differential difference, Exponentially fitted, Singularly perturbed problem, Tension spline, Uniform convergence
  • M. Ebadi *, I. Malih Maleki, A. Ebadian Pages 283-304
    Forward-backward sweep method (FBSM) is an indirect numerical method used for solving optimal control problems, in which the differential equation arising from this method is solved by the Pontryagin’s maximum principle. In this paper, a set of hybrid methods based on explicit 6th-order RungeKutta method is presented for the FBSM solution of optimal control problems. Order of truncation error, stability region, and numerical results of the new hybrid methods were compared with those of the 6th-order Runge Kutta method. Numerical results show that new hybrid methods are more accurate than the 6th-order Runge–Kutta method and that their stability regions are also wider than that of the 6th-order Runge–Kutta method.
    Keywords: FBSM, OCP, Stability analysis, Hybrid methods
  • M. Mehdiloo *, K. Tone, M.B. Ahmadi Pages 305-332
    As an important duality result in linear optimization, the Goldman–Tucker theorem establishes strict complementarity between a pair of primal and dual linear programs. Our study extends this result into the framework of linear fractional optimization. Associated with a linear fractional program, a dual program can be defined as the dual of the equivalent linear program obtained from applying the Charnes–Cooper transformation to the given program. Based on this definition, we propose new criteria for primal and  dual optimality by showing that the primal and dual optimal sets can be equivalently modeled as the optimal sets of a pair of primal and dual linear programs. Then, we define the concept of strict complementarity and establish the existence of at least one, called strict complementary, pair of primal and dual optimal solutions such that in every pair of comple mentary variables, exactly one variable is positive and the other is zero. We geometrically interpret the strict complementarity in terms of the relative interiors of two sets that represent the primal and dual optimal setsin higher dimensions. Finally, using this interpretation, we develop two approaches for finding a strict complementary solution in linear fractional optimization. We illustrate our results with two numerical examples.
    Keywords: Linear fractional optimization, Charnes–Cooper transformation, Duality, Strict complementarity
  • M. Rahimi, S.M. Karbassi *, M.R. Hooshmandasl Pages 333-350
    We present the quantum equation and synthesize an optimal control proce dure for this equation. We develop a theoretical method for the analysis of quantum optimal control system given by the time depending Schrödinger equation. The Legendre wavelet method is proposed for solving this problem. This can be used as an efficient and accurate computational method for obtaining numerical solutions of different quantum optimal control problems. The distinguishing feature of this paper is that it makes the method, previously used to solve non-quantum control equations based on Legendre wavelets, usable by using a change of variables for quantum control equations.
    Keywords: Quantum Equations, Optimal control problems, Legendre Wavelets Methods
  • B.M. Abagero, G.F. Duressa, H.G. Debela * Pages 351-364
    Singularly perturbed robin type boundary value problems with discontinuous source terms applicable in geophysical fluid are considered. Due to the discontinuity, interior layers appear in the solution. To fit the interior and boundary layers, a fitted nonstandard numerical method is constructed. To treat the robin boundary condition, we use a finite difference formula. The stability and parameter uniform convergence of the proposed method is proved. To validate the applicability of the scheme, two model problems are considered for numerical experimentation and solved for different values of the perturbation parameter, ε, and mesh size, h. The numerical result is tabulated, and it is observed that the present method is more accurate and uniformly convergent with order of convergence of O(h).
    Keywords: Singularly perturbed problem, Robin type boundary value problems, Discontinuous source term, Nonstandared fitted method
  • Z. Soori, A. Aminataei * Pages 365-383
    We present two numerical approximations with non-uniform meshes to the Caputo–Fabrizio derivative of order α (0 < α < 1). First, the L1 formula is obtained by using the linear interpolation approximation for constructing the second-order approximation. Next, the quadratic interpolation approximation is used for improving the accuracy in the temporal direction. Besides, we discretize the spatial derivative using the compact finite difference scheme. The accuracy of the suggested schemes is not dependent on the fractional α. The coefficients and the truncation errors are carefully investigated for two schemes, separately. Three examples are carried out to support the convergence orders and show the efficiency of the suggested scheme.
    Keywords: Numerical approximations, Caputo–Fabrizio fractional derivative, Diffusion equation, Advection equation, Non-uniform meshes
  • A. Shahsavaran * Pages 385-399
    A numerical method for solving Fredholm and Volterra integral equations of the second kind is presented. The method is based on the use of  the Newton–Cotes quadrature rule and Lagrange interpolation polynomials. By the proposed method, the main problem is reduced to solve some nonlinear algebraic equations that can be solved by Newton’s method. Also, we prove some statements about the convergence of the method. It is shown that the approximated solution is uniformly convergent to the exact solution. In addition, to demonstrate the efficiency and applicability of the proposed method, several numerical examples are included, which confirms the convergence results.
    Keywords: Fredholm integral equation, Volterra integral equation, Newton–Cotes quadrature rule, Lagrange interpolation, Convergence
  • H.R. Yousefzadeh * Pages 401-405
    The utilization factor (UF) measures the ratio of the total resources’ amount required to the availability of resources’ amount during the life cycle of a project. In 1982, in the journal of Management Science, Kurtulus and Davis claimed that “If two resource-constrained problems for each type of resource have the same UF’s value in each period of time, then each problem is subjected to the same amount of delay provided that the same sequencing rule is used (If different tie-breaking rules are used, a different schedule may be obtained)”. In this paper, with a counterexample, we show that the claim of authors cannot be justified.
    Keywords: Scheduling scheme, Priority rule, Multi-project environment, Resource measure
  • S. Aliannezhadi, A. Abbasi Molai * Pages 407-435
    This paper studies the linear optimization problem subject to a system of bipolar fuzzy relation equations with the max-product composition operator. Its feasible domain is briefly characterized by its lower and upper bound, and its consistency is considered. Also, some sufficient conditions are proposed to reduce the size of the search domain of the optimal solution to the problem. Under these conditions, some equations can be deleted to compute the minimum objective value. Some sufficient conditions are then proposed which under them, one of the optimal solutions of the problem is explicitly determined and the uniqueness conditions of the optimal solution are expressed. Moreover, a modified branch-and-bound method based on a value matrix is proposed to solve the reduced problem. A new algorithm is finally designed to solve the problem based on the conditions and modified branch-and-bound method. The algorithm is compared to the methods in other papers to show its efficiency.
    Keywords: Bipolar Fuzzy Relation Equation, Linear Optimization, MaxProduct Composition, Modified Branch-and-Bound Method
  • M. Rezaiee Pajand *, N. Gharaei Moghaddam, M. Ramezani Pages 437-483

    Since the introduction of the finite element approach, as a numerical solution scheme for structural and solid mechanics applications, various for mulation methodologies have been proposed. These ways offer different advantages and shortcomings. Among these techniques, the standard displacement-based approach has attracted more interest due to its straightforward scheme and generality. Investigators have proved that the other strategies, such as the force-based, hybrid, assumed stress, and as sumed strain provides special advantages in comparison with the classicfinite elements. For instance, the mentioned techniques are able to solve difficulties, like shear locking, shear parasitic error, mesh sensitivity, poor convergence, and rotational dependency. The main goal of this two-part study is to present a brief yet clear portrait of the basics and advantages of the direct strain-based method for development of high-performance plane finite elements. In this article, which is the first part of this study, assump tions and the basics of this method are introduced. Then, a detailed review of all the existing strain-based membrane elements is presented. Although the strain formulation is applicable for different types of structures, most of the existing elements pertain to the plane structures. The second part of this study deals with the application and performance of the reviewed elements in the analysis of plane stress/strain problems.

    Keywords: Strain-based formulation, Higher-order strain field, Equilibrium condition, Numerical evaluation, Drilling degrees of freedom
  • M. Rezaiee Pajand *, Nima Gharaei Moghaddam, M. Ramezani Pages 485-511

    In this part of the study, several benchmark problems are solved to evalu ate the performance of the existing strain-based membrane elements, which were reviewed in the first part. This numerical evaluation provides a basis for comparison between these elements. Detailed discussions are offered after each benchmark problem. Based on the attained results, it is con cluded that inclusion of drilling degrees of freedom and also utilization of higher-order assumed strain field result in higher accuracy of the elements. Moreover, it is evident that imposing the optimal criteria such as equilib rium and compatibility on the assumed strain field, in addition to reducing the number of degrees of freedom of the element, increases the convergence speed of the resulting strain-based finite elements.

    Keywords: Strain-based formulation, Higher-order strain field, Equilibrium condition, Numerical evaluation, Drilling degrees of freedom