• Title/Summary/Keyword: iterative methods

Search Result 811, Processing Time 0.023 seconds

Iterative projection of sliced inverse regression with fused approach

  • Han, Hyoseon;Cho, Youyoung;Yoo, Jae Keun
    • Communications for Statistical Applications and Methods
    • /
    • v.28 no.2
    • /
    • pp.205-215
    • /
    • 2021
  • Sufficient dimension reduction is useful dimension reduction tool in regression, and sliced inverse regression (Li, 1991) is one of the most popular sufficient dimension reduction methodologies. In spite of its popularity, it is known to be sensitive to the number of slices. To overcome this shortcoming, the so-called fused sliced inverse regression is proposed by Cook and Zhang (2014). Unfortunately, the two existing methods do not have the direction application to large p-small n regression, in which the dimension reduction is desperately needed. In this paper, we newly propose seeded sliced inverse regression and seeded fused sliced inverse regression to overcome this deficit by adopting iterative projection approach (Cook et al., 2007). Numerical studies are presented to study their asymptotic estimation behaviors, and real data analysis confirms their practical usefulness in high-dimensional data analysis.

INERTIAL PROXIMAL AND CONTRACTION METHODS FOR SOLVING MONOTONE VARIATIONAL INCLUSION AND FIXED POINT PROBLEMS

  • Jacob Ashiwere Abuchu;Godwin Chidi Ugwunnadi;Ojen Kumar Narain
    • Nonlinear Functional Analysis and Applications
    • /
    • v.28 no.1
    • /
    • pp.175-203
    • /
    • 2023
  • In this paper, we study an iterative algorithm that is based on inertial proximal and contraction methods embellished with relaxation technique, for finding common solution of monotone variational inclusion, and fixed point problems of pseudocontractive mapping in real Hilbert spaces. We establish a strong convergence result of the proposed iterative method based on prediction stepsize conditions, and under some standard assumptions on the algorithm parameters. Finally, some special cases of general problem are given as applications. Our results improve and generalized some well-known and related results in literature.

Fast Iterative Image Restoration Algorithm

  • Moon, J.I.;Paik, J.K.
    • Journal of Electrical Engineering and information Science
    • /
    • v.1 no.2
    • /
    • pp.67-76
    • /
    • 1996
  • In the present paper we propose two new improved iterative restoration algorithms. One is to accelerate convergence of the steepest descent method using the improved search directions, while the other accelerates convergence by using preconditioners. It is also shown that the proposed preconditioned algorithm can accelerate iteration-adaptive iterative image restoration algorithm. The preconditioner in the proposed algorithm can be implemented by using the FIR filter structure, so it can be applied to practical application with manageable amount of computation. Experimental results of the proposed methods show good perfomance improvement in the sense of both convergence speed and quality of the restored image. Although the proposed methods cannot be directly included in spatially-adaptive restoration, they can be used as pre-processing for iteration-adaptive algorithms.

  • PDF

Finite element analysis of vehicle-bridge interaction by an iterative method

  • Jo, Ji-Seong;Jung, Hyung-Jo;Kim, Hongjin
    • Structural Engineering and Mechanics
    • /
    • v.30 no.2
    • /
    • pp.165-176
    • /
    • 2008
  • In this paper, a new iterative method for solving vehicle-bridge interaction problems is proposed. Iterative methods have advantages over the non-iterative methods in that it is not necessary to update the system matrix for a given wheel location, and the method can be applied for a new type of car or bridge with few or no modifications. In the proposed method, the necessity of system matrices update is eliminated using the equivalent interaction force acting on the bridge, which is obtained iteratively. Ballast stiffness is included in the interaction forces and the geometric compatibility at the contact points are used as convergence criteria. The bridge is considered as an elastic Bernoulli-Euler beam with surface irregularity and ballast stiffness. The moving vehicle is modeled as a multi-axle mass-spring-damper system having many degrees of freedom depending on the number of axles. The pitching effect, which is the interaction effect between the rear and front wheels when a vehicle begins to enter or leave the bridge, is also considered in the formulation including extended ground boundaries having surface irregularity and ballast stiffness. The applicability of the proposed method is illustrated in the numerical studies.

Regularized iterative image resotoration by using method of conjugate gradient with constrain (구속 조건을 사용한 공액 경사법에 의한 정칙화 반복 복원 처리)

  • 김승묵;홍성용;이태홍
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.9
    • /
    • pp.1985-1997
    • /
    • 1997
  • This paper proposed a regularized iterative image restoration by using method of conjugate gradient. Compared with conventional iterative methods, method of conjugate gradient has a merit to converte toward a solution as a super-linear convergence speed. But because of those properties, there are several artifacts like ringing effects and the partial magnification of the noise in the course of restoring the images that are degraded by a defocusing blur and additive noise. So, we proposed the regularized method of conjugate gradient applying constraints. By applying the projectiong constraint and regularization parameter into that method, it is possible to suppress the magnification of the additive noise. As a experimental results, we showed the superior convergence ratio of the proposed mehtod compared with conventional iterative regularized methods.

  • PDF

