• Title/Summary/Keyword: iterative algorithms

Search Result 355, Processing Time 0.036 seconds

Fast iterative image restoration algorithms based on preconditioning (전처리기를 사용한 반복적 영상복원의 고속화 기법)

  • 백준기;문준일;김상구
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.12
    • /
    • pp.62-70
    • /
    • 1996
  • Image restoration is the process which estimates the original image form the blurred image observed by the non-ideal imaging system with additivenoise. According to the regularized approach, the resotred image can be obtained by iterative methods or the constrained least square error(CLS) filter. Among those retoratin methods, despite of many advantages, iterative iamge restoration is limited in use because of slow convergence. In the present paper, fast iterative image restoration algorithms based on preconditoning are proposed. The preconditioner can be obtained by using the characteristics finite impulse response (FIR) filter structure.

  • PDF

Computer Algorithm for the Loadflow of the DC Traction Power Supply System (도시철도의 DC급전시스템 해석 알고리즘)

  • 정상기;홍재승
    • Proceedings of the KSR Conference
    • /
    • 2000.05a
    • /
    • pp.78-85
    • /
    • 2000
  • Computer algorithms for the loadflow of the DC traction power supply system are examined. Algorithms to solve the nodal equation are reviewed and the two iterative methods to solve the nonlinear nature of the loadflow are analyzed and tested, which are so called conductance matrix method and current vector iterative mettled. The result of the analysis tells that the current vector iterative method makes faster convergency and needs less computing time, and it is verified by the test running of the programs based on each of the iterative methods.

  • PDF

Partitioned analysis of nonlinear soil-structure interaction using iterative coupling

  • Jahromi, H. Zolghadr;Izzuddin, B.A.;Zdravkovic, L.
    • Interaction and multiscale mechanics
    • /
    • v.1 no.1
    • /
    • pp.33-51
    • /
    • 2008
  • This paper investigates the modelling of coupled soil-structure interaction problems by domain decomposition techniques. It is assumed that the soil-structure system is physically partitioned into soil and structure subdomains, which are independently modelled. Coupling of the separately modelled partitioned subdomains is undertaken with various algorithms based on the sequential iterative Dirichlet-Neumann sub-structuring method, which ensures compatibility and equilibrium at the interface boundaries of the subdomains. A number of mathematical and computational characteristics of the coupling algorithms, including the convergence conditions and choice of algorithmic parameters leading to enhanced convergence of the iterative method, are discussed. Based on the presented coupling algorithms a simulation environment, utilizing discipline-oriented solvers for nonlinear structural and geotechnical analysis, is developed which is used here to demonstrate the performance characteristics and benefits of various algorithms. Finally, the developed tool is used in a case study involving nonlinear soil-structure interaction analysis between a plane frame and soil subjected to ground excavation. This study highlights the relative performance of the various considered coupling algorithms in modelling real soil-structure interaction problems, in which nonlinearity arises in both the structure and the soil, and leads to important conclusions regarding their adequacy for such problems as well as the prospects for further enhancements.

ALGORITHMS FOR NONLINEAR MIXED VARIATIONAL INEQUALITIES

  • Muhammad Aslam Noor;Eisa A. Al-Said
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.2
    • /
    • pp.313-328
    • /
    • 1998
  • In this paper we establish the equivalence between the generalized nonlinear mixed variational inequalities and the gener-alized resolvent equations. This equivalence is used to suggest and analyze a number of iterative algorithms for solving generalized vari-ational inequalities. We also discuss the convergence analysis of the propose algorithms. As special cases we obtain various known re-sults from our results.

Iterative Algorithms for Interference Alignment in Cellular Network (셀룰러 네트워크상의 간섭정렬을 위한 반복 알고리즘)

  • Yeo, Jeong Ho;Cho, Joon Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37B no.10
    • /
    • pp.947-955
    • /
    • 2012
  • In this paper, we propose iterative algorithms to obtain the transmit and the receive vectors for interference alignment in cellular network. Although the conventional interference alignment algorithms for interference channels can be applied to cellular network, the number of iterations required to achieve a high sum rate is very large. The key idea in the proposed algorithms is to ignore intra-cell interference in updating the transmit vector for uplink and the receive vector for downlink. Numerical results show that the proposed algorithms achieve higher sum rates than the conventional algorithms for given iteration numbers when multiple antennas and a single carrier are used for interference alignment. It is also shown that the proposed algorithms outperform the conventional algorithms when a single antenna and multiple subcarriers are used for interference alignment.

