中文
相关论文

相关论文: Silent Self-stabilizing BFS Tree Algorithms Revise…

200 篇论文

We consider finite element discretizations of the Biot's consolidation model in poroelasticity with MINI and stabilized P1-P1 elements. We analyze the convergence of the fully discrete model based on spatial discretization with these types…

数值分析 · 数学 2023-07-19 Carmen Rodrigo , Francisco Gaspar , Xiaozhe Hu , Ludmil Zikatanov

Building predictive models for tabular data presents fundamental challenges, notably in scaling consistently, i.e., more resources translating to better performance, and generalizing systematically beyond the training data distribution.…

Three algebraically stabilized finite element schemes for discretizing convection-diffusion-reaction equations are studied on adaptively refined grids. These schemes are the algebraic flux correction (AFC) scheme with Kuzmin limiter, the…

数值分析 · 数学 2024-01-15 Abhinav Jha , Volker John , Petr Knobloch

Stability and convergence of full discretizations of various surface evolution equations are studied in this paper. The proposed discretization combines a higher-order evolving-surface finite element method (ESFEM) for space discretization…

数值分析 · 数学 2018-02-08 Balázs Kovács , Christian Lubich

An algorithm to improve performance parameter for unsupervised decision forest clustering and density estimation is presented. Specifically, a dual assignment parameter is introduced as a density estimator by combining Random Forest and…

计算机视觉与模式识别 · 计算机科学 2015-07-19 Hayder Albehadili , Naz Islam

Although it is relatively easy to apply, the gradient method often displays a disappointingly slow rate of convergence. Its convergence is specially based on the structure of the matrix of the algebraic linear system, and on the choice of…

数值分析 · 数学 2025-06-03 Ibrahima Dione

Fault trees are a key model in reliability analysis. Classical static fault trees (SFT) can best be analysed using binary decision diagrams (BDD). State-based techniques are favorable for the more expressive dynamic fault trees (DFT). This…

软件工程 · 计算机科学 2022-03-29 Daniel Basgöze , Matthias Volk , Joost-Pieter Katoen , Shahid Khan , Marielle Stoelinga

The parameters in the governing system of partial differential equations of multicompartmental poroelastic models typically vary over several orders of magnitude making its stable discretization and efficient solution a challenging task. In…

数值分析 · 数学 2018-06-12 Qinggou Hong , Johannes Kraus , Maria Lymbery , Fadi Philo

We study continuous finite element dicretizations for one dimensional hyperbolic partial differential equations. The main contribution of the paper is to provide a fully discrete spectral analysis, which is used to suggest optimal values of…

数值分析 · 数学 2022-11-17 Sixtine Michel , Davide Torlo , Mario Ricchiuto , Rémi Abgrall

We study learning-augmented binary search trees (BSTs) via Treaps with carefully designed priorities. The result is a simple search tree in which the depth of each item $x$ is determined by its predicted weight $w_x$. Specifically, each…

数据结构与算法 · 计算机科学 2025-05-16 Jingbang Chen , Xinyuan Cao , Alicia Stepin , Li Chen

Double rf systems are critical for achieving the parameters of 4th-generation light sources. These systems, comprising both main and harmonic rf cavities, relax statistical collective effects but also introduce instabilities, such as…

加速器物理 · 物理学 2025-12-17 A. Gamelin , V. Gubaidulin , M. B. Alves , T. Olsson

Byzantine agreement algorithms typically assume implicit initial state consistency and synchronization among the correct nodes and then operate in coordinated rounds of information exchange to reach agreement based on the input values. The…

分布式、并行与集群计算 · 计算机科学 2009-08-04 Ariel Daliot , Danny Dolev

We develop an efficient algorithm to implement the recently introduced binary tree state (BTS) ansatz on a classical computer. BTS allows a simple approximation to permanents arising from the computationally intractable antisymmetric…

化学物理 · 物理学 2024-03-01 Rishab Dutta , Fei Gao , Armin Khamoshi , Thomas M. Henderson , Gustavo E. Scuseria

In this paper, we develop a local Fourier analysis of multigrid methods based on block-structured relaxation schemes for stable and stabilized mixed finite-element discretizations of the Stokes equations, to analyze their convergence…

数值分析 · 数学 2019-03-08 Yunhui He , Scott P. MacLachlan

A second-order accurate modular algorithm is presented for a standard BDF2 code for the Navier-Stokes equations (NSE). The algorithm exhibits resistance to solver breakdown and increased computational efficiency for increasing values of…

数值分析 · 数学 2018-06-29 Y. Rong , J. A. Fiordilino

We derive ensembles of decision trees through a nonparametric Bayesian model, allowing us to view random forests as samples from a posterior distribution. This insight provides large gains in interpretability, and motivates a class of…

应用统计 · 统计学 2015-05-19 Matt Taddy , Chun-Sheng Chen , Jun Yu , Mitch Wyle

We consider the multitasking associative network in the low-storage limit and we study its phase diagram with respect to the noise level $T$ and the degree $d$ of dilution in pattern entries. We find that the system is characterized by a…

无序系统与神经网络 · 物理学 2013-04-17 Elena Agliari , Adriano Barra , Andrea Galluzzi , Marco Isopi

This paper presents and implements an iterative feedback design algorithm for stabilisation of discrete-time switched systems under arbitrary switching regimes. The algorithm seeks state feedback gains so that the closed-loop switching…

系统与控制 · 计算机科学 2010-09-13 Hernan Haimovich , Julio H. Braslavsky

We propose an algorithm for optimizations in which the gradients contain stochastic noise. This arises, for example, in structural optimizations when computations of forces and stresses rely on methods involving Monte Carlo sampling, such…

材料科学 · 物理学 2022-11-30 Siyuan Chen , Shiwei Zhang

In this paper, we study a novel second-order energy stable Backward Differentiation Formula (BDF) finite difference scheme for the epitaxial thin film equation with slope selection (SS). One major challenge for the higher oder in time…

数值分析 · 数学 2017-06-29 Wenqiang Feng , Cheng Wang , Steven M. Wise , Zhengru Zhang