.png){kind=icon}
返回
Incremental Interval Assignment by Integer Linear Algebra with Improvements
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cad.2023.103485.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Interval Assignment (IA) is the problem of selecting the number of mesh edges (intervals) for each curve for conforming quad and hex meshing. The intervals x is fundamentally integer-valued. Many other approaches perform numerical optimization then convert a floating-point solution into an integer solution, which is slow and error prone. We avoid such steps: we start integer, and stay integer. Incremental Interval Assignment (IIA) uses integer linear algebra (Hermite normal form) to find an initial solution to the meshing constraints, satisfying the integer matrix equation Ax=b. Solving for reduced row echelon form provides integer vectors spanning the nullspace of A. We add vectors from the nullspace to improve the initial solution, maintaining Ax=b. Heuristics find good integer linear combinations of nullspace vectors that provide strict improvement towards variable bounds or goals. IIA always produces an integer solution if one exists. In practice we usually achieve solutions close to the user goals, but there is no guarantee that the solution is optimal, nor even satisfies variable bounds, e.g. has positive intervals. We describe several algorithmic changes since first publication that tend to improve the final solution. The software is freely available.& COPY; 2023 Elsevier Ltd. All rights reserved.
Keyword:
Mesh generation
Intervals
Integer
Optimization
Linear algebra
期刊
C
IF:
3.1
论文数:
3.1K
被引数:
6.4K
机构
引用论文
分享收藏分享收藏Direct potentiometric determination of the formal potential of the Bk(III)-Bk(IV) couple in sulfuric acid直接电位法测定硫酸中Bk(III)-Bk(IV)电对的形式电位
PREAI
分享收藏Evidence-based decision-making for vaccine introductions: Overview of the ProVac International Working Group's experience.png)
Vaccine
OAAI
VaccineIF0
OAAI分享收藏
查看更多内容