• Journal of applied mathematics & informatics
• /
• v.28 no.3_4
• /
• pp.773-781
• /
• 2010

Recently, Yun [8] proposed a new three-step iterative method with the fourth-order convergence for solving nonlinear equations. By using his ideas, we develop a general form of multi-step iterative methods with higher order convergence for solving nonlinear equations, and then we study convergence analysis of the multi-step iterative methods. Lastly, some numerical experiments are given to illustrate the performance of the multi-step iterative methods.

• The Pure and Applied Mathematics
• /
• v.20 no.4
• /
• pp.277-286
• /
• 2013

In this paper, we suggest and analyze a family of multi-step iterative methods which do not involve the high-order differentials of the function for solving nonlinear equations using a different type of decomposition (mainly due to Noor and Noor [15]). We also discuss the convergence of the new proposed methods. Several numerical examples are given to illustrate the efficiency and the performance of the new iterative method. Our results can be considered as an improvement and refinement of the previous results.

• Coupled systems mechanics
• /
• v.6 no.4
• /
• pp.501-522
• /
• 2017

This paper introduces a numerical procedure to incorporate elasto-plastic local deformation effects in the dynamic analysis of beams. The appealing feature is that simple beam type finite elements can be used for the global model which needs not to be altered by the localized elasto-plastic deformations. An overlapping local sophisticated 2D membrane model replaces the internal forces of the beam elements in the predefined region where the localized deformations take place. An iterative coupling technique is used to perform this replacement. Comparisons with full membrane analysis are provided in order to illustrate the accuracy and efficiency of the method developed herein. In this study, the membrane formulation is able to capture the elasto-plastic material behaviour based on the von Misses yield criterion and the associated flow rule for plane stress. The Newmark time integration method is adopted for the step-by-step dynamic analysis.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.24 no.6
• /
• pp.1074-1079
• /
• 1987

We present a fast, constructive algorithm for the automatic placement of standard cells, which consists of two steps. The first step is responsible for cell-row assignment of each cell, and converts the circuit connectivity into a multi-stage graph under to constraint that sum of the cell-widths in each stage of the multi-state graph does not exceed maximum cell-row width. Generatin of feed-through cells in the final layout was shown to be drastically reduced by this step. In the second step, the position of each cell within the row is determined one by one from left to right so that the cost function such as the local channel density is minimized. Our experimental result shows that this algorithm yields near optimal results in terms of the number of feed-through cells and the horizontal tracks, while running about 100 times faster than other iterative procedures such as pairwise interchange and generalized force directed relaxation method.

• Geomechanics and Engineering
• /
• v.7 no.2
• /
• pp.149-164
• /
• 2014

One of the most advanced classes of techniques for ground response analysis is based on the use of Transfer Functions. They represent the ratio of Fourier spectrum of amplitude motion at the free surface to the corresponding spectrum of the bedrock motion and they are applied in frequency domain usually by FFT method. However, Fourier spectrum only shows the dominant frequency in each time step and is unable to represent all frequency contents in every time step and this drawback leads to inaccurate results. In this research, this process is optimized by decomposing the input motion into different frequency sub-bands using Wavelet Multi-level Decomposition. Each component is then processed with transfer Function relating to the corresponding component frequency. Taking inverse FFT from all components, the ground motion can be recovered by summing up the results. The nonlinear behavior is approximated using an iterative procedure with nonlinear soil properties. The results of this procedure show better accuracy with respect to field observations than does the Conventional method. The proposed method can also be applied to other engineering disciplines with similar procedure.

• Journal of Information Processing Systems
• /
• v.16 no.1
• /
• pp.30-41
• /
• 2020

