• Journal of applied mathematics & informatics
• /
• 제4권1호
• /
• pp.1-16
• /
• 1997

In this paper we study efficient parallel implementation for hybrid iterative methods BICGSTAB and BICGSTAB $(\ell)$ with ${Well}=2$ on the CRAY C90 and the efficiency of their parallel performance is evaluated. numerical experiments suggest that on the CRAY C90 a parallel inner product algorithm called PDOTB be used for the par-allelization of hybrid iterative methods containing sensitive values of inner products. Lastly it is shown that the number of iterations in which parallel hybrid iterative methods satisfy a certain convergence criterion depends on the number of processors to be used.

• ETRI Journal
• /
• 제37권3호
• /
• pp.533-540
• /
• 2015

In wireless localization, several linear closed-form solution (LCS) methods have been investigated as a direct result of the drawbacks that plague the existing iterative methods, such as the local minimum problem and heavy computational burden. Among the known LCS methods, both the direct solution method and the difference of squared range measurements method are considered in this paper. These LCS methods do not have any of the aforementioned problems that occur in the existing iterative methods. However, each LCS method does have its own individual error property. In this paper, a hybrid LCS method is presented to reduce these errors. The hybrid LCS method integrates the two aforementioned LCS methods by using two check points that give important information on the probability of occurrence of each LCS's individual error. The results of several Monte Carlo simulations show that the proposed method has a good performance. The solutions provided by the proposed method are accurate and reliable. The solutions do not have serious errors such as those that occur in the conventional standalone LCS and iterative methods.

• International Journal of Aeronautical and Space Sciences
• /
• 제9권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.

• 한국수학교육학회지시리즈B:순수및응용수학
• /
• 제25권2호
• /
• pp.149-160
• /
• 2018

In this paper, we prove a strong convergence result under an iterative scheme for N finite asymptotically $k_i-strictly$ pseudo-contractive mappings and a firmly nonexpansive mappings $S_r$. Then, we modify this algorithm to obtain a strong convergence result by hybrid methods. Our results extend and unify the corresponding ones in [1, 2, 3, 8]. In particular, some necessary and sufficient conditions for strong convergence under Algorithm 1.1 are obtained.

• Journal of applied mathematics & informatics
• /
• 제29권3_4호
• /
• pp.603-619
• /
• 2011

To the best of our knowledge, it would probably be the first time in the literature that we clarify the relationship between Yamada's method and viscosity iteration correctly. We design iterative methods based on the hybrid steepest descent algorithms for solving variational inclusions, equilibrium problems. Our results unify, extend and improve the corresponding results given by many others.

• 전자공학회논문지C
• /
• 제35C권3호
• /
• pp.16-23
• /
• 1998

In this paper, we present a fast and efficient Iterative Improvement Partitioning(IIP) technique for VLSI circuits and hybrid bucket structures on its implementation. The IIP algorithms are very widely used in VLSI circuit partition due to their time efficiency. As the performance of these algorithms depends on choices of moving cell, various methods have been proposed. Specially, Cluster-Removal algorithm by S. Dutt significantly improved partition quality. We indicate the weakness of previous algorithms wjere they used a uniform method for choice of cells during for choice of cells during the improvement. To solve the problem, we propose a new IIP technique that selects the method for choice of cells according to the improvement status and present hybrid bucket structures for easy implementation. The time complexity of proposed algorithm is the same with FM method and the experimental results on ACM/SIGDA benchmark circuits show improvment up to 33-44%, 45%-50% and 10-12% in cutsize over FM, LA-3 and CLIP respectively. Also with less CUP tiem, it outperforms Paraboli and MELO represented constructive-partition methods by about 12% and 24%, respectively.

• 한국전자파학회논문지
• /
• 제20권8호
• /
• pp.791-796
• /
• 2009

