基于Hybrid迭代法的多连通域数值保角变换计算法

doi:10.16180/j.cnki.issn1007-7820.2021.07.003

Abstract

Abstract:

For the problem of numerical conformal transformation of unbounded multi-connected domain of the charge simulation method, this study presents a high-precision numerical method, that is, Hybrid iteration method for number conformal mapping of multi-connected domain. This method constructs a constrain equation by charge simulation method, applies preprocessing to the constrain equation, constructs a symmetric positive definite equation, obtains new charge simulation and angle, and constructs an approximate conformal mapping function. In this study, the numerical experiment is carried out by taking the mapping of multiple connected domain into radial slit domain as an example. The maximum modulus principle of the analytic function is used as the error evaluation index, and the error curves of the Amano method and the algorithm of this study are drawn. When the number of charge simulation is N=180 and the Jordan curve is C₂, the error of E_A₂ the algorithm of this study is 1.676 7×10^-7, and the error of E_A2 in Amano method is 8.597 7×10^-4. When the number of charge simulation is N=180 and the Jordan curve is C₃, the error of E_Θ₃ in the algorithm of this study is 5.635 1×10^-10, but the error of E_Θ₃ in Amano method is 1.102 5×10^-5.

Key words: charge simulation method, multi-connected domain, Hybrid iteration method, generalized iteration method, projection technique, numerical conformal transformation, analytic function, constraint equations

CLC Number:

TP391.41

TANG Shengnan,LÜ Yibin,WANG Yingzi,FANG Jinli,WU Dean. Hybrid Iteration Method for Number Conformal Mapping of Multi-Connected Domain[J].Electronic Science and Technology, 2021, 34(7): 13-18.

Figures/Tables 12

Figure 1.

Figure 2.

Figure 3.

Figure 4.

Figure 5.

Figure 6.

Figure 7.

Figure 8.

Figure 9.

Figure 10.

Figure 11.

Table 1.

References 19

[1]	Delillo T K, Sahraei S. Computation of plane potential flow past multi-element airfoils using conformal mapping, revisited[J]. Journal of Computational and Applied Mathematics, 2019,362(1):246-261. doi: 10.1016/j.cam.2018.08.031
[2]	Zumbrum M E, Edwards D A. Conformal mapping in optical biosensor applications[J]. Journal of Mathematical Biology, 2015,71(3):533-550. doi: 10.1007/s00285-014-0827-2
[3]	Chui S T, Chen X Z, Liu M K, et al. Scattering of electromagnetic waves from a cone with conformal mapping:Application to scanning near-field optical microscope[J]. Physical Review B-Condensed Matter and Materials Physics, 2018,97(8):081406(1-5).
[4]	洪西洋, 杨晖, 李然, 等. 基于图像处理的颗粒流动层模型研究[J]. 电子科技, 2016,29(10):89-92.
	Hong Xiyang, Yang Hui, Li Ran, et al. Particle flow model based on image processing[J]. Electronic Science and Technology, 2016,29(10):89-92.
[5]	黄静, 李开宇. 基于小波域的Gabor函数指纹图像增强[J]. 电子科技, 2016,23(7):24-28.
	Huang Jing, Li Kaiyu. A Gabor filter based fingerprint enhancement algorithm in wavelet domain[J]. Electronic Science and Technology, 2016,23(7):24-28.
[6]	朱满座. 数值保角变换及其在电磁理论中的应用[D]. 西安:西安电子科技大学, 2008.
	Zhu Manzuo. Numerical conformal mapping and its application in electromagnetic theory[D]. Xi’an:Xidian University, 2008.
[7]	Sangawia A W K, Murid A H M, Nasser M M S. Annulus with circular slit map of bounded multiply connected regions via integral equation method[J]. Bulletin of the Malaysian Mathematical Sciences Society, 2012,4(4):945-959.
[8]	Amano K. A charge simulation method for the numerical conformal mapping of interior,exterior and doubly-connected domains[J]. Journalof Computational and Applied Mathematics, 1994,53(3):357-370.
[9]	Lu Y B, Wu D A, Wang Y Z, et al. The accuracy improvement of numerical conformal mapping using the modified Gram-Schmidt method[C]. Changsha:Proceedings of 2012 IEEE Nineteenth International Conference on Industrial Engineering and Engeineering Management, 2012.
[10]	Mohamed M S, Nasser N. Numerical conformal mapping onto the parabolic,elliptic and hyperbolic slit domains[J]. Bulletin of the Malaysian Mathematical Sciences Society, 2017,41(4):2067-2087. doi: 10.1007/s40840-017-0558-9
[11]	Singer H. A charge simulation method for calculation of high voltage field[J]. IEEE Transactions Power Apparatus Systems, 1974,9(3):1660-1668.
[12]	Amano K, Okano D, Ogata H, et al. A numerical conformal mapping onto the radial slit domain by the charge simulation method[J]. Information, 2005(8):191-203.
[13]	Beik F P A, Ahmadi-Asl S, Ameri A. On the iterative refinement of the solution of ill-conditioned linear system of equations[J]. International Journal of Computer Mathematics, 2018,95(2):427-443. doi: 10.1080/00207160.2017.1290436
[14]	Davod K S, Atefeh F. A new iterative refinement of the solution of ill-conditioned linear system of equations[J]. International Journal of Computer Mathematics, 2011,88(5):950-956. doi: 10.1080/00207161003713907
[15]	Wu X Y, Shao R, Zhu Y R. New iterative improvement of a solution for an ill-conditioned system of linear equations based on a linear dynamic system[J]. Computers & Mathematics with Applications, 2002,44(8):1109-1116. doi: 10.1016/S0898-1221(02)00219-5
[16]	Lai F M, Wang Y Z, Lu Y B, et al. Improving the accuracy of the charge simulation method for numerical conformal mapping[J]. Mathematical Problems in Engineering, 2017(2):1-9.
[17]	Amano K, Okano D, Ogata H, et al. Numerical conformal mappings onto the linear slit domain[J]. Japan Journal of Industrial and Applied Mathematics, 2012,29(2):165-186. doi: 10.1007/s13160-012-0058-0
[18]	王樱子, 赖富明, 吕毅斌, 等. 基于Padé迭代法的数值保角变换计算法[J]. 数值计算与计算机应用, 2016,37(4):299-306.
	Wang Yingzi, Lai Fuming, Lü Yibin, et al. Padé iteration method for numerical conformal mapping[J]. Journal on Numerical Methods and Computer Applications, 2016,37(4):299-306.
