Related papers: Quadrilateral grid generation supported on complex…
It is well known that multigrid methods are optimally efficient for solution of elliptic equations (O(N)), which means that effort is proportional to the number of points at which the solution is evaluated). Thus this is an ideal method to…
This study proposes algorithms for building tilt grain boundary (GB) models with a boundary plane-oriented approach that does not rely on existence of a coincidence site lattice (CSL). As conventional GB model generation uses the CSL of…
This paper introduces a novel approach to algebraic multigrid methods for large systems of linear equations coming from finite element discretizations of certain elliptic second order partial differential equations. Based on a discrete…
This paper tests a dielectric model for variation of hydration free energy with geometry of complex solutes in water. It works out some basic aspects of the theory of boundary integral methods for these problems. One aspect of the…
Traditional representations of graphs and their duals suggest the requirement that the dual vertices be placed inside their corresponding primal faces, and the edges of the dual graph cross only their corresponding primal edges. We consider…
We consider the scattering of linear waves in two dimensions by a rectangular region at the junction of four waveguides. A solution to the frequency domain problem is obtained by exploiting reflective symmetry to reduce the full problem to…
Given a multigrid procedure for linear systems with coefficient matrices $A_n$, we discuss the optimality of a related multigrid procedure with the same smoother and the same projector, when applied to properly related algebraic problems…
We are interested in embedding trees T with maximum degree at most four in a rectangular grid, such that the vertices of T correspond to grid points, while edges of T correspond to non-intersecting straight segments of the grid lines. Such…
The capacitance between two adjacent nodes on an infinite square grid of identical capacitors can easily be found by superposition, and the solution is found by explotting the symmetry of the grid. The mathematical problem presented in this…
Let G = (V, E) be a planar triangulated graph (PTG) having every face triangular. A rectilinear dual or an orthogonal floor plan (OFP) of G is obtained by partitioning a rectangle into \mid V \mid rectilinear regions (modules) where two…
We analyze and validate the virtual element method combined with a boundary correction similar to the one in [1,2], to solve problems on two dimensional domains with curved boundaries approximated by polygonal domains. We focus on the case…
We propose a novel strategy to derive explicit and uniform upper bounds on the particle spectrum of six-dimensional gravitational theories with minimal supersymmetry, focusing initially on the tensor sector. The strategy is motivated by…
We prove a surface embedding theorem for 4-manifolds with good fundamental group in the presence of dual spheres, with no restriction on the normal bundles. The new obstruction is a Kervaire-Milnor invariant for surfaces and we give a…
Domain decomposition methods are used for approximate solving boundary problems for partial differential equations on parallel computing systems. Specific features of unsteady problems are taken into account in the most complete way in…
We introduce a broad class of equations that are described by a graph, which includes many well-studied systems. For these, we show that the number of solutions (or the dimension of the solution set) can be bounded by studying certain…
We study a class of complex polynomial equations on a finite graph with a view to understanding how holistic phenomena emerge from combinatorial structure. Particular solutions arise from orthogonal projections of regular polytopes,…
In this paper we introduce a method for solving linear and nonlinear scattering problems for wave equations using a new hybrid approach. This new approach consists of a reformulation of the governing equations into a form that can be solved…
A deformed differential calculus is developed based on an associative star-product. In two dimensions the Hamiltonian vector fields model the algebra of pseudo-differential operator, as used in the theory of integrable systems. Thus one…
We present two versions of a method for generating all triangulations of any punctured surface in each of these two families: (1) triangulations with inner vertices of degree at least 4 and boundary vertices of degree at least 3 and (2)…
We propose TD-GEN, a graph generation framework based on tree decomposition, and introduce a reduced upper bound on the maximum number of decisions needed for graph generation. The framework includes a permutation invariant tree generation…