Nonnegative Polynomial with no Certificate of Nonnegativity in the Simplicial Bernstein Basis
University of Southern Denmark(南丹麦大学);SDU Robotics(南丹麦大学机器人)
本文提出一个无法在辛普利西尔伯斯坦基中用非负系数表示的非负多项式,证明伯恩斯坦定理无法扩展到具有孤立零点的多项式非负性证书。
2017-10-12 cs.NA cs.SY eess.SY
Approximate GCD in a Bernstein basis
我们改编了维克多·Y.潘的根为基础的算法,以寻找近似的GCD的情况下,多项式表示在伯恩斯坦基地。我们使用Gudbjörn F. Jónsson计算根,Hopcroft-Karp二部匹配方法找到近似GCD的程度。我们提供了一些改进措施来改进这个过程。
2019-10-04 cs.NA cs.SC math.NA
Accurate numerical linear algebra with Bernstein-Vandermonde matrices
Universidad de Alcalá(阿尔卡拉大学)
本文利用 Neville 消元法计算全正 Bernstein-Vandermonde 矩阵的双对角分解,从而精确求解线性系统、特征值、奇异值和最小二乘问题。
2008-12-16 cs.NA math.NA
Efficient evaluation of Bernstein-Bézier coefficients of B-spline basis functions over one knot span
提出基于新微分递推关系的递归算法,高效计算单个节点区间上B样条基函数的Bernstein-Bézier系数,具有渐近最优复杂度且数值精度更高。
2024-07-19 cs.GR cs.NA math.NA
Efficient modified Jacobi-Bernstein basis transformations
Institute of Computer Science, University of Wrocław(弗罗茨瓦夫大学计算机科学研究所)
本文提出一种高效方法,将约束多项式空间中改进的雅可比基与贝塞尔基之间变换复杂度降至O(n²),从而改进了Bézier曲线降阶算法的效率。
2017-06-26 cs.NA math.NA
Hermite and Bernstein Style Basis Functions for Cubic Serendipity Spaces on Squares and Cubes
University of Arizona(亚利桑那大学)
本文为三次Serendipity有限元空间引入了新的Hermite型和Bernstein型几何分解,这些空间维度更小但仍能保证三次收敛阶,且基函数与自由度及几何有规范关系,适用于等几何分析。
2014-02-12 cs.NA math.NA
Banded operational matrices for Bernstein polynomials and application to the fractional advection-dispersion equation
在论述伯恩斯坦多项式的运算矩阵的推导及其应用的文章中,使用了一种基变换,通常是幂基变换。这种方法的主要缺点是变换可能是病态的。将其应用到泛函微分方程的数值模拟中,可得到稠密的运算矩阵,从而得到稠密的系数矩阵。本文给出了伯恩斯坦多项式的一个新性质。利用这一性质,我们构造了伯恩斯坦多项式导数的精确带状运算矩阵。其次,作为应用,我们提出了一个新的数值方法的基础上的Petrov-Galerkin变分公式和新的操作矩阵利用双伯恩斯坦基的时间分数阶对流扩散方程。最后,我们表明,所提出的方法导致一个窄带的线性系,因此需要较少的计算工作量,以获得所需的精度为近似解。数值算例验证了该方法的有效性。
2016-10-15 cs.NA math.NA
Linear-time algorithm for computing the Bernstein-Bézier coefficients of B-spline basis functions
证明了同次B样条函数的一个新的微分递推关系。从这一关系出发,导出了计算Bernstein-Bézier形式的$m$次B样条函数系数的递推方法。其复杂性是成比例的情况下,重合的边界节点的系数的数量。这意味着,渐近地,该算法是最优的。在其他情况下,复杂度最多增加$O(m^3)$。当B样条基函数的Bernstein-Bézier系数已知时,利用作者最近提出的几何算法,可以在线性时间内计算任意B样条函数的次数.当在重点处评估B样条曲线时,该算法很好地缩放,例如,为了渲染它,因为只需要找到每个结跨度的系数一次。当在重点处评估许多B样条曲线时(如绘制张量积B样条曲面时的情况),这种方法具有比使用de Boor-Cox算法更低的计算复杂性。数值试验表明,新方法是有效的.求B样条函数在幂基中的系数的问题可以类似地解决。
2022-10-12 cs.GR cs.NA math.NA
Numerical Solutions of Fredholm Integral Equations Using Bernstein Polynomials
United International University(联合国际大学);University of Dhaka(达卡大学)
本文利用贝塞尔多项式求解积分方程,通过伽辽金方法构建矩阵形式,验证了方法的有效性及数值解的准确性。
2013-09-24 cs.NA math.NA
GPU-accelerated Bernstein-Bezier discontinuous Galerkin methods for wave problems
Virginia Tech(弗吉尼亚理工大学)
本文研究了伯恩斯坦-贝兹基的不连续伽辽金方法在波问题中的计算性能,通过优化求积方案提升效率与稳定性,实验验证了其在高阶逼近下的优势。
2016-08-21 cs.NA math.NA
Change of basis for generalized Chebyshev Koornwinder's type polynomials of first kind
German Jordanian University(德约大学);University of Petra(佩特拉大学)
本文提供了第一类广义切比雪夫Koornwinder型多项式以固定次数n的伯恩斯坦基表示的显式形式,并研究了其与伯恩斯坦多项式之间的基变换。
2016-03-13 cs.NA math.CA math.NA
Bernstein Constraint Complexes for Multivariate Splines on Triangulated Surfaces
Texas A&M University(德克萨斯农工大学)
本文提出Bernstein约束复形,以局部系数和边/顶点光滑性泛函表示有限元微分复形,证明核子复形性质,实现Powell-Sabin正合序列,并验证约束Galerkin问题与协调方法等价,实验涵盖多种曲面问题。
2026-09-22 cs.NA math.NA
Higher order Bernstein-Bézier and Nédélec finite elements for the relaxed micromorphic model
松弛微观模型是一个广义连续模型,在空间$X = [H^1]^3 \times [H(\textrm{curl})]^3$中是适定的。因此,有限元公式的模型依赖于$H^1$ -符合子空间和Nédélec元素的离散解决方案相应的变分问题。这项工作适用于最近推出的多面体模板方法的建设Nédélec元素。这是结合Bernstein-Bézier多项式和对偶数来完成的,以便计算模型的hp-FEM解。伯恩斯坦-贝塞尔多项式允许在组装过程中的最佳复杂性,因为它们自然分解成单变量伯恩斯坦基函数。在这项工作中,这一特点是进一步扩大了使用对偶数,以计算其值和他们的衍生物同时进行。应用多面体模板方法来构造Nédélec基函数,使它们能够直接继承底层Bernstein-Bézier基的最佳复杂性。我们介绍了Bernstein-Bézier基及其对单变量Bernstein基函数的因式分解,通过对偶数自动微分的原理,以及基于Bernstein-Bézier多项式和多面体模板方法的Nédélec元素的详细构造。这是补充与相应的技术嵌入狄利克雷边界条件,强调一致的耦合条件。在放松的微观模型的例子中示出的元素的性能。
2023-01-04 cs.NA math-ph math.MP
Galerkin-Bernstein Approximations for the System of Third-Order Nonlinear Boundary Value Problems
本文提出使用Galerkin加权残差法结合Bernstein多项式基函数求解一维三阶非线性边值问题组,详细推导了矩阵形式公式,实验表明结果单调收敛且可将高阶问题降阶处理。
2024-04-23 cs.NA math.NA
Efficient merging of multiple segments of Bézier curves
Institute of Computer Science, University of Wrocław(弗罗茨瓦夫大学计算机研究所)
本文提出一种基于约束双伯恩斯坦多项式基的高效方法,用于合并具有端点连续性约束的贝塞尔曲线段,显著降低算法复杂度。
2015-03-23 cs.NA math.NA
A Bernstein Polynomial Collocation Method for the Solution of Elliptic Boundary Value Problems
本文提出了一种用张量积伯恩斯坦多项式基整体展开逼近未知函数的配置法。本文中所用的伯恩斯坦多项式定义在一般区间[a,b]上。方法结合了几个想法,使更高的数值效率相比,伯恩斯坦多项式的方法,以前已经提出。该方法通过求解具有Dirichlet和Neumann型边界条件的Poisson、Helmholtz和双调和方程来说明。与解析解的比较,以证明目前的程序的精度和收敛性能。该方法是实现在一个开放信源编码,和一个库操作的伯恩斯坦多项式伯恩斯坦-聚,由作者开发。
2012-11-15 cs.MS cs.NA math.NA
Computing the Bézier Control Points of the Lagrangian Interpolant in Arbitrary Dimension
Brown University(布朗大学)
本文提出了一种计算贝塞尔-瓦尔德蒙矩阵逆的算法,具有与Marco-Martinez算法相同的时间复杂度,并且在多变量情况下有自然推广。
2015-10-30 cs.NA math.NA
Bernstein dual-Petrov-Galerkin method: application to 2D time fractional diffusion equation
Kharazmi University(卡拉兹米大学);The University of Texas Rio Grande Valley(德克萨斯大学里奥格兰德河谷分校)
本文提出伯恩斯坦双皮尔逊-伽辽金方法用于求解二维时间分数扩散方程,通过双伯恩斯坦多项式构建谱离散化,推导出精确稀疏导数运算矩阵,实现高效空间离散化,通过数值实验验证方法的稳定性和精度。
2017-05-08 cs.NA math.NA physics.comp-ph
Constrained approximation of rational triangular Bézier surfaces by polynomial triangular Bézier surfaces
Institute of Computer Science, University of Wrocław(弗罗茨瓦夫大学计算机研究所);Faculty of Mathematics and Information Science, Warsaw University of Technology(华沙理工大学数学与信息科学学院)
本文提出了一种新的方法,通过递归性质和智能算法高效近似有理贝塞尔三角片,保留边界控制点。
2015-12-01 cs.NA math.NA
Bijectivity analysis of rational T-spline surfaces via Bernstein representations
Liaoning Normal University(辽宁师范大学);Dalian University of Technology(大连理工大学);Delft University of Technology(代尔夫特理工大学)
本研究提出基于Bézier提取的有理T样条曲面双射性分析框架,结合伯恩斯坦系数性质推导充分与必要条件,辅以分层细分策略,可高效准确验证双射性,兼容等几何分析工作流。
2026-08-11 cs.NA math.NA
Weighted polynomial approximation of rational Bézier curves
Institute of Computer Science, University of Wrocław(弗罗茨瓦夫大学计算机研究所);Faculty of Mathematics and Information Science, Warsaw University of Technology(华沙理工大学数学与信息科学学院)
本文提出了一种高效方法,通过双约束伯恩斯坦基多项式和雅可比标量积,实现有理贝塞尔曲线的约束最小二乘逼近,并通过实例验证了方法的有效性。
2015-02-27 cs.NA math.NA
Discrete Polynomial Blending
Georgia Southern University(乔治亚南方大学)
本文研究了离散多项式混合,通过结合布尔求和方法与伯恩斯坦基的对偶基,构建了新的离散混合算子,具有与伯恩斯坦-贝塞尔张量积曲面相似的几何性质和逼近速度。
2016-02-26 cs.NA math.NA
An enhanced basis for producing Bezier-like curves
提出一种利用辅助函数和形状参数从任意混合函数构造类 Bernstein 基的新结构,所得类 Bezier 曲线可在原曲线与首尾控制点连线间调整并保持单调性。
2024-05-11 cs.NA math.NA
Exponential sum approximations of finite completely monotonic functions
本文引入有限完全单调函数,基于带变量变换的高斯求积研究其指数和逼近,证明解析变换下误差几何衰减,用Jacobi dn函数实现误差下降率最大化,并通过四阶微分算子本征基展开误差曲线。
2023-07-22 cs.NA math.NA
An evaluation algorithm for q-Bézier triangular patches formed by convex combinations
本文提出q-Bernstein基在三角域的推广,证明其基性质与递推关系,并给出基于线性凸组合的de Casteljau型求值算法。
2025-01-22 cs.NA math.NA
Intra-Basis Multiplication of Polynomials Given in Various Polynomial Bases
多项式的乘法是计算机代数中的关键运算之一,它在开发其他常用多项式运算(如除法、求值/插值和因式分解)的技术中起着重要作用。在这项工作中,我们提出的公式和技术的多项式乘法表示在各种著名的多项式基地没有任何变化的基础。特别地,我们考虑度分次多项式基,包括但不限于正交多项式基和非度分次多项式基,包括伯恩斯坦和拉格朗日基。所有描述的多项式乘法公式和技术,在这项工作中,这主要是在矩阵向量的形式,保持在其中的多项式给出的基础。此外,利用多项式直接相乘的结果,我们设计了在多项式基中的基内多项式除法的技术。将著名的“长除法“算法推广到任意阶分次多项式基。所提出的框架处理矩阵向量计算,这往往会导致良好的结构矩阵。最后,说明了所提出的技术在构造多项式乘法算子的Galerkin表示中的应用,用于离散具有随机系数的线性椭圆问题。
2022-06-01 cs.NA math.NA
A Condition Number Analysis of a Line-Surface Intersection Algorithm
提出一种基于牛顿法和细分法的算法,用于求解平面有界区域内多项式系统的所有零点,并用于直线与曲面求交,其运行时间仅受零点条件数和基相关常数限制。
2007-10-22 cs.CG cs.NA math.NA
Dual Basis Functions in Subspaces
Georgia Southern University(佐治亚南方大学)
本文研究子空间中的对偶基函数,探讨其在多项式空间中的构造与性质,提出一种新的子空间近似问题视角,并计划进一步应用于样条和多元多项式空间的对偶基构造。
2014-06-25 cs.NA math.NA
A non-conforming dual approach for adaptive Trust-Region Reduced Basis approximation of PDE-constrained optimization
在这篇文章中,我们提出并严格分析了新的变种自适应置信域方法的参数最优化PDE约束和双边参数约束。该方法采用连续丰富的减少基代理模型,在外部优化循环期间构造并用作置信域方法的模型函数。每个置信域子问题采用投影BFGS方法求解。此外,我们提出了一个非协调对偶(NCD)的方法来改善最优性系统的标准RB近似。严格的改进后验误差界的推导和使用证明收敛的NCD校正的自适应置信域减少的基础算法。数值实验表明,该方法能够显著降低大规模或多规模PDE约束最优化问题的计算量。
2020-06-16 cs.NA math.NA math.OC
Quantum Trigonometric Bézier Curves
Department of Mathematics, Dokuz Eyl\"ul University, Fen Fak\"ultesi,T naztepe Kamp\"us\"u, 35390 Buca, \.Izmir.
本文引入单参数三角Bernstein基函数构造量子三角Bézier曲线,研究其全正性与形状保持性质,提出两种递归求值算法,并定义有理形式以增强形状保持能力。
2025-10-10 cs.GR cs.NA math.CA
Adaptive Reduced Basis Methods for Multiscale Problems and Large-scale PDE-constrained Optimization
本文介绍了模型降阶方法的最新进展,主要目的是为参数化多尺度现象构造在线有效的简化代理模型,并加速大规模PDE约束参数最优化方法。特别是,我们提出了几种不同的自适应RB方法,可用于在一个错误感知的信任区域框架,逐步建设的代理模型在认证的外部优化循环。此外,我们阐述了几个不同的增强信赖域缩减基(TR-RB)算法,并将其推广到参数约束。由于降阶模型的后验误差估计,所得到的算法可以被认为是相对于高保真模型认证。此外,我们使用先优化再离散的方法,以便最大限度地利用问题的底层最优性系统。在本论文的第一部分,理论是基于全球RB技术,使用一个精确的有限元离散作为高保真模型。在第二部分中,我们重点研究了局部模型降阶方法,并针对局部正交分解(LOD)多尺度方法,提出了一种新的在线高效降阶模型。该降阶模型内部基于LOD的双尺度公式,特别是独立于LOD的粗和细离散化。本文的最后一部分致力于结合TR-RB方法和局部RB方法的LOD结果。为此,我们提出了一种算法,使用自适应局部化的减少基础的信赖域局部化的基础(TR-LRB)算法的框架中的方法。TR-RB的基本思想被遵循,但所涉及的系统的有限元评估是完全避免的。
2022-11-17 cs.NA math.NA
Recovery of Binary Sparse Signals with Biased Measurement Matrices
Institut für Mathematik, Technische Universität Berlin(柏林工业大学数学研究所)
本文通过有偏基追踪方法研究二进制稀疏信号恢复,提出在特定条件下可高效恢复稀疏和饱和信号,并利用有偏最小二乘法求解。
2018-01-10 cs.NA math.NA
A trust region reduced basis Pascoletti-Serafini algorithm for multi-objective PDE-constrained parameter optimization
本文研究椭圆型参数化偏微分方程(PDE)的非凸多目标参数最优化问题。为了解决这些问题的数值帕斯科莱蒂Serafini标量化应用和获得的标量最优化问题求解的增广拉格朗日方法。然而,由于偏微分方程的约束,数值解是非常昂贵的,因此,通过使用缩减基(RB)方法来利用模型缩减。RB近似的质量由不需要任何离线过程的信任区域策略来确保,其中RB函数在贪婪算法中计算。此外,所提出的方法的收敛性得到保证。数值例子说明了所提出的解决方案的技术的效率。
2022-01-19 cs.NA math.NA math.OC
High-order bounds-satisfying approximation of partial differential equations via finite element variational inequalities
针对有限元等方法的偏微分方程近似解常不满足界约束的问题,本文为基于变分不等式的界约束有限元方法提供高阶离散理论依据,并通过数值验证其在光滑解和对流扩散问题中的良好效果。
2024-03-13 cs.NA math.NA
High Order Hierarchical Divergence-free Constrained Transport $H(div)$ Finite Element Method for Magnetic Induction Equation
University of North Carolina at Charlotte(北卡罗来纳大学夏洛特分校);Peking University(北京大学);University of Delaware(特拉华大学)
本文提出高阶BDM_p元素的内部函数用于强制磁场B的无散条件,通过分解多项式空间实现无散约束,有效提升磁感应方程的数值精度。
2017-02-03 cs.NA math.NA
An adaptive projected Newton non-conforming dual approach for trust-region reduced basis approximation of PDE-constrained parameter optimization
在这方面的贡献,我们设备和分析的非协调对偶方法的置信域减少基础(TR-RB)逼近的PDE约束参数最优化,最近已在[Keil等人。偏微分方程约束优化的自适应置信域缩减基逼近的非协调对偶方法。arXiv:2006.09297,2020]。所提出的方法使用模型降阶技术的参数化偏微分方程显着减少的参数最优化的计算需求,在大规模或多尺度应用的背景下,偏微分方程的约束。自适应TR方法允许沿着优化路径相对于参数空间局部化减少,而不会在离线阶段浪费不必要的资源。改进的变体采用投影牛顿法来解决每个TR步骤内的局部最优化问题,以受益于高收敛速度。这意味着新的战略,在建设的RB空间,以及估计的近似海森。此外,我们提出了一个新的证明收敛的TR-RB方法的基础上无限维的参数,不限于特定情况下的RB近似,并提供了一个后验误差估计的最佳参数的近似。数值实验证明了所提出方法的有效性。
2020-12-21 cs.NA math.NA math.OC
Approximation of functions with one-bit neural networks
Courant Institute, New York University(纽约大学柯朗研究所);City University of New York, City College(纽约城市大学城市学院)
著名的神经网络的通用逼近定理粗略地说,任何合理的函数可以被一个网络任意地很好地逼近,该网络的参数是适当选择的实数。本文研究了一位神经网络的逼近能力-那些非零参数是$\pm a$的一些固定的$a\not=0$。我们的一个主要定理表明,对于任何具有$\|f\|_\infty<1$和错误$\varepsilon$的$f\in C^s([0,1]^d)$,存在一个$f_{NN}$,使得对于远离$[0,1]^d$边界的所有$\boldsymbol{x}$,$|f(\boldsymbol{x})-f_{NN}(\boldsymbol{x})|\leq \varepsilon$,并且$f_{NN}$可以由具有$O(\varepsilon^{-2d/s})$参数的$\{\pm 1\}$二次网络或具有$O(\varepsilon^{-2d/s}\log (1/\varepsilon))$参数的$\{\pm \frac 1 2 \}$ ReLU网络实现,如$\varepsilon\to0$。我们建立了迭代多变量Bernstein算子的新近似结果,Bernstein基础上噪声整形量化的误差估计,以及一位二次和ReLU神经网络的Bernstein多项式的新实现。
2023-03-16 cs.IT cs.LG cs.NA
A method for bounding high-order finite element functions: Applications to mesh validity and bounds-preserving limiters
本文提出一种预计算多项式基函数最优分段线性边界框的高阶有限元函数边界估计方法,可高效提供局部极值边界,在网格有效性检查和保界限制器等应用中精度优于传统方法。
2025-04-16 cs.NA math.NA physics.flu-dyn
Geometry Parameterisation via a Structural Modal Basis for Aerodynamic Shape Optimisation
Boeing Aerostructures Australia (BAA)(波音澳大利亚航空结构公司);Sir Lawrence Wackett Defence and Aerospace Centre, RMIT University(RMIT大学劳伦斯·瓦凯特国防与航空航天中心)
针对高度受限的气动外形优化,提出一种结构模态参数化方法,通过可调伪结构的模态基参数化几何,实现参数简洁、约束感知与几何灵活性的平衡。
2026-10-05 cs.NA math.NA physics.flu-dyn
Properties of polynomial bases used in a line-surface intersection algorithm
Sirindhorn International Institute of Technology(诗琳通国际理工学院);University of Waterloo(滑铁卢大学)
研究 Kantorovich-Test 细分算法中不同多项式基(幂基、Bernstein 基、Chebyshev 基)对效率的影响,理论分析表明 Chebyshev 基具有最小运行时间上界,但计算实验未显示其优于其他基。
2009-02-27 cs.CG cs.NA math.NA
Neural Discovery of Memory and Nonlocal Kernels in Integro-Differential Equations with Constrained Kolmogorov--Arnold Networks
University of Utah(犹他大学)
研究从稀疏有噪观测中发现积分 - 微分方程的记忆和非局部核这一逆问题,提出基于可微求解器框架,用约束柯尔莫哥洛夫 - 阿诺德网络参数化并施加物理约束,经训练和符号回归得到表示,实验表明构造约束比软惩罚更具鲁棒性。
2026-07-14 cs.LG cs.NA math.NA
Alternating Direction Algorithms for Constrained Sparse Regression: Application to Hyperspectral Unmixing
提出基于交替方向乘子法的SUnSAL和C-SUnSAL算法,高效求解高光谱解混中的约束稀疏回归问题,在速度和精度上优于现有方法。
2012-05-09 cs.NA math.NA math.OC