LEAST-SQUARE SWITCHING PROCESS FOR ACCURATE AND EFFICIENT GRADIENT ESTIMATION ON UNSTRUCTURED GRID

An accurate and efficient gradient estimation method on unstructured grid is presented by proposing a switching process between two Least-Square methods. Diverse test cases show that the gradient estimation by Least-Square methods exhibit better characteristics compared to Green-Gauss approach. Based on the investigation, switching between the two LeastSquare methods, whose merit complements each other, is pursued. The condition number of the Least-Square matrix is adopted as the switching criterion, because it shows clear correlation with the gradient error, and it can be easily calculated from the geometric information of the grid. To illustrate switching process on general grid, condition number is analyzed using stencil vectors and trigonometric relations. Then, the threshold of switching criterion is established. Finally, the capability of Switching Weighted Least-Square method is demonstrated through various twoand three-dimensional applications.

[1]  D. Tarzia,et al.  BOUNDARY VALUE PROBLEMS IN HEAT CONDUCTION , 2014 .

[2]  V. Malapati,et al.  Unsteady MHD Free Convective Heat and Mass Transfer in a Boundary Layer Flow Past a Vertical Permeable Plate with Thermal Radiation and Chemical Reaction , 2015 .

[3]  Jialin Hong,et al.  Local energy‐ and momentum‐preserving schemes for Klein‐Gordon‐Schrödinger equations and convergence analysis , 2017 .

[4]  E. Toro.  Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[5]  Rongpei Zhang,et al.  A conservative local discontinuous Galerkin method for the solution of nonlinear Schrödinger equation in two dimensions , 2017 .

[6]  Y. Tokovyy,et al.  Three-Dimensional Temperature and Thermal Stress Analysis of an Inhomogeneous Layer , 2013 .

[7]  Sang C. Park,et al.  Range data simplification for reverse engineering , 2009 .

[8]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[9]  Seongjin Lee,et al.  Fast Monte Carlo Simulation for Pricing Equity-Linked Securities , 2019, Computational Economics.

[10]  Chongam Kim,et al.  Cures for the shock instability: development of a shock-stable Roe scheme , 2003 .

[11]  Paolo Cignoni,et al.  MeshLab: 3D triangular meshes processing and editing , 2017 .

[12]  Yongho Choi,et al.  AN ADAPTIVE MULTIGRID TECHNIQUE FOR OPTION PRICING UNDER THE BLACK-SCHOLES MODEL , 2013 .

[13]  Yali Duan,et al.  Semi-explicit symplectic partitioned Runge-Kutta Fourier pseudo-spectral scheme for Klein-Gordon-Schrödinger equations , 2010, Comput. Phys. Commun..

[14]  Correct Analytical Solutions to the Thermoelasticity Problems in a Semi-Plane , 2008 .

[15]  Wang Jian,et al.  MOBILE PLATFORM FOR PRICING OF EQUITY-LINKED SECURITIES , 2017 .

[16]  M. Venkateswarlu,et al.  SORET AND HEAT SOURCE EFFECTS ON MHD FLOW OF A VISCOUS FLUID IN A PARALLEL POROUS PLATE CHANNEL IN PRESENCE OF SLIP CONDITION , 2017 .

[17]  Peng Wang,et al.  Mesh simplification algorithm based on absolute curvature-weighted quadric error metrics , 2010, 2010 5th IEEE Conference on Industrial Electronics and Applications.

[18]  Natalia Petrovskaya,et al.  THE ACCURACY OF LEAST-SQUARES APPROXIMATION ON HIGHLY STRETCHED MESHES , 2008 .

[19]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[20]  Y. Tokovyy,et al.  An Analytical Solution to the Three-Dimensional Problem on Elastic Equilibrium of an Exponentially-Inhomogeneous Layer , 2015 .

[21]  Chi-Wang Shu,et al.  Local Discontinuous Galerkin Methods for Partial Differential Equations with Higher Order Derivatives , 2002, J. Sci. Comput..

[22]  Bernd Hamann,et al.  Constructing Hierarchies for Triangle Meshes , 1998, IEEE Trans. Vis. Comput. Graph..

[23]  Li Yang,et al.  Efficient and accurate numerical methods for the Klein-Gordon-Schrödinger equations , 2007, J. Comput. Phys..

[24]  Junseok Kim,et al.  ANDROID APPLICATION FOR PRICING TWO-AND THREE-ASSET EQUITY-LINKED SECURITIES , 2019 .

[25]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[26]  R. Babu.  DUFOUR AND HEAT SOURCE EFFECTS ON RADIATIVE MHD SLIP FLOW OF A VISCOUS FLUID IN A PARALLEL POROUS PLATE CHANNEL IN PRESENCE OF CHEMICAL REACTION , 2017 .

[27]  O. Bég,et al.  Numerical study of magnetohydrodynamic viscous plasma flow in rotating porous media with Hall currents and inclined magnetic field influence , 2010 .

[28]  D. Porter.  The Solution of Integral Equations with Difference Kernels , 1991 .

