ZIB

1

Unbekannt

A Numerical Algorithm for Computing the Restricted Singular Value Decomposition of Matrix Triplets. (1989)

Zha, Hongyuan

zur Merkliste hinzufügen auf der Merkliste

Publikationsdatum: 2014-02-26

Beschreibung: This paper presents a numerical algorithm for computing the restricted singular value decomposition of matrix triplets (RSVD). It is shown that one can use unitary transformations to separate the regular part from a general matrix triplet. After preprocessing on the regular part, one obtains a matrix triplet consisting of three upper triangular matrices of the same dimensions. The RSVD of this special matrix triplet is computed using the implicit Kogbetliantz technique. The algorithm is well suited for parallel computation. {\bf Keywords:} Restricted singular values, matrix triplets, unitary transformations, implicit Kogbetliantz technique.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

2

Unbekannt

On the Possible Accuracy of TVD Schemes. (1989)

Huamo, Wu

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-26

Beschreibung: The paper presents a detailed analysis of the possible accuracy available for TVD schemes in one dimension with emphasis to the semi-discrete 1-D TVD schemes. The analysis shows that the widely accepted statement [1] of degeneration of accuracy at critical points for TVD schemes should be corrected. We have theorem: TVD schemes using flux limiters $ \varphi $ of the form [1], [2] may be second-order accurate at critical points if $ \varphi $ (3) + $ \varphi $(-1) = 2, but cannot be uniformly second-order accurate in the whole neighborhood of critical point. If $ \varphi $(1) = 1, then the TVD schemes are second-order accurate in the region of smooth solutions sufficiently far from the critical points. Two ways are suggested to improve the accuracy. Numerical example is given. {\bf Keywords:} Semi-discrete schemes, TVD, flux limiter, degeneration of accuracy.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

3

Unbekannt

Numerical Solution of Multicomponent Alloy Solidification by Multi-Grid Techniques. (1989)

Hoppe, Ronald H. W.

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-26

Beschreibung: The solidification of an $ N $-component alloy is described by an initial boundary value problem for a system of degenerate parabolic equations modelling heat conduction and mass diffusion. Discretizing implicitly in time and by piecewise linear finite elements in the space variables, at each time step the solution of a system of quasivariational inequalities is required. For the numerical solution of that system, a multi-grid algorithm is developed by making use of game theoretic concepts and duality arguments from convex analysis. Finally, the efficiency of the algorithm is demonstrated by displaying numerical results for a ternary alloy.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

4

Unbekannt

KASKADE Programmer's Manual. (1989)

Roitzsch, Rainer

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-26

Beschreibung: The Programmers Manual contains the documentation of the C-KASKADE implementation. KASKADE is an adaptive finite element code (see SC ). The interfaces of all modules are described.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

5

Unbekannt

Implementation of Portable Standard LISP for the SPARC Processor. (1989)

Melenk, Herbert ; Neun, Winfried

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2018-12-06

Beschreibung: The SPARC processor is a RISC (Reduced Instruction Set Computer) microcomputer, built into the SUN4 workstations. Since RISC processors are very well-suited for LISP processing, the implementation of a dialect of LISP (Portable Standard LISP, PSL) boded well for a great speed-up in comparison with other types of microcomputers. A first approach was done at The RAND Corporation in Santa Monica, which was derived from classical processor types like MC68000 or VAX. At the Konrad- Zuse-Zentrum für Informationstechnik Berlin (ZIB) that initial implementation was redesigned in order to adapt PSL to the specific features of the SPARC processor. The present implementation, in some parts, is very close to Cray PSL version also done in ZIB. Some timing informations are given in the appendix.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

6

Unbekannt

Numerical Treatment of Implicit Differential Equations and Differential Algebraic Systems (1989)

Deuflhard, Peter

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2020-03-06

Sprache: Englisch

Materialart: article , doc-type:article

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

7

Unbekannt

Concepts of an adaptive hierarchical finite element code (1989)

Deuflhard, Peter ; Leinen, P. ; Yserentant, H.

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2020-03-06

Sprache: Englisch

Materialart: article , doc-type:article

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

8

Unbekannt

Computational treatment of polyreaction kinetics by orthogonal polynomials of a discrete variable (1989)

Deuflhard, Peter ; Wulkow, Michael

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2020-03-20

Sprache: Englisch

Materialart: article , doc-type:article

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

9

Unbekannt

Numerical approaches to treatment planning in deep RF-hyperthermia (1989)

Wust, Peter ; Nadobny, Johanna ; Felix, Roland ; [weitere]

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2021-03-16

Sprache: Englisch

Materialart: article , doc-type:article

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

10

Unbekannt

Via Minimization with Pin Preassignments and Layer Preference (1989)

Grötschel, Martin ; Jünger, Michael ; Reinelt, Gerhard

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-24

Sprache: Englisch

Materialart: article , doc-type:article

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

11

Unbekannt

Decomposition and Optimization over Cycles in Binary Matroids (1989)

