• Previous Article
    Iterative methods for solving large sparse Lyapunov equations and application to model reduction of index 1 differential-algebraic-equations
  • NACO Home
  • This Issue
  • Next Article
    A Mehrotra type predictor-corrector interior-point algorithm for linear programming
June  2019, 9(2): 157-171. doi: 10.3934/naco.2019012

A new reprojection of the conjugate directions

Óbuda University, Institute of Applied Mathematics, H-1034 Budapest, Bécsi út 96/b, Hungary

Received  June 2017 Revised  June 2018 Published  January 2019

In the paper we apply a Parlett–Kahan's "twice is enough" type algorithm to conjugate directions. We give a lower bound of the digits of precision of the conjugate directions, too.

Citation: József Abaffy. A new reprojection of the conjugate directions. Numerical Algebra, Control & Optimization, 2019, 9 (2) : 157-171. doi: 10.3934/naco.2019012
References:
[1]

J. Abaffy and E. Spedicato, ABS Projections Algorithms: Mathematical Techniques for Linear and Nonlinear Algebraic Equations, Ellis Horwood Ltd, Chichester, England, 1989.  Google Scholar

[2]

J. Abaffy, Reprojection of the conjugate directions in ABS classes Part I, Acta Polytechnica Hungarica, 13 (2016), 7-24.   Google Scholar

[3]

J. Abaffy, Reprojection of the Conjugate Directions in the ABS Class: Part Ⅱ, https://aisberg.unibg.it/handle/10446/86246. Google Scholar

[4] H. Golub and C. F. Van Loan, Matrix Computation, North Oxford Academic Press, Oxford, 1983.   Google Scholar
[5]

C. S. Hegedűs, Reorthogonalization Methods Revisited, Acta Polytechnica Hungarica, 12 (2015), 7-26.   Google Scholar

[6]

M. R. Hestenes and E. L. Stiefel, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Standards Sect, 5 (1952), 409-436.   Google Scholar

[7]

B. N. Parlett, The symmetric Eigenvalue Problem, Englewood Cliffs, N. J. Prentice-Hall, 1980.  Google Scholar

show all references

References:
[1]

J. Abaffy and E. Spedicato, ABS Projections Algorithms: Mathematical Techniques for Linear and Nonlinear Algebraic Equations, Ellis Horwood Ltd, Chichester, England, 1989.  Google Scholar

[2]

J. Abaffy, Reprojection of the conjugate directions in ABS classes Part I, Acta Polytechnica Hungarica, 13 (2016), 7-24.   Google Scholar

[3]

J. Abaffy, Reprojection of the Conjugate Directions in the ABS Class: Part Ⅱ, https://aisberg.unibg.it/handle/10446/86246. Google Scholar

[4] H. Golub and C. F. Van Loan, Matrix Computation, North Oxford Academic Press, Oxford, 1983.   Google Scholar
[5]

C. S. Hegedűs, Reorthogonalization Methods Revisited, Acta Polytechnica Hungarica, 12 (2015), 7-26.   Google Scholar

[6]

M. R. Hestenes and E. L. Stiefel, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Standards Sect, 5 (1952), 409-436.   Google Scholar

[7]

B. N. Parlett, The symmetric Eigenvalue Problem, Englewood Cliffs, N. J. Prentice-Hall, 1980.  Google Scholar