[29]  Correct Solutions of Plane Elastic Problems for a Half-Plane , 2004 .

[30]  Paul Glasserman,et al.  Monte Carlo Methods in Financial Engineering , 2003 .

[31]  Gabriel Peyré,et al.  The Numerical Tours of Signal Processing , 2011, Computing in Science & Engineering.

[32]  Yan Xu,et al.  Local discontinuous Galerkin methods for two classes of two-dimensional nonlinear wave equations , 2005 .

[33]  V. M. Vigak,et al.  The Method of Direct Integration of the Equations of Three-Dimensional Elastic and Thermoelastic Problems for Space and a Halfspace , 2000 .

[34]  Method for direct integration of the equations of an axisymmetric problem on thermoelasticity in stresses for unbounded regions , 1999 .

[35]  Eiji Shima,et al.  Green–Gauss/Weighted-Least-Squares Hybrid Gradient Reconstruction for Arbitrary Polyhedra Unstructured Grids , 2013 .

[36]  Chi-Wang Shu,et al.  A Local Discontinuous Galerkin Method for KdV Type Equations , 2002, SIAM J. Numer. Anal..

[37]  Dimitri J. Mavriplis,et al.  Revisiting the Least-squares Procedure for Gradient Reconstruction on Unstructured Meshes , 2003 .

[38]  T. Hayat,et al.  Effects of Hall Current and Heat Transfer on the Flow in a Porous Medium with Slip Condition , 2007 .

[39]  M. Dehghan,et al.  Numerical solution of the Yukawa-coupled Klein–Gordon–Schrödinger equations via a Chebyshev pseudospectral multidomain method , 2012 .

[41]  Y. Tokovyy,et al.  Analysis of 2D non-axisymmetric elasticity and thermoelasticity problems for radially inhomogeneous hollow cylinders , 2008 .

[42]  Xiaofei Zhao,et al.  Unconditional and optimal H2-error estimates of two linear and conservative finite difference schemes for the Klein-Gordon-Schrödinger equation in high dimensions , 2018, Adv. Comput. Math..

[43]  Jiri Blazek,et al.  Accurate and Efficient Discretization of Navier-Stokes Equations on Mixed Grids , 2000 .

[44]  Darae Jeong,et al.  A comparison study of ADI and operator splitting methods on option pricing models , 2013, J. Comput. Appl. Math..

[45]  M. Venkateswarlu,et al.  SORET AND DUFOUR EFFECTS ON RADIATIVE HYDROMAGNETIC FLOW OF A CHEMICALLY REACTING FLUID OVER AN EXPONENTIALLY ACCELERATED INCLINED POROUS PLATE IN PRESENCE OF HEAT ABSORPTION AND VISCOUS DISSIPATION , 2019 .

[46]  P. Boyle.  Options: A Monte Carlo approach , 1977 .

[47]  Cagatay Candan,et al.  The discrete fractional Fourier transform , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[48]  Junseok Kim,et al.  A Hybrid Monte Carlo and Finite Difference Method for Option Pricing , 2019 .

[49]  S. A. Al-Sanea,et al.  Mixed convection heat transfer along a continuously moving heated vertical plate with suction or injection , 2004 .

[50]  M. Venkateswarlu,et al.  Effects of Chemical Reaction and Heat Generation on MHD Boundary Layer Flow of a Moving Vertical Plate with Suction and Dissipation , 2013 .

[51]  W. Bao,et al.  Uniform error estimates of a finite difference method for the Klein-Gordon-Schrödinger system in the nonrelativistic and massless limit regimes , 2018 .

[52]  Junseok Kim,et al.  AN OPERATOR SPLITTING METHOD FOR PRICING THE ELS OPTION , 2012 .

[53]  James L. Thomas,et al.  Accuracy of Gradient Reconstruction on Grids with High Aspect Ratio , 2013 .

[54]  Giacomo Bormetti,et al.  A backward Monte Carlo approach to exotic option pricing† , 2015, European Journal of Applied Mathematics.

[55]  G. Duffa,et al.  Corrective term in wall slip equations for Knudsen layer , 1995 .

[56]  Mehdi Dehghan,et al.  Two numerical meshless techniques based on radial basis functions (RBFs) and the method of generalized moving least squares (GMLS) for simulation of coupled Klein-Gordon-Schrödinger (KGS) equations , 2016, Comput. Math. Appl..

[57]  Cornelis W. Oosterlee,et al.  On a one time-step Monte Carlo simulation approach of the SABR model: Application to European options , 2017, Appl. Math. Comput..

[58]  S. Nicaise.  Singularities in interface problems , 1994 .

[59]  Chongam Kim,et al.  Methods for the accurate computations of hypersonic flows: II. shock-aligned grid technique , 2001 .

[60]  W. K. Anderson,et al.  An implicit upwind algorithm for computing turbulent flows on unstructured grids , 1994 .

[61]  Analysis of unsteady flow of a variable viscosity reactive fluid in a slit with wall suction or injection , 2012 .

