• Title/Summary/Keyword: Iterative technique

Search Result 569, Processing Time 0.024 seconds

SOME ALGORITHMS FOR HEMIEQUILIBRIUM PROBLEMS

  • NOOR MUHAMMAD ASLAM
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.135-146
    • /
    • 2005
  • In this paper, we suggest and analyze a class of iterative methods for solving hemiequilibrium problems using the auxiliary principle technique. We prove that the convergence of these new methods either requires partially relaxed strongly monotonicity or pseudomonotonicity, which is a weaker condition than monotonicity. Results obtained in this paper include several new and known results as special cases.

SET-VALUED QUASI VARIATIONAL INCLUSIONS

  • Noor, Muhammad Aslam
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.1
    • /
    • pp.101-113
    • /
    • 2000
  • In this paper, we introduce and study a new class of variational inclusions, called the set-valued quasi variational inclusions. The resolvent operator technique is used to establish the equivalence between the set-valued variational inclusions and the fixed point problem. This equivalence is used to study the existence of a solution and to suggest a number of iterative algorithms for solving the set-valued variational inclusions. We also study the convergence criteria of these algorithms.

A Time Integration Method for Analysis of Dynamic Systems Using Domain Decomposition Technique

  • Fujikawa Takeshi;Imanishi Etsujiro
    • Journal of Mechanical Science and Technology
    • /
    • v.19 no.spc1
    • /
    • pp.429-436
    • /
    • 2005
  • This paper presents a precise and stable time integration method for dynamic analysis of vibration or multibody systems. A total system is divided into several subsystems and their responses are calculated separately, while the coupling effect is treated equivalently as constant force during time steps. By using iterative procedure to improve equivalent coupling forces, a precise and stable solution is obtained. Some examples such as a seismic response and multibody analyses were carried out to demonstrate its usefulness.

Iteration Sequence Criteria in ART Algorithm (ART 알고리즘에서 반복 순서 기준)

  • Park, Sang-Bae;Park, Kil-Houm;Choi, Tae-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • pp.240-242
    • /
    • 1988
  • This paper proposes an improved ART (Algebraic Reconstruction technique) algorithm. This algorithm is an iterative one with iteration sequence criteria based on the discrepancy between measurement and pseudo-projection data. The simulation result using the proposed algorithm shows a significant improvement in convergency rate over the conventional ART algorithm.

  • PDF

Joint Processing of Zero-Forcing Detection and MAP Decoding for a MIMO-OFDM System

  • Sohn, In-Soo;Ahn, Jae-Young
    • ETRI Journal
    • /
    • v.26 no.5
    • /
    • pp.384-390
    • /
    • 2004
  • We propose a new bandwidth-efficient technique that achieves high data rates over a wideband wireless channel. This new scheme is targeted for a multiple-input multiple- output orthogonal frequency-division multiplexing (MIMO-OFDM) system that achieves transmit diversity through a space frequency block code and capacity enhancement through the iterative joint processing of zero-forcing detection and maximum a posteriori (MAP) decoding. Furthermore, the proposed scheme is compared to the coded Bell Labs Layered Space-Time OFDM (BLAST-OFDM) scheme.

  • PDF

Numerical flow analysis of the automobile with crosswind effects (측풍에 대한 자동차 주위의 유동 해석)

  • Kang D. M.;Jung Y. R.;Park W. G.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1999.05a
    • /
    • pp.144-154
    • /
    • 1999
  • This paper describes the flow analysis of the automobile with crosswind effects of $15^{\circ},\;30^{\circ}\;and\;45^{\circ}$ of yaw angle. The governing equations of the 3-D unsteady incompressible Navier-Stokes equations are solved by the iterative time marching scheme. The Chimera grid technique has been applied to efficiently simulate the flow around the side-view mirror. The A- and C-pillar vortex and other flow phenomena around the ground vehicle are evidently shown.

  • PDF

