Advanced search
1 file | 423.81 KB Add to list

Multilevel solution of cell vertex Cauchy-Riemann equations

Author
Organization
Abstract
In this paper a multilevel algorithm for the solution of the cell vertex finite volume Cauchy-Riemann equations is developed. These equations provide a linear algebraic system obtained by the finite volume cell vertex discretization of the inhomogeneous Cauchy-Riemann equations. Both square and triangular cells are employed. The system of linear equations resulting from the cell vertex discretization is overdetermined and its solution is considered in the least squares sense. By this approach a consistent algebraic problem is obtained which differs from the original one by O(h(2)) perturbation of the right-hand side. A suitable cell-based convergent smoothing iteration is presented which is naturally linked to the least squares formulation. Hence a standard multilevel scheme is presented and discussed which combines the given smoother and a cell-based transfer operator of the residuals and a node-based prolongation operator of the unknown variables. Some remarkable reduction properties of these operators are shown. A full multilevel algorithm is constructed which solves the discrete problem to the level of truncation error by employing one multilevel cycle at each current level of discretization.
Keywords
cell vertex finite volume method, Cauchy-Riemann equations, multilevel methods, least squares, FINITE-ELEMENT, SCHEME, FLOWS

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 423.81 KB

Citation

Please use this url to cite or link to this publication:

MLA
Borzì, Alfio, K William Morton, Endre Süli, et al. “Multilevel Solution of Cell Vertex Cauchy-Riemann Equations.” SIAM JOURNAL ON SCIENTIFIC COMPUTING 18.2 (1997): 441–459. Print.
APA
Borzì, A., Morton, K. W., Süli, E., & Vanmaele, M. (1997). Multilevel solution of cell vertex Cauchy-Riemann equations. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 18(2), 441–459.
Chicago author-date
Borzì, Alfio, K William Morton, Endre Süli, and Michèle Vanmaele. 1997. “Multilevel Solution of Cell Vertex Cauchy-Riemann Equations.” Siam Journal on Scientific Computing 18 (2): 441–459.
Chicago author-date (all authors)
Borzì, Alfio, K William Morton, Endre Süli, and Michèle Vanmaele. 1997. “Multilevel Solution of Cell Vertex Cauchy-Riemann Equations.” Siam Journal on Scientific Computing 18 (2): 441–459.
Vancouver
1.
Borzì A, Morton KW, Süli E, Vanmaele M. Multilevel solution of cell vertex Cauchy-Riemann equations. SIAM JOURNAL ON SCIENTIFIC COMPUTING. 1997;18(2):441–59.
IEEE
[1]
A. Borzì, K. W. Morton, E. Süli, and M. Vanmaele, “Multilevel solution of cell vertex Cauchy-Riemann equations,” SIAM JOURNAL ON SCIENTIFIC COMPUTING, vol. 18, no. 2, pp. 441–459, 1997.
@article{273958,
  abstract     = {{In this paper a multilevel algorithm for the solution of the cell vertex finite volume Cauchy-Riemann equations is developed. These equations provide a linear algebraic system obtained by the finite volume cell vertex discretization of the inhomogeneous Cauchy-Riemann equations. Both square and triangular cells are employed. The system of linear equations resulting from the cell vertex discretization is overdetermined and its solution is considered in the least squares sense. By this approach a consistent algebraic problem is obtained which differs from the original one by O(h(2)) perturbation of the right-hand side. A suitable cell-based convergent smoothing iteration is presented which is naturally linked to the least squares formulation. Hence a standard multilevel scheme is presented and discussed which combines the given smoother and a cell-based transfer operator of the residuals and a node-based prolongation operator of the unknown variables. Some remarkable reduction properties of these operators are shown. A full multilevel algorithm is constructed which solves the discrete problem to the level of truncation error by employing one multilevel cycle at each current level of discretization.}},
  author       = {{Borzì, Alfio and Morton, K William and Süli, Endre and Vanmaele, Michèle}},
  issn         = {{1064-8275}},
  journal      = {{SIAM JOURNAL ON SCIENTIFIC COMPUTING}},
  keywords     = {{cell vertex finite volume method,Cauchy-Riemann equations,multilevel methods,least squares,FINITE-ELEMENT,SCHEME,FLOWS}},
  language     = {{eng}},
  number       = {{2}},
  pages        = {{441--459}},
  title        = {{Multilevel solution of cell vertex Cauchy-Riemann equations}},
  url          = {{http://dx.doi.org/10.1137/S1064827595281952}},
  volume       = {{18}},
  year         = {{1997}},
}

Altmetric
View in Altmetric
Web of Science
Times cited: