通过基于邻近系统的图形进行粗略的近似模型
Abd El Fattah El Atik1, Ashraf Nawar2, Mohammed Atef2
1Department of Mathematics, Faculty of Science, Tanta University, Tanta, Egypt.
概括
这项研究引入了用于图形近似的新型j-粘附社区,扩展了现有的方法. 开发了新的j-lower和j-upper近似,并对图形子图进行了准确性分析.
科学领域:
- 图形理论 图形理论
- 拓学的拓学
- 数据分析 数据分析
背景情况:
- 用邻近系统将图形近似为有限的拓结构.
- 现有的邻里概念由阿拉姆等人. 和提供了基础概念.
研究的目的:
- 引入和定义新的j-粘附社区,用于图的顶点.
- 用这些新社区扩展现有的图形近似技术.
- 调查和分析新的类型的j-lower和j-upper近似图的子图.
主要方法:
- 建设八种新的类型的社区,称为j-粘附社区.
- 扩展阿拉姆等人. 和的邻居观念.
- 开发用于生成j-粘附社区和图表上的粗略集的算法.
- 对拟议的近似度的准确度指标的计算.
主要成果:
- 介绍了一般化的j-粘附社区.
- 为图的子图制定新的j-lower和j-upper近似空间.
- 对近似精度和边界区域的定量分析.
- 算法实现用于实际应用.
结论:
- 拟议的j-粘附社区为图形近似提供了一个通用的框架.
- 新的近似方法提供了更高的准确性和详细的边界区域分析.
- 该研究包括一个化学示例,以证明开发方法的实际实用性.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
53
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
53
Linear Approximation in Frequency Domain
89
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
89
Vector Algebra: Graphical Method
12.1K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
12.1K
Model Approaches for Pharmacokinetic Data: Distributed Parameter Models
69
Pharmacokinetic models are mathematical constructs that represent and predict the time course of drug concentrations in the body, providing meaningful pharmacokinetic parameters. These models are categorized into compartment, physiological, and distributed parameter models.
The distributed parameter models are specifically designed to account for variations and differences in some drug classes. This model is particularly useful for assessing regional concentrations of anticancer or...
The distributed parameter models are specifically designed to account for variations and differences in some drug classes. This model is particularly useful for assessing regional concentrations of anticancer or...
69
Linear Approximation in Time Domain
81
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
81
Area Computation by the Alternative Coordinate Method
52
The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
52


