Investigating the Composite Step Biconjugate A-Orthogonal Residual Method for Non-Hermitian Dense Linear Systems in Electromagnetics

Authors

  • Yan-Fei Jing University of Electronic Science and Technology of China, Chengdu, Sichuan, 611731, P. R. China
  • Ting-Zhu Huang University of Electronic Science and Technology of China, Chengdu, Sichuan, 611731, P. R. China
  • Yong Duan University of Electronic Science and Technology of China, Chengdu, Sichuan, 611731, P. R. China
  • Bruno Carpentieri University of Groningen, Nijenborgh 9, PO Box 407, 9700 AK Groningen, Netherlands

Keywords:

Investigating the Composite Step Biconjugate A-Orthogonal Residual Method for Non-Hermitian Dense Linear Systems in Electromagnetics

Abstract

An interesting stabilizing variant of the biconjugate A-orthogonal residual (BiCOR) method is investigated for solving dense complex non-Hermitian systems of linear equations arising from the Galerkin discretization of surface integral equations in electromagnetics. The novel variant is naturally based on and inspired by the composite step strategy employed for the composite step biconjugate gradient method from the point of view of pivot-breakdown treatment when the BiCOR method has erratic convergence behaviors. Besides reducing the number of spikes in the convergence history of the norm of the residuals to the greatest extent, the present composite step BiCOR method can provide some further practically desired smoothing behavior towards stabilizing the numerical performance of the BiCOR method in the case of irregular convergence.

Downloads

Download data is not yet available.

References

W. M. Coughran, Jr. and R. W. Freund, “Recent

Advances in Krylov Subspace Solvers for Linear

Systems and Applications in Device Simulation,”

in Proc. IEEE International Conference on

Simulation of Semiconductor Processes and

Devices, SISPAD, 1997, pp. 9–16.

G. Meurant, “Computer Solution of Large Linear

Systems,” in Studies in Mathematics and its

Applications, North-Holland: Amsterdam, 1999,

vol. 28.

Y. Saad and H. A. van der Vorst, “Iterative Solution

of Linear Systems in the 20th Century,” J. Comput.

Appl. Math., vol. 43, pp. 1155–1174, 2005.

J. Dongarra and F. Sullivan, “Guest Editors’

Introduction to the Top 10 Algorithms,” Comput.

Sci. Eng., vol. 2, no. 1, pp. 22–23, 2000.

V. Simoncini and D. B. Szyld, “Recent

Computational Developments in Krylov Subspace

Methods for Linear Systems,” Numer. Lin. Alg.

Appl., vol. 14, pp. 1–59, 2007.

T. Sogabe, M. Sugihara, and S.-L. Zhang, “An

Extension of the Conjugate Residual Method to

Nonsymmetric Linear Systems,” J. Comput. Appl.

Math., 226 (2009), pp. 103–113.

Y.-F. Jing, T.-Z. Huang, Y. Zhang, L. Li, G.-

H Cheng, Z.-G. Ren, Y. Duan, T. Sogabe, and

B. Carpentieri, “Lanczos-Type Variants of the

COCR Method for Complex Nonsymmetric Linear

Systems,” J. Comput. Phys., vol. 228, pp. 6376–

, 2009.

B. Philippe and L. Reichel, “On the Generation of

Krylov Subspace Bases,” Appl. Numer. Math., In

Press, Corrected Proof, Available online 7 January

A. Greenbaum, Iterative Methods for Solving

Linear Systems. Philadelphia: SIAM, 1997.

Y. Saad, Iterative Methods for Sparse Linear

Systems (2nd edn). Philadelphia: SIAM, 2003.

B. Carpentieri, I. Duff, L. Giraud, and G. Sylvand,

“Combining Fast Multipole Techniques and an

Approximate Inverse Preconditioner for Large

Electromagnetism Calculations,” SIAM J. Scientific

Computing, vol. 27, no. 3, pp. 774–792, 2005.

Y.-F. Jing, B. Carpentieri, and T.-Z. Huang,

