In this work we are concerned with the solution of a nonlocal boundary value problem. An approach is presented for solving the two-dimensional parabolic partial differential equation subject to integral boundary speci...
详细信息
In this work we are concerned with the solution of a nonlocal boundary value problem. An approach is presented for solving the two-dimensional parabolic partial differential equation subject to integral boundary specifications. The main objective is to propose an alternative method of solution, one not based on finite difference methods or finite element schemes or spectral techniques. The aim of the present paper is to investigate the application of the Adomian decomposition method for solving the two-dimensional linear parabolic partial differential equation with nonlocal boundary specifications replacing the classical boundary conditions. The Adomian decomposition method is used by many researchers to investigate several scientific applications and requires less work if compare with the traditional techniques. The introduction of this idea as will be discussed, not only provides the solution in a series form but it also guarantees considerable saving of the calculations volume. The solutions will be handle more easily, quickly and elegantly without linearizing the problem by implementing the decomposition method rather than the standard methods for the exact solutions. In this approach the solution is found in the form of a convergent power series with easily computed components. The Adomian decomposition scheme is easy to program in applied problems and provides immediate and convergent solutions without any need for linearization or discretization. To give a clear overview of the methodology, we have selected illustrative example. (C) 2003 Elsevier Inc. All rights reserved.
Early suggested parallel "ring" algorithm for solving of the spatially one-dimensional initial-boundary-value problem (IBVP) for a parabolic equation using an explicit difference method is shortly described....
详细信息
ISBN:
(纸本)3540219463
Early suggested parallel "ring" algorithm for solving of the spatially one-dimensional initial-boundary-value problem (IBVP) for a parabolic equation using an explicit difference method is shortly described. Asymptotical behaviour of the communication complexity of this parallel algorithm is studied. Communication complexity is determined as a ratio between the number of interchanges and the number of arithmetical operations. It is proved that the coefficient of the communication complexity for spatially m-dimensional IBVP tends in general to 3/4.
In this article we discuss sparse matrix algorithms and parallel algorithms, as well as their application to large-scale systems. For illustration, we solve the linear-quadratic regulator (LQR) problem and apply balan...
详细信息
In this article we discuss sparse matrix algorithms and parallel algorithms, as well as their application to large-scale systems. For illustration, we solve the linear-quadratic regulator (LQR) problem and apply balanced truncation model reduction using either parallel computing or sparse matrix algorithms. We conclude that modern tools from numerical linear algebra, along with careful investigation and exploitation of the problem structure, can be used to derive algorithms capable of solving large control problems. Since these approaches are implemented in production-quality software, control engineers can employ complex models and use computational tools to analyse and design feedback control laws.
An independent set in a graph G is a set I subset of or equal to V(G) such that the induced subgraph on I has no edges. A maximal independent set (MIS) is an independent set not properly contained in any other indepen...
详细信息
An independent set in a graph G is a set I subset of or equal to V(G) such that the induced subgraph on I has no edges. A maximal independent set (MIS) is an independent set not properly contained in any other independent set. We present a simple proof that an algorithm of Luby [SIAM J. Comput. 15 (1986) 1036] is an RNC algorithm for finding an MIS in a graph. Our proof can be easily derandomized, giving a corresponding NC algorithm. (C) 2004 Elsevier B.V. All rights reserved.
Determining 3-dimensional (3D) structures of proteins is still a challenging problem. Certain experimental techniques can produce partial information about protein structures, yet not enough to solve the structure. In...
详细信息
ISBN:
(纸本)3540241280
Determining 3-dimensional (3D) structures of proteins is still a challenging problem. Certain experimental techniques can produce partial information about protein structures, yet not enough to solve the structure. In this paper, we investigate the problem of relating such partial information to its protein sequence. We developed an algorithm of building a library to map helices in a 3D structure to its 1-dimensional (1D) structure using the length constraints of helices, obtained from such partial information. We present a parallel algorithm for building a mapping tree using dynamic distributed scheduling for load balancing. The algorithm shows near linear speedup for up to 20 processors tested. If the protein secondary structure prediction is good, the library contains a mapping that correctly assigns the majority of the helices in the protein.
In this paper, we set up a geometric framework for solving sparse rnatrix problems. We introduce geometric sparseness, a notion which applies to several well-known families of sparse matrix. Two algorithms are present...
详细信息
In this paper, we set up a geometric framework for solving sparse rnatrix problems. We introduce geometric sparseness, a notion which applies to several well-known families of sparse matrix. Two algorithms are presented for solving geometrically-sparse rnatrix problems. These algorithms are inspired by techniques in classical algebraic topology, and involve the construction of a simplicial complex from certain data on the matrix. In both cases, large parts of the computation can be parallelised. (C) 2003 Elsevier Inc. All rights reserved.
ChinaGrid is an important project sponsored by China ministry of education. In this work, one of the ChinaGrid applications, parallel remote sensing image processing, is described. Geometric correction is a basic step...
详细信息
We present an algorithm for parallel construction of Huffman codes in O(n/√p log p) time with p processors, where p > 1, improving the previous result of Levcopoulos and Przytyrcka. We also show, that a greedy Huf...
详细信息
We present an algorithm for parallel construction of Huffman codes in O(n/√p log p) time with p processors, where p > 1, improving the previous result of Levcopoulos and Przytyrcka. We also show, that a greedy Huffman tree can be constructed in O(√n log n) time with n processors.
For a certain class of triangles (with angles proportional to pi/N, Ngreater than or equal to3) we formulate an image method by making use of the group G(N) generated by reflections with respect to the three lines whi...
详细信息
For a certain class of triangles (with angles proportional to pi/N, Ngreater than or equal to3) we formulate an image method by making use of the group G(N) generated by reflections with respect to the three lines which form the triangle under consideration. We formulate the regularization procedure by classification of subgroups of G(N) and corresponding fixed points in the triangle. We then also calculate Casimir energy for a cavity of infinite height with triangular cross section for scalar massless fields. More detailed calculation is given for odd N. (C) 2004 American Institute of Physics.
A parenthesis string is a string of left and right parentheses. The string is well-formed when it consists of balanced pairs of left and right parentheses. This study presents a novel systolic algorithm for generating...
详细信息
A parenthesis string is a string of left and right parentheses. The string is well-formed when it consists of balanced pairs of left and right parentheses. This study presents a novel systolic algorithm for generating all the well-formed parenthesis strings in lexicographical order. The algorithm is cost-optimal and is run on a linear array of processors such that each well-formed parenthesis string can be generated in three time steps. The processor array is appropriate for VLSI implementation, since it has the features of modularity, regularity, and local connection.
暂无评论