Figure 1.  (A) S2Hssz without CDRA and with reprojections in the dyads. (B) S2rsz without CDRA and without reprojections in the dyads
Figure 2.  (A) S2HSsz with CDRA and reprojections in the dyads. (B) S2rsz with CDRA and without reprojections in the dyads
Figure 3.  (A) S2asz with CDRA and reprojections in the dyads. (B) S2a with CDRA and without reprojections in the dyads
Figure 4.  (A) S2LU with CDRA and reprojections in the dyads. (B) S2esz with CDRA and without reprojections in the dyads
Figure 5.  (A) S2Hpsz with CDRA and reprojections in the dyads. (B) S2psz with CDRA and without reprojections in the dyads
Figure 6.  (A) S2HSsz with CDRA and reprojections in the dyads. (B) S2rsz with CDRA and without reprojections in the dyads
Figure 7.  (A) S2asz with CDRA and reprojections in the dyads. (B) S2a with CDRA and without reprojections in the dyads
Figure 8.  (A) S2LU with CDRA and reprojections in the dyads. (B) S2esz with CDRA and without reprojections in the dyads
Figure 9.  (A) S2Hpsz with CDRA and reprojections in the dyads. (B) S2psz with CDRA and without reprojections in the dyads
Figure 10.  (A) S2HSsz with CDRA and reprojections in the dyads. (B) S2rsz with CDRA and without reprojections in the dyads
Figure 11.  (A) S2asz with CDRA and reprojections in the dyads. (B) S2a with CDRA and without reprojections in the dyads
Figure 12.  (A) S2LU with CDRA and reprojections in the dyads. (B) S2esz with CDRA and without reprojections in the dyads
Figure 13.  (A) S2Hpsz with CDRA and reprojections in the dyads. (B) S2psz with CDRA and without reprojections in the dyads
[1]

Marion Darbas, Jérémy Heleine, Stephanie Lohrengel. Numerical resolution by the quasi-reversibility method of a data completion problem for Maxwell's equations. Inverse Problems & Imaging, 2020, 14 (6) : 1107-1133. doi: 10.3934/ipi.2020056

[2]

Predrag S. Stanimirović, Branislav Ivanov, Haifeng Ma, Dijana Mosić. A survey of gradient methods for solving nonlinear optimization. Electronic Research Archive, 2020, 28 (4) : 1573-1624. doi: 10.3934/era.2020115

[3]

Xuefei He, Kun Wang, Liwei Xu. Efficient finite difference methods for the nonlinear Helmholtz equation in Kerr medium. Electronic Research Archive, 2020, 28 (4) : 1503-1528. doi: 10.3934/era.2020079

[4]

Wenbin Li, Jianliang Qian. Simultaneously recovering both domain and varying density in inverse gravimetry by efficient level-set methods. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2020073

[5]

Li-Bin Liu, Ying Liang, Jian Zhang, Xiaobing Bao. A robust adaptive grid method for singularly perturbed Burger-Huxley equations. Electronic Research Archive, 2020, 28 (4) : 1439-1457. doi: 10.3934/era.2020076

[6]

Zexuan Liu, Zhiyuan Sun, Jerry Zhijian Yang. A numerical study of superconvergence of the discontinuous Galerkin method by patch reconstruction. Electronic Research Archive, 2020, 28 (4) : 1487-1501. doi: 10.3934/era.2020078

[7]

Yuxia Guo, Shaolong Peng. A direct method of moving planes for fully nonlinear nonlocal operators and applications. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020462

[8]

Noah Stevenson, Ian Tice. A truncated real interpolation method and characterizations of screened Sobolev spaces. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5509-5566. doi: 10.3934/cpaa.2020250

[9]

Leilei Wei, Yinnian He. A fully discrete local discontinuous Galerkin method with the generalized numerical flux to solve the tempered fractional reaction-diffusion equation. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020319

[10]

Gang Bao, Mingming Zhang, Bin Hu, Peijun Li. An adaptive finite element DtN method for the three-dimensional acoustic scattering problem. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020351

[11]

Zuliang Lu, Fei Huang, Xiankui Wu, Lin Li, Shang Liu. Convergence and quasi-optimality of $ L^2- $norms based an adaptive finite element method for nonlinear optimal control problems. Electronic Research Archive, 2020, 28 (4) : 1459-1486. doi: 10.3934/era.2020077

 Impact Factor: 

Metrics

  • PDF downloads (130)
  • HTML views (534)
  • Cited by (0)

Other articles
by authors

[Back to Top]