ALTERNATED INERTIAL RELAXED TSENG METHOD FOR SOLVING FIXED POINT AND QUASI-MONOTONE VARIATIONAL INEQUALITY PROBLEMS

  • A. E. Ofem;A. A. Mebawondu;C. Agbonkhese;G. C. Ugwunnadi;O. K. Narain
    • Nonlinear Functional Analysis and Applications
    • /
    • v.29 no.1
    • /
    • pp.131-164
    • /
    • 2024
  • In this research, we study a modified relaxed Tseng method with a single projection approach for solving common solution to a fixed point problem involving finite family of τ-demimetric operators and a quasi-monotone variational inequalities in real Hilbert spaces with alternating inertial extrapolation steps and adaptive non-monotonic step sizes. Under some appropriate conditions that are imposed on the parameters, the weak and linear convergence results of the proposed iterative scheme are established. Furthermore, we present some numerical examples and application of our proposed methods in comparison with other existing iterative methods. In order to show the practical applicability of our method to real word problems, we show that our algorithm has better restoration efficiency than many well known methods in image restoration problem. Our proposed iterative method generalizes and extends many existing methods in the literature.

A Study on Interpretation of Gravity Data by using Iterative Inversion Methods (반복적(反復的) 역산법(逆算法)에 의(依)한 중력자료(重力資料)의 해석(解析)에 관(關)한 연구(硏究))

  • Roh, Cheol-Hwan;Yang, Sung-Jin;Shin, Chang-Soo
    • Economic and Environmental Geology
    • /
    • v.22 no.3
    • /
    • pp.267-276
    • /
    • 1989
  • This paper presents results of interpretaton of gravity data by iterative nonlinear inversion methods. The gravity data are obtained by a theoretical formula for two-dimensional 2-layer structure. Depths to the basement of the structure are determined from the gravity data by four interative inversion methods. The four inversion methods used here are the Gradient, Gauss-Newton, Newton-Raphson, and Full Newton methods. Inversions are performed by using different initial guesses of depth for the over-determined, even-determined, and under-determined cases. This study shows that the depth can be determined well by all of the methods and most efficiently by the Newton-Raphson method.

  • PDF

High Performance Hybrid Direct-Iterative Solution Method for Large Scale Structural Analysis Problems

  • Kim, Min-Ki;Kim, Seung-Jo
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.9 no.2
    • /
    • pp.79-86
    • /
    • 2008
  • High performance direct-iterative hybrid linear solver for large scale finite element problem is developed. Direct solution method is robust but difficult to parallelize, whereas iterative solution method is opposite for direct method. Therefore, combining two solution methods is desired to get both high performance parallel efficiency and numerical robustness for large scale structural analysis problems. Hybrid method mentioned in this paper is based on FETI-DP (Finite Element Tearing and Interconnecting-Dual Primal method) which has good parallel scalability and efficiency. It is suitable for fourth and second order finite element elliptic problems including structural analysis problems. We are using the hybrid concept of theses two solution method categories, combining the multifrontal solver into FETI-DP based iterative solver. Hybrid solver is implemented for our general structural analysis code, IPSAP.

Research for Improvement of Iterative Precision of the Vertical Multiple Dynamic System (수직다물체시스템의 반복정밀도 향상에 관한 연구)

  • 이수철;박석순
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.5
    • /
    • pp.64-72
    • /
    • 2004
  • An extension of interaction matrix formulation to the problem of system and disturbance identification for a plant that is corrupted by both process and output disturbances is presented. The teaming control develops controllers that learn to improve their performance at executing a given task, based on experience performing this task. The simplest forms of loaming control are based on the same concept as integral control, but operating in the domain of the repetitions of the task. This paper studies the use of such controllers in a decentralized system, such as a robot moving on the vertical plane with the controller for each link acting independently. The basic result of the paper is to show that stability and iterative precision of the learning controllers for all subsystems when the coupling between subsystems is turned off, assures stability of the decentralized teaming in the coupled system, provided that the sample time in the digital teaming controller is sufficiently short. The methods of teaming system are shown up for the iterative precision of each link.

An Iterative Local Search Algorithm for Rural Postman Problems (Rural Postman Problem 해법을 위한 Iterative Local Search 알고리즘)

  • 강명주
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.1
    • /
    • pp.48-53
    • /
    • 2002
  • This paper Proposes an iterative Local Search (ILS) algorithm for Rural Postman Problems (RPPs). LS searches neighbors from an initial solution in solution space and obtains a nearoptimal solution which can be a local-minima. As an extension of LS, the ILS algorithm is a method that uses various initial solutions for LS. Hence. ILS can overcome the defect of LS. This paper proposes LS and ILS methods for 18 RPPs and analyzes the results of LS and ILS. In the simulation results, the ILS method obtained the better results than the LS method.

  • PDF