Academia.eduAcademia.edu

Discretization method

description8 papers
group0 followers
lightbulbAbout this topic
Discretization method refers to the process of transforming continuous models and equations into discrete counterparts, enabling numerical analysis and computational simulations. This technique is essential in various fields, including mathematics, engineering, and computer science, as it facilitates the approximation of solutions to differential equations and other continuous phenomena.
lightbulbAbout this topic
Discretization method refers to the process of transforming continuous models and equations into discrete counterparts, enabling numerical analysis and computational simulations. This technique is essential in various fields, including mathematics, engineering, and computer science, as it facilitates the approximation of solutions to differential equations and other continuous phenomena.

Key research themes

1. How can consistency and convergence be ensured in discretization methods for PDEs on complex and polyhedral grids?

This theme investigates the development and analysis of discretization schemes that guarantee both consistency and convergence when applied to partial differential equations (PDEs)—notably diffusion and flow problems—on complex meshes, including polyhedral grids that may exhibit anisotropic and heterogeneous properties. The importance of this research area lies in resolving challenges arising from grid irregularities, permeability anisotropy, and ensuring that discrete solutions converge to the true solution as mesh refinement proceeds. Addressing these issues affects the fidelity and robustness of numerical simulations in fields such as porous media flow and underground engineering.

Key finding: The paper demonstrates that the classical two-point flux approximation (TPFA) scheme is not consistent on general grids unless the grid and permeability tensor satisfy K-orthogonality. TPFA solutions may not converge to the... Read more
Key finding: This work develops the Gradient Discretisation Method (GDM), a unifying framework encompassing a broad family of numerical schemes—both conforming and nonconforming—for elliptic and parabolic PDEs on general polyhedral... Read more
Key finding: This study rigorously proves that the widely used divergence theorem (DT) gradient approximation is zeroth-order accurate on general unstructured meshes, only attaining second-order accuracy on structured grids. Conversely,... Read more

2. What are the impacts and parameter sensitivities in meshless radial basis function-finite difference (RBF-FD) discretization for PDEs?

This theme addresses the extension of classical discretization approaches through meshless methods such as RBF-FD, emphasizing the numerical stability and conditioning challenges that arise from various parameter choices including stencil size, polynomial augmentation degree, RBF type, shape parameters, and node distributions. The goal is to identify parameter combinations that minimize discretization errors and conditioning issues for PDEs, thereby advancing flexible and efficient numerical methods on structured and unstructured point sets and in higher dimensions.

Key finding: Through comprehensive numerical experiments on 3D Poisson and convection-diffusion problems, this paper demonstrates that ill-conditioning of local weight matrices in RBF-FD discretization critically affects global stiffness... Read more

3. How do Haar wavelet discretization methods perform in solving differential and integro-differential equations with respect to convergence and error properties?

This research theme focuses on the accuracy, convergence rates, and computational characteristics of Haar wavelet-based discretization methods (HWDM) for solving ordinary differential equations and integro-differential equations. Haar wavelets’ piecewise-constant, orthogonal properties offer computational simplicity but impose challenges due to non-differentiability. Research explores expansions of derivatives in Haar bases, techniques for handling boundary conditions, and enhancements such as Richardson extrapolation, aiming to rigorously establish convergence orders and error bounds that underpin HWDM's reliability in practical applications.

Key finding: This paper proves convergence theorems for Haar wavelet discretization methods applied to general nth order ODEs, establishing the order of convergence and explicit error bounds. It dispels previous ambiguities by showing... Read more

4. How can high-order discretization schemes improve numerical simulations in nonlinear elliptic PDEs and fluidized bed modeling?

This theme studies the design and implementation of higher-order discretization schemes tailored to nonlinear elliptic PDEs and multiphase flow problems such as fluidized beds. It involves constructing compact and off-step finite difference methods with fourth-order accuracy and mitigating numerical artifacts observed in standard lower-order schemes. In fluidized bed simulations, improving discretization reduces numerical diffusion effects that produce unrealistic bubble shapes, thereby enhancing physical fidelity. The research provides theoretical and computational advances to increase precision and stability of solutions in challenging nonlinear and multiphase contexts.

Key finding: The authors develop a novel fourth-order compact off-step finite difference scheme for two-dimensional nonlinear elliptic PDE systems with Dirichlet boundary conditions. The method utilizes nine-point stencils within single... Read more
Key finding: By incorporating higher-order discretization schemes (including second and third order methods with limiters like Superbee) into multiphase flow solvers for fluidized beds, the study shows that previous numerical artifacts... Read more

5. What novel discretization schemes enable exact or highly accurate numerical approximations for derivatives and fractional differential operators?

This theme explores innovative discretization operators that exactly or nearly reproduce the algebraic, analytical, and operational properties of integer and fractional derivatives. It covers infinite-series-based fractional difference operators that embody algebraic correspondence principles and universality, ensuring exact discretization independent of differential equation forms. These developments support solving fractional PDEs with variable orders, minimizing discretization-induced artifacts and facilitating efficient, accurate numerical solutions in complex geometries and materials with nonlocal behaviors.

Key finding: By proposing infinite series fractional difference operators constructed via Fourier transforms, this paper introduces exact discretizations of integer and non-integer order derivatives which maintain algebraic properties... Read more
Key finding: Addressing the numerical challenges posed by variable fractional order and spatially heterogeneous fractional diffusion operators, the paper develops a finite element discretization based on a symmetric integral form valid on... Read more

6. How can population balance equations be accurately discretized to simultaneously account for growth, aggregation, breakage, attrition, and nucleation?