[62]  L. Kong,et al.  New energy-preserving schemes for Klein–Gordon–Schrödinger equations , 2016 .

[63]  Boris Diskin,et al.  Comparison of Node-Centered and Cell-Centered Unstructured Finite-Volume Discretizations: Inviscid Fluxes , 2011 .

[64]  Bin Shyan Jong,et al.  An efficient and low-error mesh simplification method based on torsion detection , 2005, The Visual Computer.

[65]  Hua Liang,et al.  Linearly implicit conservative schemes for long-term numerical simulation of Klein-Gordon-Schrödinger equations , 2014, Appl. Math. Comput..

[66]  Yushun Wang,et al.  Optimal error estimate of a linear Fourier pseudo-spectral scheme for two dimensional Klein–Gordon–Schrödinger equations , 2018, Journal of Mathematical Analysis and Applications.

[67]  On normal matrices with normal principal submatrices , 1998 .

[68]  B. Jha,et al.  Role of Suction/Injection on MHD Natural Convection Flow in a Vertical Microchannel , 2015 .

[69]  Ludmil T. Zikatanov,et al.  Two‐level preconditioning of discontinuous Galerkin approximations of second‐order elliptic equations , 2006, Numer. Linear Algebra Appl..

[70]  Dong Liang,et al.  Analysis of a Fourier pseudo-spectral conservative scheme for the Klein–Gordon–Schrödinger equation , 2018, Int. J. Comput. Math..

[71]  Kwan-Liu Ma,et al.  A Comparison of Gradient Estimation Methods for Volume Rendering on Unstructured Meshes , 2011, IEEE Transactions on Visualization and Computer Graphics.

[72]  He Yang.  High-Order Energy and Linear Momentum Conserving Methods for the Klein-Gordon Equation , 2018, Mathematics.

[73]  A. Atiya,et al.  Using Brownian Bridge for Fast Simulation of Jump-Diffusion Processes and Barrier Options , 2002 .

[74]  Luming Zhang,et al.  A class of conservative orthogonal spline collocation schemes for solving coupled Klein-Gordon-Schrödinger equations , 2008, Appl. Math. Comput..

[75]  L. Kong,et al.  A novel kind of efficient symplectic scheme for Klein–Gordon–Schrödinger equation , 2019, Applied Numerical Mathematics.

[76]  L. Yao,et al.  Quadratic Error Metric Mesh Simplification Algorithm Based on Discrete Curvature , 2015 .

[77]  Xiangmin Jiao,et al.  Parallel Feature-Preserving Mesh Smoothing , 2005, ICCSA.

[78]  B. Jha,et al.  Hall effects on MHD natural convection flow in a vertical microchannel , 2017, Alexandria Engineering Journal.

[79]  Bruno Lévy,et al.  Surface reconstruction by computing restricted Voronoi cells in parallel , 2017, Comput. Aided Des..

[80]  M. Venkateswarlu,et al.  INFLUENCE OF SLIP CONDITION ON RADIATIVE MHD FLOW OF A VISCOUS FLUID IN A PARALLEL POROUS PLATE CHANNEL IN PRESENCE OF HEAT ABSORPTION AND CHEMICAL REACTION , 2016 .

[81]  Su Yean Teh,et al.  Learning Black Scholes option pricing the fun way via mobile apps , 2013, Proceedings of 2013 IEEE International Conference on Teaching, Assessment and Learning for Engineering (TALE).

[82]  Weizhu Bao,et al.  A uniformly accurate (UA) multiscale time integrator Fourier pseudospectral method for the Klein–Gordon–Schrödinger equations in the nonrelativistic limit regime , 2015, Numerische Mathematik.

[83]  He Yang,et al.  Dispersion and Dissipation Errors of Two Fully Discrete Discontinuous Galerkin Methods , 2012, Journal of Scientific Computing.

[84]  C. Kiris,et al.  Gradient Calculation Methods on Arbitrary Polyhedral Unstructured Meshes for Cell-Centered CFD Solvers , 2014 .

[85]  He Yang,et al.  Local Discontinuous Galerkin Methods for the Khokhlov–Zabolotskaya–Kuznetzov Equation , 2017, Journal of Scientific Computing.

[86]  Shanshan Jiang,et al.  Explicit multi-symplectic methods for Klein-Gordon-Schrödinger equations , 2009, J. Comput. Phys..

[87]  Eiji Shima,et al.  New Gradient Calculation Method for MUSCL Type CFD Schemes in Arbitrary Polyhedra , 2010 .

[88]  He Yang,et al.  Error Estimates of Runge-Kutta Discontinuous Galerkin Methods for the Vlasov-Maxwell System , 2013, 1306.0636.

[89]  Yulong Xing,et al.  Energy conserving local discontinuous Galerkin methods for wave propagation problems , 2013 .

[90]  Keke Gai,et al.  A survey on FinTech , 2018, J. Netw. Comput. Appl..

[91]  Sujata Mishra,et al.  Chemical reaction effect on MHD free convective surface over a moving vertical plate through porous medium , 2015 .