• Title/Summary/Keyword: relaxation iterative method

Search Result 35, Processing Time 0.046 seconds

Regularized Iterative Image Restoration with Relaxation Parameter (이완변수를 고려한 영상의 정칙화 반복 복원)

  • 홍성용;이태홍
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.1
    • /
    • pp.91-99
    • /
    • 1994
  • We proposed the regularized iterative restoration method considering relaxation parameter and regularization paramenter in order to restore the noisy motion-blurred images. We used (i-H) as a regularization operator and these two kinds of constraints were applied while conventional regularization iterative restoration method proposed by Jan Biemond et al used the 2-D Laplacian filter and a predetermined regularization parameter value and relaxation parameter to 1. Through the experimental results, we showed better results compared with those by a conventional method and or regularized iterative restoration method just considering only a regularization parameter. These two kinds of constratints have good effects when applied into the regularized iterative restoration method for noisy motion-blurred images.

  • PDF

ACCELERATION OF ONE-PARAMETER RELAXATION METHODS FOR SINGULAR SADDLE POINT PROBLEMS

  • Yun, Jae Heon
    • Journal of the Korean Mathematical Society
    • /
    • v.53 no.3
    • /
    • pp.691-707
    • /
    • 2016
  • In this paper, we first introduce two one-parameter relaxation (OPR) iterative methods for solving singular saddle point problems whose semi-convergence rate can be accelerated by using scaled preconditioners. Next we present formulas for finding their optimal parameters which yield the best semi-convergence rate. Lastly, numerical experiments are provided to examine the efficiency of the OPR methods with scaled preconditioners by comparing their performance with the parameterized Uzawa method with optimal parameters.

A New Solution for Stochastic Optimal Power Flow: Combining Limit Relaxation with Iterative Learning Control

  • Gong, Jinxia;Xie, Da;Jiang, Chuanwen;Zhang, Yanchi
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.1
    • /
    • pp.80-89
    • /
    • 2014
  • A stochastic optimal power flow (S-OPF) model considering uncertainties of load and wind power is developed based on chance constrained programming (CCP). The difficulties in solving the model are the nonlinearity and probabilistic constraints. In this paper, a limit relaxation approach and an iterative learning control (ILC) method are implemented to solve the S-OPF model indirectly. The limit relaxation approach narrows the solution space by introducing regulatory factors, according to the relationship between the constraint equations and the optimization variables. The regulatory factors are designed by ILC method to ensure the optimality of final solution under a predefined confidence level. The optimization algorithm for S-OPF is completed based on the combination of limit relaxation and ILC and tested on the IEEE 14-bus system.

Numerical Solution of Nonlinear Diffusion in One Dimensional Porous Medium Using Hybrid SOR Method

  • Jackel Vui Lung, Chew;Elayaraja, Aruchunan;Andang, Sunarto;Jumat, Sulaiman
    • Kyungpook Mathematical Journal
    • /
    • v.62 no.4
    • /
    • pp.699-713
    • /
    • 2022
  • This paper proposes a hybrid successive over-relaxation iterative method for the numerical solution of a nonlinear diffusion in a one-dimensional porous medium. The considered mathematical model is discretized using a computational complexity reduction scheme called half-sweep finite differences. The local truncation error and the analysis of the stability of the scheme are discussed. The proposed iterative method, which uses explicit group technique and modified successive over-relaxation, is formulated systematically. This method improves the efficiency of obtaining the solution in terms of total iterations and program elapsed time. The accuracy of the proposed method, which is measured using the magnitude of absolute errors, is promising. Numerical convergence tests of the proposed method are also provided. Some numerical experiments are delivered using initial-boundary value problems to show the superiority of the proposed method against some existing numerical methods.

FAST ONE-PARAMETER RELAXATION METHOD WITH A SCALED PRECONDITIONER FOR SADDLE POINT PROBLEMS

  • OH, SEYOUNG;YUN, JAE HEON
    • Journal of applied mathematics & informatics
    • /
    • v.34 no.1_2
    • /
    • pp.85-94
    • /
    • 2016
  • In this paper, we first propose a fast one-parameter relaxation (FOPR) method with a scaled preconditioner for solving the saddle point problems, and then we present a formula for finding its optimal parameter. To evaluate the effectiveness of the proposed FOPR method with a scaled preconditioner, numerical experiments are provided by comparing its performance with the existing one or two parameter relaxation methods with optimal parameters such as the SOR-like, the GSOR and the GSSOR methods.

Waveform Relaxation Method for Reactor Transient Analysis (원자로 천이해석을 위한 파형완화법)

  • Park, Keon-Woo;Co, Nam-Zin
    • Nuclear Engineering and Technology
    • /
    • v.27 no.6
    • /
    • pp.845-852
    • /
    • 1995
  • We investigate the concurrent solution of differential equations by the waveform relaxation (WR) method, an iterative method for analyzing linear and nonlinear dynamical systems in the time do-main. The method, at each iteration, decomposes the dynamical system into several subsystems, each of which is analyzed for the entire given time interval. The method, when efficiently implemented, results in algorithms with a highly parallelizable concurrent fraction. In this paper, the waveform relaxation method is introduced and applied to two types of reactor dynamics problems. It is concluded that the U method can be applied to reactor dynamics equations, but that its parallel performance on the KMRR dynamics is only modest.

  • PDF