Grötschel, Martin ; Truemper, Klaus

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-24

Sprache: Englisch

Materialart: article , doc-type:article

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

12

Unbekannt

Master Polytopes for Cycles of Binary Matroids (1989)

Grötschel, Martin ; Truemper, Klaus

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-24

Sprache: Englisch

Materialart: article , doc-type:article

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

13

Unbekannt

A cutting plane algorithm for a clustering problem (1989)

Grötschel, Martin ; Wakabayashi, Yoshiko

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-24

Sprache: Englisch

Materialart: article , doc-type:article

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

14

Unbekannt

Homoclinic Bifurcation at Resonant Eigen-values. (1989)

Chow, Shui-Nee ; Deng, Bo ; Fiedler, Bernold

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-26

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

15

Unbekannt

Two Preconditioners Based on the Multi-Level Splitting of Finite Element Spaces. (1989)

Yserentant, Harry

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-26

Beschreibung: The hierarchical basis preconditioner and the recent preconditioner of BRAMBLE, PASCIAK and XU are derived and analyzed within a joint framework. This discussion elucidates the close relationship between both methods. Special care is devoted to highly nonuniform meshes; our theory is based exclusively on local properties like the shape regularity of the finite elements.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

16

Unbekannt

KASKADE User's Manual. (1989)

Roitzsch, Rainer

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-26

Beschreibung: The Users Manual contains an introduction to the usage of the C-KASKADE implementation. KASKADE is an adaptive finite element code (see SC ). The manual includes a description of all commands, a simple recipe to define a new problem by changing the KASKADE source and a complete example.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

17

Unbekannt

Multivariate Rational Interpolation: Reconstruction of Rational Functions. (1989)

Möller, H. Michael

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-26

Beschreibung: In this paper we consider the problem of reconstructing a multivariate rational function, when only its values at sufficiently many points are known. We use for the reconstruction of bivariate rational functions a bivariate rational interpolation operator investigated by Siemaszko [7] and a new one, compare both by examples in a Computer Algebra system, and present their multivariate generalizations. {\bf Keywords:} Multivariate rational interpolation, reconstruction, symbolic computation.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

18

Unbekannt

Restricted Singular Value Decomposition of Matrix Triplets. (1989)

Zha, Hongyuan

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-26