[19]	吕毅斌, 赖富明, 王樱子 , 等. 基于GMRES(m)法的双连通区域数值保角变换的计算法[J]. 数学杂志, 2016,36(5):1028-1034.
	Lü Yibin, Lai Fuming, Wang Yingzi, et al. The GMRES(m) method for numerical for numerical conformal mapping of doubly-connected domain[J]. Journal of Mathematics, 2016,36(5):1028-1034.

	N=60	N=70	N=80	N=90
天野法	0.182 s	0.184 s	0.191 s	0.237 s
本文算法	0.119 s	0.143 s	0.170 s	0.202 s

Hybrid Iteration Method for Number Conformal Mapping of Multi-Connected Domain

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 19

Related Articles 15

Metrics

Comments

Recommended 10

[1]	ZHAO Chong,CHI Mengmeng,CHU Cong,ZHANG Peng. Research on Motion Simulation and Visual Recognition Algorithm of Guide Dog Walking Mechanism [J]. Electronic Science and Technology, 2021, 34(9): 66-72.
[2]	LIU Tingting,ZHANG Yujin,XIONG Shiting. Dual-Exposure Fusion Algorithm for Low-Light Image Enhancement [J]. Electronic Science and Technology, 2021, 34(6): 34-39.
[3]	GU Wei,LI Feifei,CHEN Qiu. Pedestrian Detection Algorithm Based on Multiple Feature Fusion [J]. Electronic Science and Technology, 2021, 34(5): 29-34.
[4]	HU Chen,HU Demin,HU Yuyuan,CHU Chengwei. An Improved Image Shadow Removal Method [J]. Electronic Science and Technology, 2021, 34(4): 41-46.
[5]	YAN Chao,SUN Zhanquan,TIAN Engang,ZHAO Yangyang,FAN Xiaoyan. Research Progress of Medical Image Segmentation Based on Deep Learning [J]. Electronic Science and Technology, 2021, 34(2): 7-11.
[6]	ZHOU Xiaobo,ZOU Renling,LU Xuhua,WANG Haibin,ZHANG Junxiang. Research Progress of Surface Electromyography Signal Classifier Based on Artificial Neural Network [J]. Electronic Science and Technology, 2021, 34(2): 62-67.
[7]	FANG Jinli,LÜ Yibin,WANG Yingzi,TANG Shengnan,WU Dean. A Novel Medical Image Segmentation Algorithm Based on Level Set [J]. Electronic Science and Technology, 2021, 34(2): 12-20.
[8]	GUAN Hongyun,SU Zhentao,WANG Chen. Improved Background Subtraction Based on Feature Fusion [J]. Electronic Science and Technology, 2020, 33(12): 22-27.
[9]	HE Yihong,LI Yanfeng,HUANG Shukai,TAN Wanchuan. Adaptive Image Dehazing Algorithm Based on Deep Convolutional Neural Network [J]. Electronic Science and Technology, 2020, 33(8): 70-73.
[10]	LU Huan. Research on Fog Removal Based on Dark Primary Color Optimization Algorithms [J]. Electronic Science and Technology, 2020, 33(4): 61-65.
[11]	ZENG Zhao,WU Wei,WANG Xin. Improved Kernelized Correlation Filter Tracking [J]. Electronic Science and Technology, 2020, 33(3): 50-55.
[12]	WANG Xin,WU Wei,ZENG Zhao. Research on Face Detection Algorithm Based on Video [J]. Electronic Science and Technology, 2020, 33(2): 25-31.
[13]	MA Xudong,YUAN Ruibo. An Identification Method of Coins Denomination Based on Image Detection [J]. Electronic Science and Technology, 2020, 33(2): 43-47.
[14]	YUAN Xiaoping,WANG Gang,WANG Yefeng,WANG Zheyuan,SUN Hui. Traffic Sign Recognition Method Based on Improved Convolutional Neural Network [J]. Electronic Science and Technology, 2019, 32(11): 28-32.
[15]	TIAN Xiong,WU Wei,LIU Xiaoshang,WU Xiu. Multi-face Tracking and Optimal Face Extraction [J]. Electronic Science and Technology, 2019, 32(9): 32-37.