“Experiments with Lanczos Biconjugate

A-Orthonormalization Methods for MoM

Discretizations of Maxwell’s Equations,” Prog.

Electromagn. Res., vol. 99, pp. 427–451, 2009.

B. Carpentieri, Y.-F. Jing, and T.-Z. Huang,

“Lanczos Biconjugate A-Orthonormalization

Methods for Surface Integral Equations in

Electromagnetism,” in Proc. the Progress In

Electromagnetics Research Symposium, 2010,

pp. 678–682.

Y.-F. Jing, T.-Z. Huang, Y. Duan, and B.

Carpentieri. “A Comparative Study of Iterative

Solutions to Linear Systems Arising in Quantum

Mechanics,” J. Comput. Phys., vol. 229, pp. 8511–

, 2010.

B. Carpentieri, Y.-F. Jing, and T.-Z. Huang,

“The BiCOR and CORS Algorithms for Solving

Nonsymmetric Linear Systems,” SIAM J. Scientific

Computing, vol. 33, no. 5, pp. 3020–3036, 2011.

B. Carpentieri, Y.-F. Jing, T.-Z. Huang, W.-C. Pi,

and X.-Q. Sheng. “A Novel Family of Iterative

Solvers for Method of Moments Discretizations of

Maxwell’s Equations,” the CEM’11 International

Workshop on Computational Electromagnetics,

Izmir, Turkey, August 2011.

R. E. Bank and T. F. Chan, “An Analysis of

the Composite Step Biconjugate Gradient Method,”

Numer. Math., vol. 66, pp. 295–319, 1993.

R. E. Bank and T. F. Chan, “A Composite Step

Biconjugate Gradient Algorithm for Nonsymmetric

Linear Systems,” Numer. Algo., vol. 7, pp. 1–16,

B. Parlett, D. Taylor, and Z.-S. Liu, “A

Look-Ahead Lanczos Algorithm for Unsymmetric

Matrices,” Math. Comp., vol. 44, pp. 105–124,

B. Parlett, “Reduction to Tridiagonal Form and

Minimal Realizations,” SIAM J. Matrix Anal.

Appl., vol. 13, pp. 567–593, 1992.

C. Brezinski, M. R. Zaglia, and H. Sadok,

“Avoiding Breakdown and Near-Breakdown in

Lanczos Type Algorithms,” Numer. Algo., vol. 1,

pp. 261–284, 1991.

C. Brezinski, M. R. Zaglia, and H. Sadok,

“A Breakdown-Free Lanczos Type Algorithm for

Solving Linear Systems,” Numer. Math., vol. 63,

pp. 29–38, 1992.

C. Brezinski, M. R. Zaglia, and H. Sadok,

“Breakdowns in the Implementation of the Lanczos

Method for Solving Linear Systems,” Comput.

Math. Appl., vol. 33, pp. 31–44, 1997.

C. Brezinski, M. R. Zaglia, and H. Sadok, “New Look-Ahead Lanczos-Type Algorithms for Linear

Systems,” Numer. Math., vol. 83, pp. 53–85, 1999.

N. M. Nachtigal, A Look-Ahead Variant of

the Lanczos Algorithm and its Application

to the Quasi-Minimal Residual Method for

Non-Hermitian Linear Systems. Ph.D. Thesis,

Massachussets Institute of Technology, Cambridge,

MA, 1991.

R. Freund, M. H. Gutknecht, and N. Nachtigal,

“An Implementation of the Look-Ahead Lanczos

Algorithm for Non-Hermitian Matrices,” SIAM J.

Sci. Stat. Comput., vol. 14, pp. 137–158, 1993.

M. H. Gutknecht, “Lanczos-Type Solvers for

Nonsymmetric Linear Systems of Equations,” Acta

Numer., vol. 6, pp. 271–397, 1997.

E. Darve, “The Fast Multipole Method (i) : Error

Analysis and Asymptotic Complexity, ” SIAM J.