Elastodynamic analysis by a frequency-domain FEM-BEM iterative coupling procedure

  • Soares, Delfim Jr.;Goncalves, Kleber A.;de Faria Telles, Jose Claudio
    • Coupled systems mechanics
    • /
    • v.4 no.3
    • /
    • pp.263-277
    • /
    • 2015
  • This paper presents a coupled FEM-BEM strategy for the numerical analysis of elastodynamic problems where infinite-domain models and complex heterogeneous media are involved, rendering a configuration in which neither the Finite Element Method (FEM) nor the Boundary Element Method (BEM) is most appropriate for the numerical analysis. In this case, the coupling of these methodologies is recommended, allowing exploring their respective advantages. Here, frequency domain analyses are focused and an iterative FEM-BEM coupling technique is considered. In this iterative coupling, each sub-domain of the model is solved separately, and the variables at the common interfaces are iteratively updated, until convergence is achieved. A relaxation parameter is introduced into the coupling algorithm and an expression for its optimal value is deduced. The iterative FEM-BEM coupling technique allows independent discretizations to be efficiently employed for both finite and boundary element methods, without any requirement of matching nodes at the common interfaces. In addition, it leads to smaller and better-conditioned systems of equations (different solvers, suitable for each sub-domain, may be employed), which do not need to be treated (inverted, triangularized etc.) at each iterative step, providing an accurate and efficient methodology.

Comparison of viscous and kinetic dynamic relaxation methods in form-finding of membrane structures

  • Labbafi, S. Fatemeh;Sarafrazi, S. Reza;Kang, Thomas H.K.
    • Advances in Computational Design
    • /
    • v.2 no.1
    • /
    • pp.71-87
    • /
    • 2017
  • This study focuses on the efficiency and applicability of dynamic relaxation methods in form-finding of membrane structures. Membrane structures have large deformations that require complex nonlinear analysis. The first step of analysis of these structures is the form-finding process including a geometrically nonlinear analysis. Several numerical methods for form-finding have been introduced such as the dynamic relaxation, force density method, particle spring systems and the updated reference strategy. In the present study, dynamic relaxation method (DRM) is investigated. The dynamic relaxation method is an iterative process that is used for the static equilibrium analysis of geometrically nonlinear problems. Five different examples are used in this paper. To achieve the grading of the different dynamic relaxation methods in form-finding of membrane structures, a performance index is introduced. The results indicate that viscous damping methods show better performance than kinetic damping in finding the shapes of membrane structures.

The Iterated Ritz Method: Basis, implementation and further development

  • Dvornik, Josip;Lazarevic, Damir;Uros, Mario;Novak, Marta Savor
    • Coupled systems mechanics
    • /
    • v.7 no.6
    • /
    • pp.755-774
    • /
    • 2018
  • The Ritz method is known as very successful strategy for discretizing continuous problems, but it has never been used for solving systems of algebraic equations. The Iterated Ritz Method (IRM) is a novel iterative solver based on the discretized Ritz procedure applied at each iteration step. With an appropriate choice of coordinate vectors, the method may be efficient in linear, nonlinear and optimization problems. Additionally, some iterative methods can be explained as special cases of this approach, which helps to understand advantages and limitations of these methods and gives motivation for their improvement in sense of IRM. In this paper, some ideas for generation of efficient coordinate vectors are presented. The algorithm was developed and tested independently and then implemented into the open source program FEAP. Method has been successfully applied to displacement based (even ill-conditioned) models of structural engineering practice. With this original approach, a new iterative solution strategy has been opened.

FEM-BEM iterative coupling procedures to analyze interacting wave propagation models: fluid-fluid, solid-solid and fluid-solid analyses

  • Soares, Delfim Jr.
    • Coupled systems mechanics
    • /
    • v.1 no.1
    • /
    • pp.19-37
    • /
    • 2012
  • In this work, the iterative coupling of finite element and boundary element methods for the investigation of coupled fluid-fluid, solid-solid and fluid-solid wave propagation models is reviewed. In order to perform the coupling of the two numerical methods, a successive renewal of the variables on the common interface between the two sub-domains is performed through an iterative procedure until convergence is achieved. In the case of local nonlinearities within the finite element sub-domain, it is straightforward to perform the iterative coupling together with the iterations needed to solve the nonlinear system. In particular, a more efficient and stable performance of the coupling procedure is achieved by a special formulation that allows to use different time steps in each sub-domain. Optimized relaxation parameters are also considered in the analyses, in order to speed up and/or to ensure the convergence of the iterative process.