Study on Algorithms and Applications of Centroidal Voronoi Tessellations
质心Voronoi曲面细分算法及应用研究
基本信息
- 批准号:0913491
- 负责人:
- 金额:$ 18万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2009
- 资助国家:美国
- 起止时间:2009-09-01 至 2012-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
This proposal is awarded using funds made available by the American Recovery and Reinvestment Act of 2009 (Public Law 111-5). Centroidal Voronoi tessellations (CVTs) are special Voronoi tessellations having the propertythat the generators of the Voronoi tessellations are also the centroids, with respect to a given density function, of the corresponding Voronoi cells. In this project, we will continue to investigate algorithms for computing CVTs and CVT-based applications for scientific and engineering problems. Topics of the proposed project include: study of single limit-point convergence analysis for the Lloyd's algorithm; development and analysis of nonlinear conjugate gradient methods for computing CVTs; study and implementation of parallel CVT/CVDT mesh generation on the distributed systems; improving existing CCVT-based techniques for surface meshing; incorporating these meshing schemes in adaptive solutions of partial differential equations, especially for the convection-dominated problems; and further investigation and improvement of the edge-weighted CVT model and corresponding algorithms for image segmentation that combines the intensity information in the color space of the image and the local edge information in the physical space. CVT-based methodologies have been proven to be very useful in diverse applications in the past decade, including but not limited to, image processing, vector quantization and data analysis, resource optimization, optimal placement of sensors and actuators for control, cell biology and territorial behavior of animals, high-quality point sampling, mesh generation and optimization, numerical partial differential equations, climate and atmospheric science, model reduction, computer graphics and vision, mobile sensing networks, logistics system design, and etc. The application list is still growing. The proposed project has a comprehensive coverage of algorithm design and analysis, implementation and applications of CVTs to diverse problems in science and engineering. Mathematical tools are used to analyze these techniques to give guidelines for their applicability; practical considerations including parallel implementation issues are addressed to make the algorithms competitive in real applications and large scale computations. The proposed investigation will offer new insight into the understanding of the elegant Lloyd's algorithm and it will also lead to exploration of transformative concepts and renovation of computational algorithms for many important applications involving mesh optimization, adaptive algorithms, energy minimizationand image processing based on the CVT methodologies. In addition, this project will also offer a unique educational opportunity for graduate students with interests in computational and applied mathematics, engineering and information technology by having them participate in an interdisciplinary research program.
该提案是使用2009年美国复苏和再投资法案(公法111-5)提供的资金授予的。质心Voronoi网格是一种特殊的Voronoi网格,它的生成元也是对应于给定密度函数的Voronoi单元的质心。在这个项目中,我们将继续研究计算CVT的算法和基于CVT的科学和工程问题的应用。研究内容包括:Lloyd算法的单极限点收敛性分析;非线性共轭梯度法的发展和分析;分布式系统上并行CVT/CVDT网格生成的研究和实现;现有基于CCVT的曲面网格划分技术的改进;将这些网格格式应用于偏微分方程的自适应求解,特别是对流占优问题;并进一步研究和改进了边缘加权CVT模型及相应的图像分割算法,该模型结合了图像颜色空间中的灰度信息和物理空间中的局部边缘信息。在过去的十年中,基于CVT的方法已经被证明在各种应用中非常有用,包括但不限于图像处理、矢量量化和数据分析、资源优化、用于控制的传感器和致动器的最佳放置、细胞生物学和动物的领土行为、高质量点采样、网格生成和优化、数值偏微分方程、气候和大气科学、模型简化、计算机图形和视觉、移动的传感网络、物流系统设计等。拟议的项目有一个全面的覆盖算法设计和分析,实现和应用的CVT在科学和工程中的各种问题。数学工具被用来分析这些技术,给他们的适用性的指导方针,实际的考虑,包括并行实现问题的解决,使算法在真实的应用和大规模计算的竞争力。拟议的调查将提供新的见解优雅的劳埃德算法的理解,它也将导致探索变革的概念和革新的计算算法的许多重要的应用,涉及网格优化,自适应算法,能源minimizationand图像处理的基础上的CVT方法。此外,该项目还将为对计算和应用数学,工程和信息技术感兴趣的研究生提供一个独特的教育机会,让他们参加跨学科的研究计划。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Lili Ju其他文献
Conservative explicit local time-stepping schemes for the shallow water equations
浅水方程的保守显式局部时间步进方案
- DOI:
10.1016/j.jcp.2019.01.006 - 发表时间:
2019-04 - 期刊:
- 影响因子:0
- 作者:
Thi-Thao-Phuong Hoang;Wei Leng;Lili Ju;Zhu Wang;Konstantin Pieper - 通讯作者:
Konstantin Pieper
Unconditionally original energy-dissipative and MBP-preserving Crank-Nicolson scheme for the Allen-Cahn equation with general mobility
针对具有一般迁移率的艾伦 - 卡恩方程的无条件原始能量耗散且保持平均曲率运动(MBP)的克兰克 - 尼科尔森格式
- DOI:
10.1016/j.camwa.2025.04.021 - 发表时间:
2025-08-01 - 期刊:
- 影响因子:2.500
- 作者:
Dianming Hou;Hui Liu;Lili Ju - 通讯作者:
Lili Ju
A novel bond-based nonlocal diffusion model with matrix-valued coefficients in non-divergence form and its collocation discretization<span class="inline-figure"><img src="//ars.els-cdn.com/content/image/1-s2.0-S0898122124003432-fx001.jpg" width="17" height="19" /></span>
- DOI:
10.1016/j.camwa.2024.08.002 - 发表时间:
2024-11-01 - 期刊:
- 影响因子:
- 作者:
Hao Tian;Junke Lu;Lili Ju - 通讯作者:
Lili Ju
Dynamically regularized Lagrange multiplier schemes with energy dissipation for the incompressible Navier-Stokes equations
- DOI:
10.1016/j.jcp.2024.113550 - 发表时间:
2025-01-15 - 期刊:
- 影响因子:
- 作者:
Cao-Kha Doan;Thi-Thao-Phuong Hoang;Lili Ju;Rihui Lan - 通讯作者:
Rihui Lan
Unconditionally Energy Stable Linear Schemes for the Diffuse Interface Model with Peng–Robinson Equation of State
- DOI:
https://doi.org/10.1007/s10915-017-0576-7 - 发表时间:
2018 - 期刊:
- 影响因子:
- 作者:
Hongwei Li;Lili Ju;Chenfei Zhang;Qiujin Peng - 通讯作者:
Qiujin Peng
Lili Ju的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Lili Ju', 18)}}的其他基金
Maximum Bound Principle-Preserving Time Integration Methods for Some Semilinear Parabolic Equations
一些半线性抛物方程的最大有界原理-保时积分方法
- 批准号:
2109633 - 财政年份:2021
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
Study on Localized Exponential Time Differencing Methods for Evolution Partial Differential Equations
演化偏微分方程的局部指数时差法研究
- 批准号:
1818438 - 财政年份:2018
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
Fast and Stable Compact Exponential Time Difference Based Methods for Some Parabolic Equations
一些抛物方程的快速稳定的基于紧指数时差的方法
- 批准号:
1521965 - 财政年份:2015
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
Numerical Improvements, Mesh Adaptation and Parameter Identification for Parallel Finite Element Stokes Ice Sheet Modeling
并行有限元斯托克斯冰盖建模的数值改进、网格自适应和参数识别
- 批准号:
1215659 - 财政年份:2012
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
Some Problems on Analyses and Applications of Centroidal Voronoi Tessellations
质心Voronoi曲面细分分析及应用的几个问题
- 批准号:
0609575 - 财政年份:2006
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
相似海外基金
Quantum algorithms for optimised planning/scheduling applications (Feasibility Study)
用于优化规划/调度应用的量子算法(可行性研究)
- 批准号:
EP/R020159/1 - 财政年份:2017
- 资助金额:
$ 18万 - 项目类别:
Research Grant
Study on Applications of Block-chain as Distributed Algorithms
区块链分布式算法应用研究
- 批准号:
16K12425 - 财政年份:2016
- 资助金额:
$ 18万 - 项目类别:
Grant-in-Aid for Challenging Exploratory Research
A Fundamental Study on Energy Efficient Wireless Communication Networks: Modeling, Algorithms, and Applications
节能无线通信网络的基础研究:建模、算法和应用
- 批准号:
1610874 - 财政年份:2016
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
A study of stochastic hierarchical convex optimization algorithms and their applications to signal recovery
随机分层凸优化算法及其在信号恢复中的应用研究
- 批准号:
15H06197 - 财政年份:2015
- 资助金额:
$ 18万 - 项目类别:
Grant-in-Aid for Research Activity Start-up
CAREER: A Study of Stochastic and Robust Integer Programming: Algorithms, Computations and Applications
职业:随机和鲁棒整数规划研究:算法、计算和应用
- 批准号:
0942156 - 财政年份:2009
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
CAREER: A Study of Stochastic and Robust Integer Programming: Algorithms, Computations and Applications
职业:随机和鲁棒整数规划研究:算法、计算和应用
- 批准号:
0748204 - 财政年份:2008
- 资助金额:
$ 18万 - 项目类别:
Standard Grant
A Study of the Hardness of Algebraic Algorithms and Its Applications to Public-Key Cryptography
代数算法的硬度及其在公钥密码学中的应用研究
- 批准号:
20540125 - 财政年份:2008
- 资助金额:
$ 18万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Study of Algorithms and Applications of Approximate Algebra
近似代数算法及应用研究
- 批准号:
19300001 - 财政年份:2007
- 资助金额:
$ 18万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Study of Algorithms and Applications of Approximate Algebra
近似代数算法及应用研究
- 批准号:
15300002 - 财政年份:2003
- 资助金额:
$ 18万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Study of Algorithms and Applications of Approximate Algebra
近似代数算法及应用研究
- 批准号:
12480065 - 财政年份:2000
- 资助金额:
$ 18万 - 项目类别:
Grant-in-Aid for Scientific Research (B)