Population balance equations (PBEs) model particle size distributions evolving under complex mechanisms such as growth, aggregation, breakage, attrition, and nucleation. This theme revolves around numerical methods that accurately and stably discretize PBEs, conserving key moments and capturing interclass fluxes to handle multiple simultaneous mechanisms. Achieving numerical stability and high accuracy on arbitrary discretization grids enables practical solution of PBEs in diverse industrial settings involving particulate systems.

Key finding: A novel discretization approach is developed that extends the moving pivot and cell-average methods to accurately solve one-dimensional population balance equations involving any combination of particle growth, aggregation,... Read more

7. Can discretization methods enhance human activity recognition accuracy while reducing computational and energy costs?

This theme investigates discretization approaches tailored for human activity recognition based on accelerometer data collected via mobile devices. By reducing continuous sensor data into discrete symbols or states, these methods aim to improve classification accuracy for granular activities while minimizing computational expense and energy demands on battery-limited devices. The objective is to balance high recognition granularity with low power consumption and real-time processing capability within resource-constrained systems.

Key finding: The paper introduces a discretization-based human activity recognition system on mobile devices using the Ameva algorithm that processes accelerometer sensor data to efficiently recognize detailed physical activities. Unlike... Read more

8. How do discretization methods based on the area under the ROC curve (AUC) improve feature binning for classification?

This theme explores supervised discretization methods that partition continuous features to maximize the AUC, a robust, threshold-independent performance metric in classification. By optimizing discretization boundaries to maximize class separation as measured by ROC curves, these methods aim to improve predictive power of classifiers—especially those sensitive to categorical attributes such as Naïve Bayes—while preserving discriminative information better than traditional entropy or chi-square-based discretization.

Key finding: The paper proposes MAD, a supervised, static, global discretization method that selects intervals by maximizing the area under the ROC curve for each feature, thus optimizing discriminative power. Evaluated with Naïve Bayes... Read more

9. What are the challenges and error dynamics of global errors in discretization methods for solving ordinary differential equations (ODEs)?

This theme analyses the propagation and accumulation of local truncation errors through iterative numerical time-stepping methods for initial value ODE problems, leading to global discretization errors. It focuses on providing accurate a priori error bounds and estimates to assess algorithmic quality, guiding adaptive timestep choices aiming to minimize overall global errors. Understanding global error behavior impacts the reliability and efficiency of numerical ODE solvers in scientific computing.

10. How do various popular discretization preprocessing methods affect classification performance in supervised learning?

This theme empirically compares common discretization techniques for converting continuous data into categorical features prior to supervised learning tasks. It addresses how these methods impact classifier accuracy, generalization, and training efficiency, aiming to reveal strengths, weaknesses, and best practices in discretization preprocessing across diverse real-world datasets.

Key finding: The paper experimentally evaluates six discretization methods (ChiMerge, equal-width, equal-frequency, maxi-min into k-means, Valley, and Slice) as preprocessing for three supervised learning algorithms over multiple... Read more

All papers in Discretization method

This paper presents a new discretization method to solve one-dimensional population balance equations (PBE) for batch and unsteady/steady-state continuous perfectly mixed systems. The numerical technique is valid for any size change... more
This paper presents a new discretization method to solve one-dimensional population balance equations (PBE) for batch and unsteady/steady-state continuous perfectly mixed systems. The numerical technique is valid for any size change... more
Many machine learning algorithms require the features to be categorical. Hence, they require all numeric-valued data to be discretized into intervals. In this paper, we present a new discretization method based on the receiver operating... more
Human activity recognition systems are currently implemented by hundreds of applications and, in recent years, several technology manufacturers have introduced new wearable devices for this purpose. Battery consumption constitutes a... more
Many machine learning algorithms require the features to be categorical. Hence, they require all numeric-valued data to be discretized into intervals. In this paper, we present a new discretization method based on the receiver operating... more
Many machine learning algorithms require the features to be categorical. Hence, they require all numeric-valued data to be discretized into intervals. In this paper, we present a new discretization method based on the receiver operating... more
The rapid release of energy characterizes an explosion as a mass of reactive material is converted into an extremely dense region of high-pressure gas. The gas rapidly expands and displaces the surrounding air, causing a pressure... more
In this paper, a numerical model has been built up that can be examine different hydrodynamic qualities of a Multiple-Row Curtain Wall-Pile sea wall for the non-direct Wave communication. The hypothetical model dependent on an Eigen... more
The trademark work strategy has been utilized to decide and research certain classes of arrangement of an arrangement of third request non-straight of Hirota-Satsuma conditions. The outstanding Hirota-Satsuma coupled KdV condition are... more
Due to the propagation and interaction characteristics in materials of the ultrasonic wave, it is widely used in the different fields such as medical, mechanical, and construction engineering, specially to detect cracks and defects in... more
In this article, theoretical analysis of sinkage relation and effects of pressure distribution of different plates using incompressible second order fluids is presented. The sinkage relation involving film thickness and time are... more
This paper reports a study into the motion of water in a gradually pivoting barrel-shaped bowl using a Discretization method. The solutions were performed in a cylindrical basin with a radius equal to 1 m and water level inside the basin... more
Due to the propagation and interaction characteristics in materials of the ultrasonic wave, it is widely used in the different fields such as medical, mechanical, and construction engineering, specially to detect cracks and defects in... more
This paper reports a study into the motion of water in a gradually pivoting barrel-shaped bowl using a Discretization method. The solutions were performed in a cylindrical basin with a radius equal to 1 m and water level inside the basin... more
There are various research attempts made to automate the different types of answer assessment. One such major challenge is to automate the evaluation of answers in mathematical domain. Many research works are done in automating the... more
Download research papers for free!