Kernel Adatron Algorithm for Supprot Vector Regression

  • Kyungha Seok;Changha Hwang
    • Communications for Statistical Applications and Methods
    • /
    • v.6 no.3
    • /
    • pp.843-848
    • /
    • 1999
  • Support vector machine(SVM) is a new and very promising classification and regression technique developed by Bapnik and his group at AT&T Bell laboratories. However it has failed to establish itself as common machine learning tool. This is partly due to the fact that SVM is not easy to implement and its standard implementation requires the optimization package for quadratic programming. In this paper we present simple iterative Kernl Adatron algorithm for nonparametric regression which is easy to implement and guaranteed to converge to the optimal solution and compare it with neural networks and projection pursuit regression.

  • PDF

Computational Efficiency on Frequency Domain Analysis of Large-scale Finite Element Model by Combination of Iterative and Direct Sparse Solver (반복-직접 희소 솔버 조합에 의한 대규모 유한요소 모델의 주파수 영역 해석의 계산 효율)

  • Cho, Jeong-Rae;Cho, Keunhee
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.32 no.2
    • /
    • pp.117-124
    • /
    • 2019
  • Parallel sparse solvers are essential for solving large-scale finite element models. This paper introduces the combination of iterative and direct solver that can be applied efficiently to problems that require continuous solution for a subtly changing sequence of systems of equations. The iterative-direct sparse solver combination technique, proposed and implemented in the parallel sparse solver package, PARDISO, means that iterative sparse solver is applied for the newly updated linear system, but it uses the direct sparse solver's factorization of previous system matrix as a preconditioner. If the solution does not converge until the preset iterations, the solution will be sought by the direct sparse solver, and the last factorization results will be used as a preconditioner for subsequent updated system of equations. In this study, an improved method that sets the maximum number of iterations dynamically at the first Krylov iteration step is proposed and verified thereby enhancing calculation efficiency by the frequency domain analysis.

Combined multi-predict-correct iterative method for interaction between pulsatile flow and large deformation structure

  • Wang, Wenquan;Zhang, Li-Xiang;Yan, Yan;Guo, Yakun
    • Coupled systems mechanics
    • /
    • v.1 no.4
    • /
    • pp.361-379
    • /
    • 2012
  • This paper presents a fully coupled three-dimensional solver for the analysis of interaction between pulsatile flow and large deformation structure. A partitioned time marching algorithm is employed for the solution of the time dependent coupled discretised problem, enabling the use of highly developed, robust and well-tested solvers for each field. Conservative transfer of information at the fluid-structure interface is combined with an effective multi-predict-correct iterative scheme to enable implicit coupling of the interacting fields at each time increment. The three-dimensional unsteady incompressible fluid is solved using a powerful implicit time stepping technique and an ALE formulation for moving boundaries with second-order time accurate is used. A full spectrum of total variational diminishing (TVD) schemes in unstructured grids is allowed implementation for the advection terms and finite element shape functions are used to evaluate the solution and its variation within mesh elements. A finite element dynamic analysis of the highly deformable structure is carried out with a numerical strategy combining the implicit Newmark time integration algorithm with a Newton-Raphson second-order optimisation method. The proposed model is used to predict the wave flow fields of a particular flow-induced vibrational phenomenon, and comparison of the numerical results with available experimental data validates the methodology and assesses its accuracy. Another test case about three-dimensional biomedical model with pulsatile inflow is presented to benchmark the algorithm and to demonstrate the potential applications of this method.

Halftone Image Watermarking Based on Iterative Error Minimizing Method (반복적인 에러 최소화 기법을 이용한 하프톤 영상 워터마킹)

  • 천인국
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.3
    • /
    • pp.327-339
    • /
    • 2004
  • In this paper, we propose a new watermark algorithm for halftone images using iterative error minimizing method. In the proposed method, watermark bits are hidden at pseudo-random locations within a halftone image. To remove the distortions due to the inserted watermark bits and increase the invisibility of watermark, an iterative error minimizing technique is used. We define the halftoning error is defined as the difference between the original grayscale image and HVS-filtered printed halftone image. Then we iteratively find the pixel pattern with minimum halftoning error and displace the original pixel pattern with it. In order to be robust to geometrical modification like cropping or rotation, we insert the same watermark periodically into halftone images. Experiments using printed and scanned images show that the proposed method is a robust method to the geometrical modification and to hide the large amount of data within a halftone image without noticeable distortion.

  • PDF