전기적으로 크면서 동시에 복잡한 구조인 제트 엔진의 산란 해석을 위해 하이브리드 IPO-MoM(Iterative Physical Optics-Method of Moments) 기법을 제시하였다. 이 기법에서 IPO 기법은 전기적으로 부드럽게 변하는 inlet 영역을, MoM 기법은 회전축과 회전날개를 포함한 전기적으로 복잡하게 변하는 영역을 해석하였다. 각 기법의 장점을 융합하여 상대적으로 효율적이고 정확한 해석이 가능하였다. 수치 결과를 제시하고 기존 Mode-FDTD, 측정 결과와 비교하여 제시한 기법을 검증하였다.

• 대한전자공학회논문지SP
• /
• 제44권4호통권316호
• /
• pp.117-122
• /
• 2007

본 논문에서는 maximum a posteriori probability (MAP) 검출기와 minimum-mean-square-error (MMSE) 필터와 같은 선형 검출기의 hybrid 형태를 갖는, 다중안테나 시스템을 위한 iterative 수신기를 고려한다. MAP검출기의 우수한 성능과 선형 검출기의 낮은 복잡도를 얻기 위해 두 검출기를 한 프레임 내에서 동시에 사용하는 수신기 구조를 제안한다. Outer 코더의 extrinsic 정보인 코드 비트에 대한 a priori probability를 이용하여 검출기를 결정할 수 있는 임계치를 계산하고, 복조 심볼 단위로 결정된 검출기를 적용하여 코드 비트의 검출단에서의 extrinsic 정보를 계산한다. 모의실험 결과를 통해서, 제안된 수신기가 MMSE 수신기보다 우수한 성능을 가지며, MAP 수신기보다 낮은 복잡도를 가짐을 확인하였다.

• 대한수학회논문집
• /
• 제33권3호
• /
• pp.767-786
• /
• 2018

In this paper, we introduce new iterative schemes by using the modified Ishikawa iteration for two hybrid multivalued mappings in a Hilbert space. We then obtain weak convergence theorem under suitable conditions. We use CQ and shrinking projection methods with Ishikawa iteration for obtaining strong convergence theorems. Furthermore, we give examples and numerical results for supporting our main results.

• Korean Journal of Radiology
• /
• 제23권11호
• /
• pp.1044-1054
• /
• 2022

Objective: This study aimed to investigate whether a deep learning reconstruction (DLR) method improves the image quality, stent evaluation, and visibility of the valve apparatus in coronary computed tomography angiography (CCTA) when compared with filtered back projection (FBP) and hybrid iterative reconstruction (IR) methods. Materials and Methods: CCTA images of 51 patients (mean age ± standard deviation [SD], 63.9 ± 9.8 years, 36 male) who underwent examination at a single institution were reconstructed using DLR, FBP, and hybrid IR methods and reviewed. CT attenuation, image noise, signal-to-noise ratio (SNR), contrast-to-noise ratio (CNR), and stent evaluation, including 10%-90% edge rise slope (ERS) and 10%-90% edge rise distance (ERD), were measured. Quantitative data are summarized as the mean ± SD. The subjective visual scores (1 for worst -5 for best) of the images were obtained for the following: overall image quality, image noise, and appearance of stent, vessel, and aortic and tricuspid valve apparatus (annulus, leaflets, papillary muscles, and chordae tendineae). These parameters were compared between the DLR, FBP, and hybrid IR methods. Results: DLR provided higher Hounsfield unit (HU) values in the aorta and similar attenuation in the fat and muscle compared with FBP and hybrid IR. The image noise in HU was significantly lower in DLR (12.6 ± 2.2) than in hybrid IR (24.2 ± 3.0) and FBP (54.2 ± 9.5) (p < 0.001). The SNR and CNR were significantly higher in the DLR group than in the FBP and hybrid IR groups (p < 0.001). In the coronary stent, the mean value of ERS was significantly higher in DLR (1260.4 ± 242.5 HU/mm) than that of FBP (801.9 ± 170.7 HU/mm) and hybrid IR (641.9 ± 112.0 HU/mm). The mean value of ERD was measured as 0.8 ± 0.1 mm for DLR while it was 1.1 ± 0.2 mm for FBP and 1.1 ± 0.2 mm for hybrid IR. The subjective visual scores were higher in the DLR than in the images reconstructed with FBP and hybrid IR. Conclusion: DLR reconstruction provided better images than FBP and hybrid IR reconstruction.