Numerical Analysis, vol. 38,no. 1, pp. 98–128,

B. Dembart and M. A. Epton, “A 3D Fast

Multipole Method for Electromagnetics with

Multiple Levels,” Tech. Rep. ISSTECH-97-004,

The Boeing Company, Seattle, WA, 1994.

L. Greengard and V. Rokhlin, “A Fast

Algorithm for Particle Simulations,” Journal

of Computational Physics, vol. 73, pp. 325–348,

J. M. Song, C.-C. Lu, and W. C. Chew, “Multilevel

Fast Multipole Algorithm for Electromagnetic

Scattering by Large Complex Objects,” IEEE

Transactions on Antennas and Propagation,

vol. 45, no. 10, pp. 1488–1493, 1997.

Y.-F. Jing, T.-Z. Huang, B. Carpentieri, and

Y. Duan, “Exploiting the Composite Step Strategy

to the Biconjugate A-orthogonal Residual Method

for Non-Hermitian Linear Systems,” SIAM J.

Numerical Analysis, 2011, submitted.

R. F. Harrington, Time-Harmonic Electromagnetic

Fields. New York: McGraw-Hill Book

Company, 1961.

T. F. Chan and T. Szeto, “A Composite Step

Biconjugate Gradients Squared Algorithm for

Solving Nonsymmetric Linear Systems,” Numer.

Algo., vol. 7, pp. 17–32, 1994.

T. F. Chan and T. Szeto, “Composite Step

Product Methods for Solving Nonsymmetric

Linear Systems,” SIAM J. Sci. Comput., vol. 17,

no. 6, pp. 1491–1508, 1996.

S. He, C. Li, F. Zhang, G. Zhu, W. Hu, and

W. Yu, “An Improved MM-PO Method with UV

Technique for Scattering from an Electrically Large

Ship on a Rough Sea Surface at Low Grazing

Angle,” Applied Computational Electromagnetics

Society (ACES) Journal, vol. 26, no. 2, pp. 87–95,

Z. Jiang, Z. Fan, D. Ding, R. Chen, and K. Leung,

“Preconditioned MDA-SVD-MLFMA for Analysis

of Multi-Scale Problems,” Applied Computational

Electromagnetics Society (ACES) Journal, vol. 25,

no. 11, pp. 914–925, 2010.

M. Li, M. Chen, W. Zhuang, Z. Fan, and

R. Chen, “Parallel SAI Preconditioned Adaptive

Integral Method For Analysis of Large Planar

Microstrip Antennas,” Applied Computational

Electromagnetics Society (ACES) Journal, vol. 25,

no. 11, pp. 926–935, 2010.

Y. Zhang and Q. Sun, “Complex Incomplete

Cholesky Factorization Preconditioned

Bi-conjugate Gradient Method,” Applied

Computational Electromagnetics Society (ACES)

Journal, vol. 25, no. 9, pp. 750–754, 2010.

D. Ding, J. Ge, and R. Chen, “Well-Conditioned

CFIE for Scattering from Dielectric Coated

Conducting Bodies above a Half-Space,” Applied

Computational Electromagnetics Society (ACES)

Journal, vol. 25, no. 11, pp. 936–946, 2010.

B. Carpentieri, “An Adaptive Approximate

Inverse-Based Preconditioner Combined with the

Fast Multipole Method for Solving Dense Linear

Systems in Electromagnetic Scattering,” Applied

Computational Electromagnetics Society Journal

(ACES), vol. 24, no. 5, pp. 504–510, 2009.

Downloads

Published

2022-05-02

How to Cite

[1]
Y.-F. . Jing, T.-Z. . Huang, Y. . Duan, and B. . Carpentieri, “Investigating the Composite Step Biconjugate A-Orthogonal Residual Method for Non-Hermitian Dense Linear Systems in Electromagnetics”, ACES Journal, vol. 27, no. 2, pp. 112–122, May 2022.

Issue

2012: Vol 27 Iss 2

Section

Articles