Lines and textures are natural properties of the surface of natural objects, and their images can be sparsely represented in suitable frames such as wavelets, curvelets and wave atoms. Based on characteristics that the curvelets framework is good at expressing the line feature and wavesat is good at representing texture features, we propose a model for the weighted sparsity constraints of the two frames. Furtherly, a multi-step iterative fast algorithm for solving the model is also proposed based on the split Bergman method. By introducing auxiliary variables and the Bergman distance, the original problem is transformed into an iterative solution of two simple sub-problems, which greatly reduces the computational complexity. Experiments using standard images show that the split-based Bergman iterative algorithm in hybrid domain defeats the traditional Wavelets framework or curvelets framework both in terms of timeliness and recovery accuracy, which demonstrates the validity of the model and algorithm in this paper.

• Journal of applied mathematics & informatics
• /
• v.41 no.5
• /
• pp.963-972
• /
• 2023

In this paper, geometrically convex and s-convex functions in third and fourth sense are merged to form (g, s)-convex function. Characterizations of (g, s)-convex function, algebraic and functional properties are presented. In addition, novel functions based on the integral of (g, s)-convex functions in the third sense are created, and inequality relations for these functions are explored and examined under particular conditions. Further, there are also some relationships between (g, s)-convex function and previously defined functions. The (g, s)-convex function and its derivatives will then be used to extend the well-known H-H and Fejer's type inequalities. In order to obtain the previously mentioned conclusions, several special cases from previous literature for extended H-H and Fejer's inequalities are also investigated. The relation between the average (mean) values and newly created H-H and Fejer's inequalities are also examined.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.27 no.6
• /
• pp.753-765
• /
• 2003

A finite element code for the numerical solution of the Navier-Stokes equation is parallelized by vertex-oriented domain decomposition. To accelerate the convergence of iterative solvers like conjugate gradient method, parallel block ILU, iterative block ILU, and distributed ILU methods are tested as parallel preconditioners. The effectiveness of the algorithms has been investigated when P1P1 finite element discretization is used for the parallel solution of the Navier-Stokes equation. Two-dimensional and three-dimensional Laplace equations are calculated to estimate the speedup of the preconditioners. Calculation domain is partitioned by one- and multi-dimensional partitioning methods in structured grid and by METIS library in unstructured grid. For the domain-decomposed parallel computation of the Navier-Stokes equation, we have solved three-dimensional lid-driven cavity and natural convection problems in a cube as benchmark problems using a parallelized fractional 4-step finite element method. The speedup for each parallel preconditioning method is to be compared using upto 64 processors.

• ETRI Journal
• /
• v.37 no.3
• /
• pp.551-561
• /
• 2015

We propose a novel multiple-object tracking algorithm for real-time intelligent video surveillance. We adopt particle filtering as our tracking framework. Background modeling and subtraction are used to generate a region of interest. A two-step pedestrian detection is employed to reduce the computation time of the algorithm, and an iterative particle repropagation method is proposed to enhance its tracking accuracy. A matching score for greedy data association is proposed to assign the detection results of the two-step pedestrian detector to trackers. Various experimental results demonstrate that the proposed algorithm tracks multiple objects accurately and precisely in real time.

• Korean Journal of Remote Sensing
• /
• v.19 no.6
• /
• pp.465-478
• /
• 2003

This paper presents two methods for automatic estimation of threshold values in unsupervised change detection of multi-temporal remote sensing images. The proposed methods consist of two analytical steps. The first step is to compute the parameters of a 3-component Gaussian mixture model from difference or ratio images. The second step is to determine a threshold value using Bayesian rule for minimum error. The first method which is an extended version of Bruzzone and Prieto' method (2000) is to apply an Expectation-Maximization algorithm for estimation of the parameters of the Gaussian mixture model. The second method is based on an iterative thresholding algorithm that successively employs thresholding and estimation of the model parameters. The effectiveness and applicability of the methods proposed here were illustrated by two experiments and one case study including the synthetic data sets and KOMPSAT-1 EOC images. The experiments demonstrate that the proposed methods can effectively estimate the model parameters and the threshold value determined shows the minimum overall error.