-
The dual reciprocity boundary elements method for one-dimensional nonlinear parabolic partial differential equations
Authors:
Peyman Alipour
Abstract:
This article describes a numerical method based on the dual reciprocity boundary elements method (DRBEM) for solving some well-known nonlinear parabolic partial differential equations (PDEs). The equations include the classic and generalized Fisher's equations, Allen-Cahn equation, Newell-Whithead equation, Fitz-HughNagumo equation and generalized Fitz-HughNagumo equation with time-dependent coeff…
▽ More
This article describes a numerical method based on the dual reciprocity boundary elements method (DRBEM) for solving some well-known nonlinear parabolic partial differential equations (PDEs). The equations include the classic and generalized Fisher's equations, Allen-Cahn equation, Newell-Whithead equation, Fitz-HughNagumo equation and generalized Fitz-HughNagumo equation with time-dependent coefficients. The concept of the dual reciprocity is used to convert the domain integral to the boundary that leads to an integration free method. We employ the time stepping scheme to approximate the time derivative, and the linear radial basis functions (RBFs) are used as approximate functions in presented method. The nonlinear terms are treated iteratively within each time step. The developed formulation is verified in some numerical test examples. The results of numerical experiments are compared with analytical solution to confirm the accuracy and efficiency of the presented scheme.
△ Less
Submitted 20 May, 2023;
originally announced May 2023.
-
The BEM and DRBEM schemes for the numerical solution of the two-dimensional time-fractional diffusion-wave equations
Authors:
Peyman Alipour
Abstract:
In this paper we apply the boundary elements method (BEM) and the dual reciprocity boundary elements method (DRBEM) for the numerical solution of two-dimensional time-fractional partial differential equations (TFPDEs). The fractional derivative of problem is described in the Caputo sense. In BEM, the main equation deduces to solving the Helmholtz equation in each time step. Therefore, we should co…
▽ More
In this paper we apply the boundary elements method (BEM) and the dual reciprocity boundary elements method (DRBEM) for the numerical solution of two-dimensional time-fractional partial differential equations (TFPDEs). The fractional derivative of problem is described in the Caputo sense. In BEM, the main equation deduces to solving the Helmholtz equation in each time step. Therefore, we should compute the domain integral in each time step. So, we presented an approach to compute the domain integral with no singularity. On the other hand the DRBEM has the flexibility of discretizing only the boundary of the computational domain and evaluates the solution at any required interior point. We employ the radial basis functions (RBFs) for interpolation of the inhomogeneous and time derivative terms. The proposed method is employed for solving some problems in two--dimensions on unit square and some other complex regions to demonstrate the efficiency of the proposed method.
△ Less
Submitted 20 May, 2023;
originally announced May 2023.
-
Using GRASP Approach and Path Relinking to Minimize Total Number of Tardy Jobs on a Single Batch Processing Machine
Authors:
Panteha Alipour
Abstract:
This paper considers the problem of scheduling a single batch processing machine such that the total number of tardy jobs is minimized. The machine can simultaneously process several jobs as a batch as long as the machine capacity is not violated. The batch processing time is equal to the largest processing time among those jobs in the batch. Two decisions are made to schedule jobs on the batch pr…
▽ More
This paper considers the problem of scheduling a single batch processing machine such that the total number of tardy jobs is minimized. The machine can simultaneously process several jobs as a batch as long as the machine capacity is not violated. The batch processing time is equal to the largest processing time among those jobs in the batch. Two decisions are made to schedule jobs on the batch processing machine, namely grouping jobs to form batches and sequencing the batches on the machines. Both the decisions are interdependent as the composition of the batch affects the processing time of the batch. The problem under study is NP-hard. Consequently, solving a mathematical formulation to find an optimal solution is computationally intensive. A Greedy Randomized Adaptive Search Procedure (GRASP) is proposed to solve the problem under study with the assumption of arbitrary job sizes, arbitrary processing times and arbitrary due dates. A novel construction phase for the GRASP approach is proposed to improve the solution quality. In addition, a path relinking procedure is proposed for solving large-sized problems effectively. The performance of the proposed GRASP approach is evaluated by comparing its results to a commercial solver (which was used to solve the mathematical model) and a construction heuristic. Experimental studies suggest that the solution obtained from the GRASP approach is superior compared to the commercial solver and the construction heuristic.
△ Less
Submitted 15 February, 2019;
originally announced February 2019.
-
A Universal 4D Model for Double-Efficient Lossless Data Compressions
Authors:
Philip B. Alipour
Abstract:
This article discusses the theory, model, implementation and performance of a combinatorial fuzzy-binary and-or (FBAR) algorithm for lossless data compression (LDC) and decompression (LDD) on 8-bit characters. A combinatorial pairwise flags is utilized as new zero/nonzero, impure/pure bit-pair operators, where their combination forms a 4D hypercube to compress a sequence of bytes. The compressed s…
▽ More
This article discusses the theory, model, implementation and performance of a combinatorial fuzzy-binary and-or (FBAR) algorithm for lossless data compression (LDC) and decompression (LDD) on 8-bit characters. A combinatorial pairwise flags is utilized as new zero/nonzero, impure/pure bit-pair operators, where their combination forms a 4D hypercube to compress a sequence of bytes. The compressed sequence is stored in a grid file of constant size. Decompression is by using a fixed size translation table (TT) to access the grid file during I/O data conversions. Compared to other LDC algorithms, double-efficient (DE) entropies denoting 50% compressions with reasonable bitrates were observed. Double-extending the usage of the TT component in code, exhibits a Universal Predictability via its negative growth of entropy for LDCs > 87.5% compression, quite significant for scaling databases and network communications. This algorithm is novel in encryption, binary, fuzzy and information-theoretic methods such as probability. Therefore, information theorists, computer scientists and engineers may find the algorithm useful for its logic and applications.
△ Less
Submitted 11 February, 2012; v1 submitted 23 October, 2011;
originally announced October 2011.
