English
Related papers

Related papers: A generic finite element framework on parallel tre…

200 papers

We introduce an adaptive-weighted tree tensor network, for the study of disordered and inhomogeneous quantum many-body systems. This ansatz is assembled on the basis of the random couplings of the physical system with a procedure that…

Disordered Systems and Neural Networks · Physics 2022-06-07 Giovanni Ferrari , Giuseppe Magnifico , Simone Montangero

The implementation of efficient multigrid preconditioners for elliptic partial differential equations (PDEs) is a challenge due to the complexity of the resulting algorithms and corresponding computer code. For sophisticated finite element…

Mathematical Software · Computer Science 2016-10-07 Lawrence Mitchell , Eike Hermann Müller

A multilevel adaptive refinement strategy for solving linear elliptic partial differential equations with random data is recalled in this work. The strategy extends the a posteriori error estimation framework introduced by Guignard and…

Numerical Analysis · Mathematics 2022-02-21 Alex Bespalov , David J. Silvester

A general-purpose computational homogenization framework is proposed for the nonlinear dynamic analysis of membranes exhibiting complex microscale and/or mesoscale heterogeneity characterized by in-plane periodicity that cannot be…

Computational Engineering, Finance, and Science · Computer Science 2021-01-28 Philip Avery , Daniel Z. Huang , Wanli He , Johanna Ehlers , Armen Derkevorkian , Charbel Farhat

This paper presents a high-order method for solving an interface problem for the Poisson equation on embedded meshes through a coupled finite element and integral equation approach. The method is capable of handling homogeneous or…

Numerical Analysis · Mathematics 2018-08-29 Natalie N. Beams , Andreas Klöckner , Luke N. Olson

Enhancing seismic fragility and risk assessment of nuclear power plants relies on accurate prediction of reactor building responses to seismic hazards, which can be further improved through dynamic analysis of high-fidelity finite element…

Applications · Statistics 2026-04-27 Taro Yaoyama , Sangwon Lee , Minoru Matsubara , Kenzo Kodera , Takeshi Ugata , Tatsuya Itoi

We introduce a framework for the design of finite element methods for two-dimensional moving boundary problems with prescribed boundary evolution that have arbitrarily high order of accuracy, both in space and in time. At the core of our…

Numerical Analysis · Mathematics 2015-06-19 Evan S. Gawlik , Adrian J. Lew

PQ-trees and PC-trees are data structures that represent sets of linear and circular orders, respectively, subject to constraints that specific subsets of elements have to be consecutive. While equivalent to each other, PC-trees are…

Data Structures and Algorithms · Computer Science 2021-06-29 Simon D. Fink , Matthias Pfretzschner , Ignaz Rutter

Arrival of multicore systems has enforced a new scenario in computing, the parallel and distributed algorithms are fast replacing the older sequential algorithms, with many challenges of these techniques. The distributed algorithms provide…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-13 Rajendra Purohit , K R Chowdhary , S D Purohit

Conforming hexahedral (hex) meshes are favored in simulation for their superior numerical properties, yet automatically decomposing a general 3D volume into a conforming hex mesh remains a formidable challenge. Among existing approaches,…

Computational Geometry · Computer Science 2026-01-07 Hua Tong , Yongjie Jessica Zhang

In this paper, we develop the first entirely graphic processing unit (GPU) based h-adaptive flux reconstruction (FR) method with linear trees. The adaptive solver fully operates on the GPU hardware, using a linear quadtree for two…

Fluid Dynamics · Physics 2023-06-13 Lai Wang , Freddie Witherden , Antony Jameson

We consider the reliable implementation of high-order unfitted finite element methods on Cartesian meshes with hanging nodes for elliptic interface problems. We construct a reliable algorithm to merge small interface elements with their…

Numerical Analysis · Mathematics 2023-08-16 Zhiming Chen , Yong Liu

Tree embedding has been a fundamental method in algorithm design with wide applications. We focus on the efficiency of building tree embedding in various computational settings under high-dimensional Euclidean $\mathbb{R}^d$. We devise a…

Data Structures and Algorithms · Computer Science 2026-01-13 Gramoz Goranci , Shaofeng H. -C. Jiang , Peter Kiss , Qihao Kong , Yi Qian , Eva Szilagyi

Anisotropic mesh adaptation has been successfully applied to the numerical solution of partial differential equations but little considered for variational problems. In this paper, we investigate the use of a global hierarchical basis error…

Numerical Analysis · Mathematics 2015-03-17 Weizhang Huang , Lennard Kamenski , Xianping Li

In this paper, we propose a data-adaptive non-parametric kernel learning framework in margin based kernel methods. In model formulation, given an initial kernel matrix, a data-adaptive matrix with two constraints is imposed in an entry-wise…

Machine Learning · Computer Science 2020-10-16 Fanghui Liu , Xiaolin Huang , Chen Gong , Jie Yang , Li Li

A general adaptive refinement strategy for solving linear elliptic partial differential equation with random data is proposed and analysed herein. The adaptive strategy extends the a posteriori error estimation framework introduced by…

Numerical Analysis · Mathematics 2022-08-23 Alex Bespalov , David Silvester , Feng Xu

The initial data for black hole collisions is constructed using a conformal-imaging approach and a new adaptive mesh refinement technique, a fully threaded tree (FTT). We developed a second-order accurate approach to the solution of the…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Peter Diener , Nina Jansen , Alexei Khokhlov , Igor Novikov

Miller and Reif's FOCS'85 classic and fundamental tree contraction algorithm is a broadly applicable technique for the parallel solution of a large number of tree problems. Additionally it is also used as an algorithmic design technique for…

Data Structures and Algorithms · Computer Science 2021-11-04 MohammadTaghi Hajiaghayi , Marina Knittel , Hamed Saleh , Hsin-Hao Su

We introduce a framework for constructing fractal trees via analytic generator fields, replacing discrete affine transformations and symbolic rewriting rules by the integration of smooth vector fields in an internal state space. In this…

Dynamical Systems · Mathematics 2026-02-04 Henk Mulder

Models for categorical sequences typically assume exchangeable or first-order dependent sequence elements. These are common assumptions, for example, in models of computer malware traces and protein sequences. Although such simplifying…

Computation · Statistics 2026-03-17 Daniyar Ghani , Nicholas A. Heard , Francesco Sanna Passino