arXiv Science⌕ Search

arXiv subjects

Durkbin Cho

Publications and source records attributed to Durkbin Cho.

5 recordsLinked to original sources
arXiv2019

BPX Preconditioners for Isogeometric Analysis Using (Truncated) Hierarchical B-splines

We present the construction of additive multilevel preconditioners, also known as BPX preconditioners, for the solution of the linear system arising in isogeometric adaptive schemes with (truncated) hierarchical B-splines. We show that the locality of hierarchical spline functions, naturally defined on a multilevel structure, can be suitably exploited to design and analyze efficient multilevel decompositions. By obtaining smaller subspaces with respect to standard tensor-product B-splines, the computational effort on each level is reduced. We prove that, for suitably graded hierarchical meshes, the condition number of the preconditioned system is bounded independently of the number of levels. A selection of numerical examples validates the theoretical results and the performance of the preconditioner.

math.NA↗
arXiv2019

BPX preconditioners for isogeometric analysis using analysis-suitable T-splines

We propose and analyze optimal additive multilevel solvers for isogeometric discretizations of scalar elliptic problems for locally refined T-meshes. Applying the refinement strategy in Morgenstern and Peterseim (2015, Comput. Aided Geom. Design, 34, 50-66) we can guarantee that the obtained T-meshes have a multilevel structure, and that the associated T-splines are analysis-suitable, for which we can define a dual basis and a stable projector. Taking advantage of the multilevel structure, we develop two BPX preconditioners: the first on the basis of local smoothing only for the functions affected by a newly added edge by bisection, and the second smoothing for all the functions affected after adding all the edges of the same level. We prove that both methods have optimal complexity, and present several numerical experiments to confirm our theoretical results, and also to compare the practical performance of the proposed preconditioners.

math.NA↗
arXiv2014

Bases of T-meshes and the refinement of hierarchical B-splines

In this paper we consider spaces of bivariate splines of bi-degree (m, n) with maximal order of smoothness over domains associated to a two-dimensional grid. We define admissible classes of domains for which suitable combinatorial technique allows us to obtain the dimension of such spline spaces and the number of tensor-product B-splines acting effectively on these domains. Following the strategy introduced recently by Giannelli and Juettler, these results enable us to prove that under certain assumptions about the configuration of a hierarchical T-mesh the hierarchical B-splines form a basis of bivariate splines of bi-degree (m, n) with maximal order of smoothness over this hierarchical T-mesh. In addition, we derive a sufficient condition about the configuration of a hierarchical T-mesh that ensures a weighted partition of unity property for hierarchical B-splines with only positive weights.

cs.CG↗
arXiv2014

Generalized T-splines and VMCR T-meshes

The paper considers the extension of the T-spline approach to the Generalized B-splines (GB-splines), a relevant class of non-polynomial splines. The Generalized T-splines (GT-splines) are based both on the framework of classical polynomial T-splines and on the Trigonometric GT-splines (TGT-splines), a particular case of GT-splines. Our study of GT-splines introduces a class of T-meshes (named VMCR T-meshes) for which both the corresponding GT-splines and the corresponding polynomial T-splines are linearly independent. A practical characterization can be given for a sub-class of VMCR T-meshes, which we refer to as weakly dual-compatible T-meshes, which properly includes the class of dual-compatible (equivalently, analysis-suitable) T-meshes for an arbitrary (polynomial) order.

math.NA↗