Beschreibung: In this paper we introduce the concept of restricted singular values (RSV's) of matrix triplets. A theorem concerning the RSV's of a general matrix triplet $ (A,B,C) $, where $ A \in C^{m\times n} $, $B\in C^{m\times p} $ and $ C\in C^{q\times n} $, which is called restricted singular value decomposition (RSVD) of matrix triplets, is derived. This result generalizes the wellknown SVD, GSVD and the recently proposed product induced SVD (PSVD). Connection of RSV's with the problem of determination of matrix rank under restricted perturbation is also discussed. {\bf Keywords:} Matrix rank, singular values, generalized singular values, product induced singular values, restricted singular values, matrix decompositions.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

19

Unbekannt

On Adaptive Grid Refinement in the Presence of Internal or Boundary Layers. (1989)

Kornhuber, Ralf ; Roitzsch, Rainer

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-26

Beschreibung: We propose an anisotropic refinement strategy which is specially designed for the efficient numerical resolution of internal and boundary layers. This strategy is based on the directed refinement of single triangles together with adaptive multilevel grid orientation. It is demonstrated by several numerical examples that compared to usual methods, the new anisotropic refinement ends up in more stable and more accurate solutions at much less computational cost. {\bf Keywords:} Adaptive finite elements, directed refinement, adaptive grid orientation, convection diffusion equation, internal and boundary layers.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

20

Unbekannt

Computation of Molecular Weight Distributions for Free Radical Polymerization Systems. (1989)

Budde, Uwe ; Wulkow, Michael

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-26

Beschreibung: Modeling of free radical polymerization leads to very large and usually stiff systems of ordinary differential equations which cannot be solved directly in an efficient way. This paper presents the application of a new approach called discrete Galerkin method to a realistic example - the polymerization of methyl methacrylate(MMA). The method is characterized by a Galerkin approximation on the basis of orthogonal polynomials of a discrete variable which represents the polymer degree. It allows the efficient computation of solutions of complete kinetic schemes with time- or moment-dependent reaction coefficients by reducing the complexity to a few differential equations. The approximation error can be controlled by an error estimation. In the case of MMA polymerization a reduction of computational effort by a factor of about 25 compared to a standard method can be obtained for the quasi-steady-state approximation of the model. In addition solutions of the instationary kinetic scheme can be easily computed.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

21

Unbekannt

MmB-A New Class of Accurate High Resolution Schemes for Conservation Laws in Two Dimensions. (1989)

Huamo, Wu ; Shuli, Yang

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-26

Beschreibung: In this paper we present the MmB schemes, which preserve the local maximum and minimum bounds of the initial data in the smallest union of mesh elements of previous time step containing the domain of dependence of the solution on the mesh element with center at point $ P $\ under consideration. In 1-D, the MmB schemes are almost identical with TVD schemes. As well-known, there is no second-order TVD scheme in 2-D, nevertheless, we present here two classes of 2-D second-order accurate MmB-schemes. It is proved that 1-D discrete MmB (or TVD) and 1-D semi-discrete TVD schemes may have second-order accuracy at (nonsonic) critical points, but cannot be of uniformly second-order accurate in the whole neighborhood of the critical points. New accurate high resolution flux limiters are suggested. Numerical results for 1-D and 2-D test problems are given. {\bf Keywords:} Difference scheme, TVD, MmB, flux limiter.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

22

Unbekannt

Adaptive multilevel discretization in time and space for parabolic partial differential equations. (1989)

Bornemann, Folkmar A.

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-26

Beschreibung: The present paper developes an adaptive multilevel approach for parabolic PDE's - as a first step, for one linear scalar equation. Full adaptivity of the algorithm is conceptually realized by simultaneous multilevel discretization in both time and space. Thus the approach combines multilevel time discretization, better known as extrapolation methods, and multilevel finite element space discretization such as the hierarchical basis method. The algorithmic approach is theoretically backed by careful application of fundamental results from semigroup theory. These results help to establish the existence of asymptotic expansions (in terms of time-steps) in Hilbert space. Finite element approximation then leads to perturbed expansions, whose perturbations, however, can be pushed below a necessary level by means of an adaptive grid control. The arising space grids are not required to satisfy any quasi- uniformity assumption. Even though the theoretical presentation is independent of space dimension details of the algorithm and numerical examples are given for the 1-D case only. For the 1-D elliptic solver, which is used, an error estimator is established, which works uniformly well for a family of elliptic problems. The numerical results clearly show the significant perspectives opened by the new algorithmic approach.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

23

Unbekannt

Ingenieurmäßige Berechnung der Feldausbreitung in optischen Bauelementen der Lichtwellenleitertechnik (1989)

Schmidt, Frank

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2022-07-07

Sprache: Englisch

Materialart: doctoralthesis , doc-type:doctoralThesis

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

24

Unbekannt

Efficient Numerical Simulation and Identification of Large Chemical Reaction Systems. (1986)

Deuflhard, Peter ; Nowak, Ulrich

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2019-01-02

Beschreibung: New, highly efficient techniques for the numerical simulation and parameter identification of large chemical reaction systems are surveyed. The survey particularly addresses to chemists, which are understood to be potential users of the distributed software packages. These packages are written in the form of interactive dialogue systems - thus enabling chemists to concentrate on the chemistry of their problem. Large scale examples from chemical research environments are included.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

25

Unbekannt

Portable Standard LISP for CRAY X-MP Computers. (1986)

Melenk, Herbert ; Neun, Winfried

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2018-12-06

Beschreibung: Portable Standard LISP (PSL) is a portable implementation of the programming language LISP constructed at the University of Utah. The version 3.4 of PSL was implemented for CRAY X-MP computers by Konrad-Zuse-Zentrum Berlin; this implementation is based to an important part on the earlier implementation of PSL 3.2 at the University of Utah, Los Alamos National Laboratories and CRAY Research Inc. at Mendota Heights. During the work on implementing PSL the language LISP was investigated for areas which can be supported by vector hardware. One area was found in the COMMON LISP sequence functions and some typical application areas of LISP programming can be improved by vector processing too. A model for the implementation of vector instructions in LISP was developed. For arithmetic an experimental vectorizing extent of the PSL compiler was constructed. With this means full vector hardware capacity can become available for LISP applications.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

26

Unbekannt

On the Cycle Polytope of a Binary Matroid (1986)

Barahona, Francisco ; Grötschel, Martin

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-24

Sprache: Englisch

Materialart: article , doc-type:article

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

27

Unbekannt

Polyedrische Kombinatorik und Schnittebenenverfahren, Tagungsbericht 2. Sommerschule Diskrete Strukturen, Bayreuth 1985 (1986)

Grötschel, Martin

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-24

Sprache: Englisch

Materialart: conferenceobject , doc-type:conferenceObject

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

28

Unbekannt

Fortschritte in der polyedrischen Kombinatorik (1986)

Grötschel, Martin

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-24

Sprache: Englisch

Materialart: bookpart , doc-type:bookPart

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

29

Unbekannt

Relaxations of Vertex Packing (1986)

Grötschel, Martin ; Lovász, Lászlo ; Schrijver, Alexander

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2020-11-16

Sprache: Englisch

Materialart: article , doc-type:article

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

30

Unbekannt

Clique tree inequalities and the symmetric travelling salesman problem (1986)

Grötschel, Martin ; Pulleyblank, William

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-24

Sprache: Englisch

Materialart: article , doc-type:article

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

31

Unbekannt

Untersuchung heteronomer Differentialgleichungen mit Hilfe des Analogrechners (1986)

Schmidt, Frank

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2022-07-07

Sprache: Englisch

Materialart: masterthesis , doc-type:masterThesis

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick