MULTI-DIMENSIONAL FILTERING: REDUCING THE DIMENSION THROUGH ROTATION

被引:12
|
作者
Docampo-Sanchez, Julia [1 ]
Ryan, Jennifer K. [1 ]
Mirzargar, Mahsa [2 ]
Kirby, Robert M. [3 ]
机构
[1] Univ East Anglia, Sch Math, Norwich NR4 7TJ, Norfolk, England
[2] Univ Miami, Dept Comp Sci, Coral Gables, FL 33124 USA
[3] Univ Utah, Sch Comp, Salt Lake City, UT 84112 USA
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2017年 / 39卷 / 05期
关键词
discontinuous Galerkin; postprpocessing; SIAC filtering; accuracy enhancement; error reduction; CONSERVING SIAC FILTERS; DISCONTINUOUS GALERKIN SOLUTIONS; STREAMLINE INTEGRATION; ACCURACY;
D O I
10.1137/16M1097845
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Over the past few decades there has been a strong effort toward the development of Smoothness-Increasing Accuracy-Conserving (SIAC) filters for discontinuous GalerkM (DC) methods, designed to increase the smoothness and improve the convergence rate of the DG solution through this postprocessor. These advantages can be exploited during flow visualization, far example, by applying the SIAC filter to DC data before streamline computations [M. Steffen, S. Curtis, R. M. Kirby, and J. K. Ryan, IEEE Trans. Vis. Cornput. Graphics, 14 (2008), pp. 680-692]. However, introducing these filters in engineering applications can be challenging since a tensor product filter grows in support size as the field dimension increases, becoming computationally expensive. As an alternative, [D. Walfisch, J. K. Ryan, R. M. Kirby, and R. Haimes, J. Sci. Comput., 38 (2009), pp. 164 184] proposed a univariate filter implemented along the streamline curves. Until now, this technique; remained a numerical experiment. In this paper we introduce the line SIAC filter and explore how the orientation, structure, and filter size affect the order of accuracy and global errors. We present theoretical error estimates showing how line filtering preserves the properties of traditional tensor product filtering, including smoothness and improvement in the convergence rate. Furthermore, numerical experiments are included, exhibiting how these filters achieve the same accuracy at significantly lower computational costs, becoming an attractive tool for the scientific visualization comnmnity.
引用
收藏
页码:A2179 / A2200
页数:22
相关论文
共 50 条
  • [1] A Method of Reducing Dimension of Space Variables in Multi-dimensional Black-Scholes Equations
    Hyong-chol, O.
    Ro, Yong-hwa
    Wan, Ning
    [J]. MATEMATIKA, 2014, 30 (02): : 145 - 158
  • [2] Multi-dimensional capacity, pressure and Hausdorff dimension
    Friedland, S
    [J]. MATHEMATICAL SYSTEMS THEORY IN BIOLOGY, COMMUNICATIONS, COMPUTATION, AND FINANCE, 2003, 134 : 183 - 222
  • [3] Multi-dimensional parallel rank order filtering
    van der Horst, M. G.
    Mak, R. H.
    [J]. 2007 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, VOLS 1 AND 2, 2007, : 627 - 632
  • [4] Multi-dimensional ringdown modal analysis by filtering
    Zamora, Alejandro
    Venkatasubramanian, V. Mani
    de la O Serna, Jose Antonio
    Ramirez, Juan M.
    Paternina, M. R. A.
    [J]. ELECTRIC POWER SYSTEMS RESEARCH, 2017, 143 : 748 - 759
  • [5] Generalized convolution as a tool for the multi-dimensional filtering tasks
    Przemysław Korohoda
    Adam Da̧browski
    [J]. Multidimensional Systems and Signal Processing, 2008, 19 : 361 - 377
  • [6] Generalized convolution as a tool for the multi-dimensional filtering tasks
    Korohoda, Przemyslaw
    Dabrowski, Adam
    [J]. MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 2008, 19 (3-4) : 361 - 377
  • [7] Sets of bounded discrepancy for multi-dimensional irrational rotation
    Grepstad, Sigrid
    Lev, Nir
    [J]. GEOMETRIC AND FUNCTIONAL ANALYSIS, 2015, 25 (01) : 87 - 133
  • [8] Sets of bounded discrepancy for multi-dimensional irrational rotation
    Sigrid Grepstad
    Nir Lev
    [J]. Geometric and Functional Analysis, 2015, 25 : 87 - 133
  • [9] Multi-dimensional band structure spectroscopy in the synthetic frequency dimension
    Dali Cheng
    Eran Lustig
    Kai Wang
    Shanhui Fan
    [J]. Light: Science & Applications, 12
  • [10] An implementation of matched filtering using the multi-dimensional Fourier transform
    Mohanty, Soumya D.
    [J]. CLASSICAL AND QUANTUM GRAVITY, 2008, 25 (18)