Random completley generalized nonlinear variational inclusions with non-compact valued random mappings

  • Huang, Nan-Jing;Xiang Long;Cho, Yeol-Je
    • Bulletin of the Korean Mathematical Society
    • /
    • v.34 no.4
    • /
    • pp.603-615
    • /
    • 1997
  • In this paper, we introduce and study a new class of random completely generalized nonlinear variational inclusions with non-compact valued random mappings and construct some new iterative algorithms. We prove the existence of random solutions for this class of random variational inclusions and the convergence of random iterative sequences generated by the algorithms.

  • PDF

Approximation Solvability for a System of Nonlinear Variational Type Inclusions in Banach Spaces

  • Salahuddin, Salahuddin
    • Kyungpook Mathematical Journal
    • /
    • v.59 no.1
    • /
    • pp.101-123
    • /
    • 2019
  • In this paper, we consider a system of nonlinear variational type inclusions involving ($H,{\varphi},{\eta}$)-monotone operators in real Banach spaces. Further, we define a proximal operator associated with an ($H,{\varphi},{\eta}$)-monotone operator and show that it is single valued and Lipschitz continuous. Using proximal point operator techniques, we prove the existence and uniqueness of a solution and suggest an iterative algorithm for the system of nonlinear variational type inclusions. Furthermore, we discuss the convergence of the iterative sequences generated by the algorithms.

CONVERGENCE OF PARALLEL ITERATIVE ALGORITHMS FOR A SYSTEM OF NONLINEAR VARIATIONAL INEQUALITIES IN BANACH SPACES

  • JEONG, JAE UG
    • Journal of applied mathematics & informatics
    • /
    • v.34 no.1_2
    • /
    • pp.61-73
    • /
    • 2016
  • In this paper, we consider the problems of convergence of parallel iterative algorithms for a system of nonlinear variational inequalities and nonexpansive mappings. Strong convergence theorems are established in the frame work of real Banach spaces.

A SYSTEM OF NONLINEAR VARIATIONAL INCLUSIONS IN REAL BANACH SPACES

  • Bai, Chuan-Zhi;Fang, Jin-Xuan
    • Bulletin of the Korean Mathematical Society
    • /
    • v.40 no.3
    • /
    • pp.385-397
    • /
    • 2003
  • In this paper, we introduce and study a system of nonlinear implicit variational inclusions (SNIVI) in real Banach spaces: determine elements $x^{*},\;y^{*},\;z^{*}\;\in\;E$ such that ${\theta}\;{\in}\;{\alpha}T(y^{*})\;+\;g(x^{*})\;-\;g(y^{*})\;+\;A(g(x^{*}))\;\;\;for\;{\alpha}\;>\;0,\;{\theta}\;{\in}\;{\beta}T(z^{*})\;+\;g(y^{*})\;-\;g(z^{*})\;+\;A(g(y^{*}))\;\;\;for\;{\beta}\;>\;0,\;{\theta}\;{\in}\;{\gamma}T(x^{*})\;+\;g(z^{*})\;-\;g(x^{*})\;+\;A(g(z^{*}))\;\;\;for\;{\gamma}\;>\;0,$ where T, g : $E\;{\rightarrow}\;E,\;{\theta}$ is zero element in Banach space E, and A : $E\;{\rightarrow}\;{2^E}$ be m-accretive mapping. By using resolvent operator technique for n-secretive mapping in real Banach spaces, we construct some new iterative algorithms for solving this system of nonlinear implicit variational inclusions. The convergence of iterative algorithms be proved in q-uniformly smooth Banach spaces and in real Banach spaces, respectively.

ON A SYSTEM OF GENERALIZED NONLINEAR VARIATIONAL INEQUALITIES

  • Li, Jingchang;Guo, Zhenyu;Liu, Zeqing;Kang, Shin-Min
    • Communications of the Korean Mathematical Society
    • /
    • v.22 no.2
    • /
    • pp.247-258
    • /
    • 2007
  • In this paper a new class of system of generalized nonlinear variational inequalities involving strongly monotone, relaxed co coercive and relaxed generalized monotone mappings in Hilbert spaces is introduced and studied. Based on the projection method, an equivalence between the system of generalized nonlinear variational inequalities and the fixed point problem is established, which is used to suggest some new iterative algorithms for computing approximate solutions of the system of generalized nonlinear variational inequalities. A few sufficient conditions which ensure the existence and uniqueness of solution of the system of generalized nonlinear variational inequalities are given, and the convergence analysis of iterative sequences generated by the algorithms are also discussed.