ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    A New ADI Scheme for Solving Three-Dimensional Parabolic Equations with First-Order Derivatives and Variable Coefficients (2000)
    Springer
    Journal of computational analysis and applications 2 (2000), S. 293-308 
    Details
    ISSN: 1572-9206
    Keywords: parabolic equations ; ADI scheme ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract An ADI scheme for solving three-dimensional parabolic equations withfirst-order derivatives and variable coefficients has been developed basedon our previous papers and the idea of the modified upwind differencescheme. This ADI scheme is second-order accurate and unconditionallystable. Further, a small parameter can be chosen which makes it suitablefor simulating fast-transient phenomena or for computations on fine spatialmeshes. The method is illustrated with numerical examples.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1010108620966
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    Bifurcation Phenomena from Standing Pulse Solutions in Some Reaction-Diffusion Systems (2000)
    Springer
    Journal of dynamics and differential equations 12 (2000), S. 117-167 
    Details
    ISSN: 1572-9222
    Keywords: singular perturbation ; standing pulses ; stability ; Hopf bifurcation ; reaction-diffusion system
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Bifurcation phenomena from standing pulse solutions of the problem $$\varepsilon \tau u_t = \varepsilon ^2 u_{xx} + f(u,v),{\text{ }}v_t = v_{xx} + g(u,v)$$ is considered. ε(〉0) is a sufficiently small parameter and τ is a positive one. It is shown that there exist two types of destabilization of standing pulse solutions when τ decreases. One is the appearance of travelling pulse solutions via the static bifurcation and the other is that of in-phase breathers via the Hopf bifurcation. Furthermore which type of destabilization occurs first with decreasing τ is discussed for the piecewise linear nonlinearities f and g.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1009098719440
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 3
    Electronic Resource
    Electronic Resource
    Stability of Linear Inequality Systems Measured by the Hausdorff Metric (2000)
    Springer
    Set-valued analysis 8 (2000), S. 253-266 
    Details
    ISSN: 1572-932X
    Keywords: Hausdorff metric ; linear inequality systems ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this paper, we propose a Hausdorff metric to measure the “distance” between two linear inequality systems on a real normed space X. For this topology, which comes through a pseudo-metric in the set Σ of linear inequality systems, the closedness of the feasible set mapping is studied, and at the same time a characterization of the stability of the subset Σ c of consistent sytems is given.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1008701026782
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 4
    Electronic Resource
    Electronic Resource
    Stability Properties of a Bond Portfolio Management Problem (2000)
    Springer
    Annals of operations research 99 (2000), S. 251-265 
    Details
    ISSN: 1572-9338
    Keywords: stochastic programming ; bond portfolio management ; interest ratescenarios ; stability ; sensitivity
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract The bond portfolio management problem is formulated as a multiperiod two-stage or multistage stochastic program based on interest rate scenarios. These scenarios depend on the available market data, on the applied estimation and sampling techniques, etc., and are used to evaluate coefficients of the resulting large scale mathematical program. The aim of the contribution is to analyze stability and sensitivity of this program on small changes of the coefficients – the (scenario dependent) values of future interest rates and prices. We shall prove that under sensible assumptions, the scenario subproblems are stable linear programs and that also the optimal first-stage decisions and the optimal value of the considered stochastic program possess acceptable continuity properties.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1019275817688
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 5
    Electronic Resource
    Electronic Resource
    Destabilization for quasivariational inequalities of reaction-diffusion type (2000)
    Springer
    Applications of mathematics 45 (2000), S. 161-176 
    Details
    ISSN: 1572-9109
    Keywords: reaction-diffusion system ; unilateral conditions ; quasivariational inequality ; Leray-Schauder degree ; eigenvalue ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We consider a reaction-diffusion system of the activator-inhibitor type with unilateral boundary conditions leading to a quasivariational inequality. We show that there exists a positive eigenvalue of the problem and we obtain an instability of the trivial solution also in some area of parameters where the trivial solution of the same system with Dirichlet and Neumann boundary conditions is stable. Theorems are proved using the method of a jump in the Leray-Schauder degree.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1023033910657
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 6
    Electronic Resource
    Electronic Resource
    Integration and approximation in arbitrary dimensions (2000)
    Springer
    Advances in computational mathematics 12 (2000), S. 25-58 
    Details
    ISSN: 1572-9044
    Keywords: curse of dimension ; tractability ; multivariate integration ; multivariate approximation ; 41A05 ; 41A63 ; 65D05 ; 41A25
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We study multivariate integration and approximation for various classes of functions of d variables with arbitrary d. We consider algorithms that use function evaluations as the information about the function. We are mainly interested in verifying when integration and approximation are tractable and strongly tractable. Tractability means that the minimal number of function evaluations needed to reduce the initial error by a factor of ɛ is bounded by C(d)ɛ−p for some exponent p independent of d and some function C(d). Strong tractability means that C(d) can be made independent of d. The ‐exponents of tractability and strong tractability are defined as the smallest powers of ɛ{-1} in these bounds. We prove that integration is strongly tractable for some weighted Korobov and Sobolev spaces as well as for the Hilbert space whose reproducing kernel corresponds to the covariance function of the isotropic Wiener measure. We obtain bounds on the ‐exponents, and for some cases we find their exact values. For some weighted Korobov and Sobolev spaces, the strong ‐exponent is the same as the ‐exponent for d=1, whereas for the third space it is 2. For approximation we also consider algorithms that use general evaluations given by arbitrary continuous linear functionals as the information about the function. Our main result is that the ‐exponents are the same for general and function evaluations. This holds under the assumption that the orthonormal eigenfunctions of the covariance operator have uniformly bounded L∞ norms. This assumption holds for spaces with shift-invariant kernels. Examples of such spaces include weighted Korobov spaces. For a space with non‐shift‐invariant kernel, we construct the corresponding space with shift-invariant kernel and show that integration and approximation for the non-shift-invariant kernel are no harder than the corresponding problems with the shift-invariant kernel. If we apply this construction to a weighted Sobolev space, whose kernel is non-shift-invariant, then we obtain the corresponding Korobov space. This enables us to derive the results for weighted Sobolev spaces.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1018948631251
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 7
    Electronic Resource
    Electronic Resource
    Diagonally implicit Runge–Kutta methods for 3D shallow water applications (2000)
    Springer
    Advances in computational mathematics 12 (2000), S. 229-250 
    Details
    ISSN: 1572-9044
    Keywords: numerical analysis ; shallow water problems ; DIRK methods ; stability ; 65L06 ; 65L20 ; 65M12 ; 65M20
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We construct A‐stable and L‐stable diagonally implicit Runge–Kutta methods of which the diagonal vector in the Butcher matrix has a minimal maximum norm. If the implicit Runge–Kutta relations are iteratively solved by means of the approximately factorized Newton process, then such iterated Runge–Kutta methods are suitable methods for integrating shallow water problems in the sense that the stability boundary is relatively large and that the usually quite fine vertical resolution of the discretized spatial domain is not involved in the stability condition.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1018969203026
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 8
    Electronic Resource
    Electronic Resource
    Computational aspects of multivariate polynomial interpolation: Indexing the coefficients (2000)
    Springer
    Advances in computational mathematics 12 (2000), S. 289-301 
    Details
    ISSN: 1572-9044
    Keywords: 41A05 ; 41A10 ; 41A63 ; 65D05 ; 65D15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract An algorithm is derived for generating the information needed to pass efficiently between multi-indices of neighboring degrees, of use in the construction and evaluation of interpolating polynomials and in the construction of good bases for polynomial ideals.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1018929521682
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 9
    Electronic Resource
    Electronic Resource
    Polynomial interpolation in several variables, cubature formulae, and ideals[*]Supported by the National Science Foundation under Grant DMS-9802265. (2000)
    Springer
    Advances in computational mathematics 12 (2000), S. 363-376 
    Details
    ISSN: 1572-9044
    Keywords: polynomial interpolation in several variables ; polynomial ideals ; variety ; orthogonal polynomials ; cubature formulae ; 41A05 ; 41A63 ; 41A10 ; 65D05 ; 13P10
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We discuss polynomial interpolation in several variables from a polynomial ideal point of view. One of the results states that if I is a real polynomial ideal with real variety and if its codimension is equal to the cardinality of its variety, then for each monomial order there is a unique polynomial that interpolates on the points in the variety. The result is motivated by the problem of constructing cubature formulae, and it leads to a theorem on cubature formulae which can be considered an extension of Gaussian quadrature formulae to several variables.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1018989707569
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 10
    Electronic Resource
    Electronic Resource
    Asymptotic convergence of degree‐raising (2000)
    Springer
    Advances in computational mathematics 12 (2000), S. 175-187 
    Details
    ISSN: 1572-9044
    Keywords: degree‐raising ; Bernstein polynomials ; Voronovskaya estimates ; 65B17 ; 41A10 ; 41A25 ; 65D05
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract It is well known that the degree‐raised Bernstein–Bézier coefficients of degree n of a polynomial g converge to g at the rate 1/n. In this paper we consider the polynomial A n(g) of degree ⩼ n interpolating the coefficients. We show how A n can be viewed as an inverse to the Bernstein polynomial operator and that the derivatives A n(g)(r) converge uniformly to g(r) at the rate 1/n for all r. We also give an asymptotic expansion of Voronovskaya type for A n(g) and discuss some shape preserving properties of this polynomial.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1018913118047
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 11
    Electronic Resource
    Electronic Resource
    H-bases for polynomial interpolation and system solving (2000)
    Springer
    Advances in computational mathematics 12 (2000), S. 335-362 
    Details
    ISSN: 1572-9044
    Keywords: ideal bases ; Gröbner bases ; multivariate polynomials ; interpolation ; systems of polynomial equations ; 65D05 ; 65H10 ; 13P10
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The H-basis concept allows, similarly to the Gröbner basis concept, a reformulation of nonlinear problems in terms of linear algebra. We exhibit parallels of the two concepts, show properties of H-bases, discuss their construction and uniqueness questions, and prove that n polynomials in n variables are, under mild conditions, already H-bases. We apply H-bases to the solution of polynomial systems by the eigenmethod and to multivariate interpolation.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1018937723499
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 12
    Electronic Resource
    Electronic Resource
    Construction of multivariate biorthogonal wavelets with arbitrary vanishing moments (2000)
    Springer
    Advances in computational mathematics 13 (2000), S. 131-165 
    Details
    ISSN: 1572-9044
    Keywords: biorthogonal wavelets, approximation order ; accuracy ; sum rules ; vanishing moments ; refinement mask ; dual mask ; refinable function ; CBC algorithm ; 65D05 ; 41A25 ; 46E35 ; 41A05 ; 41A63 ; 41A30
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We present a concrete method to build discrete biorthogonal systems such that the wavelet filters have any number of vanishing moments. Several algorithms are proposed to construct multivariate biorthogonal wavelets with any general dilation matrix and arbitrary order of vanishing moments. Examples are provided to illustrate the general theory and the advantages of the algorithms.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1018950126225
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 13
    Electronic Resource
    Electronic Resource
    On the Robustness of Gaussian Elimination with Partial Pivoting (2000)
    Springer
    BIT 40 (2000), S. 62-73 
    Details
    ISSN: 1572-9125
    Keywords: Gaussian elimination ; stability ; pivoting
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract It has been recently shown that large growth factors might occur in Gaussian Elimination with Partial Pivoting (GEPP) also when solving some plausibly natural systems. In this note we argue that this potential problem could be easily solved, with much smaller risk of failure, by very small (and low cost) modifications of the basic algorithm, thus confirming its inherent robustness. To this end, we first propose an informal model with the goal of providing further support to the comprehension of the stability properties of GEPP. We then report the results of numerical experiments that confirm the viewpoint embedded in the model. Basing on the previous observations, we finally propose a simple scheme that could be turned into (even more) accurate software for the solution of linear systems.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1022314201484
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 14
    Electronic Resource
    Electronic Resource
    Runge-Kutta Methods for the Numerical Solution of Stiff Semilinear Systems (2000)
    Springer
    BIT 40 (2000), S. 611-639 
    Details
    ISSN: 1572-9125
    Keywords: Runge-Kutta methods ; stability ; convergence ; stiff problems
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper studies the stability and convergence properties of general Runge-Kutta methods when they are applied to stiff semilinear systems y′(t) = J(t)y(t) + g(t, y(t)) with the stiffness contained in the variable coefficient linear part. We consider two assumptions on the relative variation of the matrix J(t) and show that for each of them there is a family of implicit Runge-Kutta methods that is suitable for the numerical integration of the corresponding stiff semilinear systems, i.e. the methods of the family are stable, convergent and the stage equations possess a unique solution. The conditions on the coefficients of a method to belong to these families turn out to be essentially weaker than the usual algebraic stability condition which appears in connection with the B-stability and convergence for stiff nonlinear systems. Thus there are important RK methods which are not algebraically stable but, according to our theory, they are suitable for the numerical integration of semilinear problems. This paper also extends previous results of Burrage, Hundsdorfer and Verwer on the optimal convergence of implicit Runge-Kutta methods for stiff semilinear systems with a constant coefficients linear part.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1022332200092
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 15
    Electronic Resource
    Electronic Resource
    High dimensional polynomial interpolation on sparse grids (2000)
    Springer
    Advances in computational mathematics 12 (2000), S. 273-288 
    Details
    ISSN: 1572-9044
    Keywords: multivariate polynomial interpolation ; sparse grids ; least solution ; universal method ; tractability ; 41A05 ; 41A63 ; 65D05 ; 41A25
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We study polynomial interpolation on a d-dimensional cube, where d is large. We suggest to use the least solution at sparse grids with the extrema of the Chebyshev polynomials. The polynomial exactness of this method is almost optimal. Our error bounds show that the method is universal, i.e., almost optimal for many different function spaces. We report on numerical experiments for d = 10 using up to 652 065 interpolation points.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1018977404843
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 16
    Electronic Resource
    Electronic Resource
    Stochastic Methods for Ill-Posed Problems (2000)
    Springer
    BIT 40 (2000), S. 226-240 
    Details
    ISSN: 1572-9125
    Keywords: Stochastic differential equations ; regularisation ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper is devoted to the numerical analysis of ill-posed problems of evolution equations in Banach spaces using certain classes of stochastic one-step methods. The linear stability properties of these methods are studied. Regularisation is given by the choice of the regularisation parameter as α = $$\sqrt {\tau _n }$$ , where τ n is the stepsize and provides the convergence on smooth initial data. The case of the approximation of well-posed problems is also considered.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1022386822865
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 17
    Electronic Resource
    Electronic Resource
    Perron–Frobenius Theory and Symmetry of Solutions to Nonlinear PDE's (2000)
    Springer
    Letters in mathematical physics 53 (2000), S. 313-320 
    Details
    ISSN: 1573-0530
    Keywords: partial differential equations ; nonlinearities ; symmetries ; stability ; minimization
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Physics
    Notes: Abstract We suggest a simple but general method of establishing symmetry properties of stable solutions of nonlinear elliptic equations. The method relies on characterization of symmetry breaking with a help of zero modes and on a generalization of the Perron–Frobenius theory.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1007622208894
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 18
    Electronic Resource
    Electronic Resource
    On the Stability of Functional Equations and a Problem of Ulam (2000)
    Springer
    Acta applicandae mathematicae 62 (2000), S. 23-130 
    Details
    ISSN: 1572-9036
    Keywords: stability ; functional equations ; Cauchy difference ; semigroup ; inequalities ; approximate
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this paper, we study the stability of functional equations that has its origins with S. M. Ulam, who posed the fundamental problem 60 years ago and with D. H. Hyers, who gave the first significant partial solution in 1941. In particular, during the last two decades, the notion of stability of functional equations has evolved into an area of continuing research from both pure and applied viewpoints. Both classical results and current research are presented in a unified and self-contained fashion. In addition, related problems are investigated. Some of the applications deal with nonlinear equations in Banach spaces and complementarity theory.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1006499223572
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 19
    Electronic Resource
    Electronic Resource
    Spatial shape‐preserving interpolation using ν‐splines (2000)
    Springer
    Numerical algorithms 23 (2000), S. 217-250 
    Details
    ISSN: 1572-9265
    Keywords: interpolation ; shape‐preserving ; splines ; ν‐spline ; space curves ; 65D05 ; 65D07 ; 65D17
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract We present a global iterative algorithm for constructing spatial G 2‐continuous interpolating ν‐splines, which preserve the shape of the polygonal line that interpolates the given points. Furthermore, the algorithm can handle data exhibiting two kinds of degeneracy, namely, coplanar quadruples and collinear triplets of points. The convergence of the algorithm stems from the asymptotic properties of the curvature, torsion and Frénet frame of ν‐splines for large values of the tension parameters, which are thoroughly investigated and presented. The performance of our approach is tested on two data sets, one of synthetic nature and the other of industrial interest.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1019156202082
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 20
    Electronic Resource
    Electronic Resource
    Rational interpolation through the optimal attachment of poles to the interpolating polynomial (2000)
    Springer
    Numerical algorithms 23 (2000), S. 315-328 
    Details
    ISSN: 1572-9265
    Keywords: interpolation ; rational interpolation ; optimal interpolation ; 65D05 ; 41A05 ; 41A20
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract After recalling some pitfalls of polynomial interpolation (in particular, slopes limited by Markov's inequality) and rational interpolation (e.g., unattainable points, poles in the interpolation interval, erratic behavior of the error for small numbers of nodes), we suggest an alternative for the case when the function to be interpolated is known everywhere, not just at the nodes. The method consists in replacing the interpolating polynomial with a rational interpolant whose poles are all prescribed, written in its barycentric form as in [4], and optimizing the placement of the poles in such a way as to minimize a chosen norm of the error.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1019168504808
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 21
    Electronic Resource
    Electronic Resource
    Coupled Vandermonde matrices and the superfast computation of Toeplitz determinants (2000)
    Springer
    Numerical algorithms 24 (2000), S. 99-116 
    Details
    ISSN: 1572-9265
    Keywords: Toeplitz determinants ; rational interpolation ; coupled Vandermonde matrices ; 65F40 ; 65D05
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Let n be a positive integer, let $$a_{ - n{\text{ + }}1} ,...,a_{ - 1} ,a_0 ,a_1 ,...,a_{n - 1} $$ be complex numbers and let $$T: = {\text{ [}}a_{k - 1} {\text{]}}_{k,l = 0}^{n - 1} $$ be a nonsingular n × n complex Toeplitz matrix. We present a superfast algorithm for computing the determinant of T. Superfast means that the arithmetic complexity of our algorithm is $${\text{O(}}N\log ^2 N{\text{)}}$$ , where N denotes the smallest power of 2 that is larger than or equal to n. We show that det T can be computed from the determinant of a certain coupled Vandermonde matrix. The latter matrix is related to a linearized rational interpolation problem at roots of unity and we show how its determinant can be calculated by multiplying the pivots that appear in the superfast interpolation algorithm that we presented in a previous publication.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1019189109351
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 22
    Electronic Resource
    Electronic Resource
    Nonlinear multiscale decompositions: The approach of A. Harten (2000)
    Springer
    Numerical algorithms 23 (2000), S. 175-216 
    Details
    ISSN: 1572-9265
    Keywords: multiscale decomposition ; discretization ; reconstruction ; ENO interpolation ; 41A05 ; 41A10 ; 65D05 ; 65J15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Data‐dependent interpolatory techniques can be used in the reconstruction step of a multiresolution scheme designed “à la Harten”. In this paper we carefully analyze the class of Essentially Non‐Oscillatory (ENO) interpolatory techniques described in [11] and their potential to improve the compression capabilities of multiresolution schemes. When dealing with nonlinear multiresolution schemes the issue of stability also needs to be carefully considered.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1019104118012
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 23
    Electronic Resource
    Electronic Resource
    A matrix for determining lower complexity barycentric representations of rational interpolants (2000)
    Springer
    Numerical algorithms 24 (2000), S. 17-29 
    Details
    ISSN: 1572-9265
    Keywords: interpolation ; rational interpolation ; barycentric representation ; barycentric weights ; complexity ; 65D05 ; 41A05 ; 41A20
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Among the representations of rational interpolants, the barycentric form has several advantages, for example, with respect to stability of interpolation, location of unattainable points and poles, and differentiation. But it also has some drawbacks, in particular the more costly evaluation than the canonical representation. In the present work we address this difficulty by diminishing the number of interpolation nodes embedded in the barycentric form. This leads to a structured matrix, made of two (modified) Vandermonde and one Löwner, whose kernel is the set of weights of the interpolant (if the latter exists). We accordingly modify the algorithm presented in former work for computing the barycentric weights and discuss its efficiency with several examples.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1019180807534
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 24
    Electronic Resource
    Electronic Resource
    Numerical solutions for a coupled non-linear oscillator (2000)
    Springer
    Journal of mathematical chemistry 28 (2000), S. 325-340 
    Details
    ISSN: 1572-8897
    Keywords: numerical method ; stability ; Hopf bifurcation ; coupled oscillator
    Source: Springer Online Journal Archives 1860-2000
    Topics: Chemistry and Pharmacology , Mathematics
    Notes: Abstract A second-order accurate numerical method has been proposed for the solution of a coupled non-linear oscillator featuring in chemical kinetics. Although implicit by construction, the method enables the solution of the model initial-value problem (IVP) to be computed explicitly. The second-order method is constructed by taking a linear combination of first-order methods. The stability analysis of the system suggests the existence of a Hopf bifurcation, which is confirmed by the numerical method. Both the critical point of the continuous system and the fixed point of the numerical method will be seen to have the same stability properties. The second-order method is more competitive in terms of numerical stability than some well-known standard methods (such as the Runge–Kutta methods of order two and four).
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1011025104111
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 25
    Electronic Resource
    Electronic Resource
    Newton-Thiele's rational interpolants (2000)
    Springer
    Numerical algorithms 24 (2000), S. 141-157 
    Details
    ISSN: 1572-9265
    Keywords: continued fraction ; interpolation ; algorithm ; 41A20 ; 65D05
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract It is well known that Newton's interpolation polynomial is based on divided differences which produce useful intermediate results and allow one to compute the polynomial recursively. Thiele's interpolating continued fraction is aimed at building a rational function which interpolates the given support points. It is interesting to notice that Newton's interpolation polynomials and Thiele's interpolating continued fractions can be incorporated in tensor‐product‐like manner to yield four kinds of bivariate interpolation schemes. Among them are classical bivariate Newton's interpolation polynomials which are purely linear interpolants, branched continued fractions which are purely nonlinear interpolants and have been studied by Chaffy, Cuyt and Verdonk, Kuchminska, Siemaszko and many other authors, and Thiele-Newton's bivariate interpolating continued fractions which are investigated in another paper by one of the authors. In this paper, emphasis is put on the study of Newton-Thiele's bivariate rational interpolants. By introducing so‐called blending differences which look partially like divided differences and partially like inverse differences, we give a recursive algorithm accompanied with a numerical example. Moreover, we bring out the error estimation and discuss the limiting case.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1019193210259
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 26
    Electronic Resource
    Electronic Resource
    Stability and chaotic motion in columns of nonlinear viscoelastic material (2000)
    Springer
    Applied mathematics and mechanics 21 (2000), S. 987-994 
    Details
    ISSN: 1573-2754
    Keywords: stability ; chaos ; averaging method ; Galerkin method ; viscoelastic column ; O322
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics , Mathematics , Physics
    Notes: Abstract The dynamical stability of a homogeneous, simple supported column, subjected to a periodic axial force, is investigated. The viscoelastic material is assumed to obey the Leaderman nonlinear constitutive relation. The equation of motion was derived as a nonlinear integro-partial-differential equation, and was simplified into a nonlinear integro-differential equation by the Galerkin method. The averaging method was employed to carry out the stability analysis. Numerical results are presented to compare with the analytical ones. Numerical results also indicate that chaotic motion appears.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02459307
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 27
    Electronic Resource
    Electronic Resource
    Analysis of coupled-mode flutter of pipes conveying fluid on the elastic foundation (2000)
    Springer
    Applied mathematics and mechanics 21 (2000), S. 1177-1186 
    Details
    ISSN: 1573-2754
    Keywords: elastic foundation ; pipe conveying fluid ; coupled-mode flutter ; stability ; power series method ; 0353
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics , Mathematics , Physics
    Notes: Abstract The governing equation of solid-liquid couple vibration of pipe conveying fluid on the elastic foundation was derived. The critical velocity and complex frequency of pipe conveying fluid on Winkler elastic foundation and two-parameter foundation were calculated by power series method. Compared with pipe without considering elastic foundation, the numerical results show that elastic foundation can increase the critical flow velocity of static instability and dynamic instability of pipe. And the increase of foundation parameters may increase the critical flow velocity of static instability and dynamic instability of pipe, thereby delays the occurrence of divergence and flutter instability of pipe. For higher mass ratio β, in the combination of certain foundation parameters, pipe behaves the phenomenon of restabilization and redivergence after the occurrence of static instability, and then coupled-mode flutter takes place.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02458996
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 28
    Electronic Resource
    Electronic Resource
    Research on stability of moving jet containing dense suspended solid particles (2000)
    Springer
    Applied mathematics and mechanics 21 (2000), S. 1390-1400 
    Details
    ISSN: 1573-2754
    Keywords: suspended solid particles ; continuum phase-coupled model ; stability ; moving jet ; numerical computation ; O359
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics , Mathematics , Physics
    Notes: Abstract The spatial stability equation of moving jet containing dense suspended solid particles was derived out by means of the continuum phase-coupled model. The stability curves of moving jet for different downstream distances, Reynolds number of flow-field, particle properties and velocities of jetting device are got by the finite difference method based on the asymptotic method and the Eulerian conservative difference scheme. Founded on the analysis of the obtained stability curves it is found that the positive velocity of jetting device widens the unstable frequency range of flow-field but the effect of the negative one is contrary. In addition, particles existing in the flow-field curb the instability of flow-field and the effect enhances with the decrease of Reynolds number of flow-field. These conclusions benefit learning the development of moving two-phase jet.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02459217
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 29
    Electronic Resource
    Electronic Resource
    Analysis and calculation of the nonlinear stability of the rotational composite shell (2000)
    Springer
    Applied mathematics and mechanics 21 (2000), S. 209-216 
    Details
    ISSN: 1573-2754
    Keywords: composite material ; rotational shell ; stability ; nonlinear ; O347.3
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics , Mathematics , Physics
    Notes: Abstract By adopting the energy method, a new method to calculate the stability of the composite shell of revolution is presented. This method takes the influence of nonlinear prebuckling deformations and stresses on the buckling of the shell into account. The relationships between the prebuckling deformations and strains are calculated by nonlinear Kármán equations. The numerical method is used to calculate the energy of the total system. The nonlinear equations are solved by combining gradient method and amendatory Newton iterative method. The computer program is also developed. An example is given to demonstrate the accuracy of the method presented.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02458522
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 30
    Electronic Resource
    Electronic Resource
    Convergence and stability of recursive damped least square algorithm (2000)
    Springer
    Applied mathematics and mechanics 21 (2000), S. 237-242 
    Details
    ISSN: 1573-2754
    Keywords: system identification ; damped least square ; recursive algorithm ; convergence ; stability ; O231 ; O241
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics , Mathematics , Physics
    Notes: Abstract The recursive least square is widely used in parameter identification. But it is easy to bring about the phenomena of parameters burst-off. A convergence analysis of a more stable identification algorithm-recursive damped least square is proposed. This is done by normalizing the measurement vector entering into the identification algorithm. It is shown that the parametric distance converges to a zero mean random variable. It is also shown that under persistent excitation condition, the condition number of the adaptation gain matrix is bounded, and the variance of the parametric distance is bounded.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02458525
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 31
    Electronic Resource
    Electronic Resource
    Mixed Solutions for Weak Stackelberg Problems: Existence and Stability Results (2000)
    Springer
    Journal of optimization theory and applications 105 (2000), S. 417-440 
    Details
    ISSN: 1573-2878
    Keywords: mixed solutions ; weak Stackelberg problems ; existence ; stability ; weak convergence of probability measures
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We are concerned with ∈-mixed solutions for weak Stackelberg problems corresponding to two-player nonzero-sum noncooperative games. Two cases are considered: (i) mixed strategies for only the second player; (ii) mixed strategies for both players. After giving basic results relating convergence of functions and weak convergence of probability measures, we establish existence and stability results for ∈-mixed solutions under general assumptions of minimal character without any convexity assumption. Our results improve previous work of Mallozzi and Morgan (Refs. 1–2).
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1004618103646
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 32
    Electronic Resource
    Electronic Resource
    Optimal Dynamic Investment Policy for Different Tax Depreciation Rates and Economic Depreciation Rates (2000)
    Springer
    Journal of optimization theory and applications 106 (2000), S. 23-48 
    Details
    ISSN: 1573-2878
    Keywords: Optimal control ; investment policy ; tax depreciation ; economic depreciation
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper analyzes the investment policy consequences of incorporating a tax depreciation rate different from the economic depreciation rate. Most often, firms choose their tax depreciation rate in a strategic way. Therefore, it would be a coincidence, should the optimization process lead to a tax depreciation rate that equals the economic depreciation rate. The implications of a difference between tax depreciation rate and economic depreciation rate are investigated in an optimal control model for the determination of the firm investment policy over time.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1004650906179
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 33
    Electronic Resource
    Electronic Resource
    Optimum Radius of Robust Stability for Schur Polynomials (2000)
    Springer
    Journal of optimization theory and applications 104 (2000), S. 165-174 
    Details
    ISSN: 1573-2878
    Keywords: Systems theory ; stability ; robust stability ; linear systems ; discrete-time systems ; robustness ; polynomial theory ; Kharitonov theorem ; inverse Kharitonov problem ; Rouche theorem
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The paper investigates the problem of the robust stability of Schur polynomials. Recently, a new approach based on the Rouche theorem of classical complex analysis has been adopted for the solution of this problem. In this paper, an improvement of the previous solution is presented. This is the optimum solution of the robust stability problem for Schur polynomials, which is obtained by solving a minimization problem and is better than other methods in robust stability literature. Three numerical examples are given to illustrate the proposed method.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1004684907724
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 34
    Electronic Resource
    Electronic Resource
    Extended Well-Posedness Properties of Vector Optimization Problems (2000)
    Springer
    Journal of optimization theory and applications 106 (2000), S. 165-182 
    Details
    ISSN: 1573-2878
    Keywords: Vector optimization ; asymptotically minimizing sequences ; extended well-posedness ; stability ; vector variational principle
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this paper, the concept of extended well-posedness of scalar optimization problems introduced by Zolezzi is generalized to vector optimization problems in three ways: weakly extended well-posedness, extended well-posedness, and strongly extended well-posedness. Criteria and characterizations of the three types of extended well-posedness are established, generalizing most of the results obtained by Zolezzi for scalar optimization problems. Finally, a stronger vector variational principle and Palais-Smale type conditions are used to derive sufficient conditions for the three types of extended well-posedness.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1004615325743
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 35
    Electronic Resource
    Electronic Resource
    On the Robust Stability of 2D Schur Polynomials (2000)
    Springer
    Journal of optimization theory and applications 106 (2000), S. 431-439 
    Details
    ISSN: 1573-2878
    Keywords: multidimensional polynomial theory ; robustness ; Kharitonov theorem ; stability ; Schur polynomials ; inverse Kharitonov problem ; Rouché theorem
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this note, the problem of the robust stability for a two-dimensional (two-variable) Schur polynomial which is the characteristic polynomial of a discrete-time linear time-invariant system is investigated. A new approach based on the Rouché theorem is adopted. The extension to the robust stability for multidimensional (multivariable) polynomials is also provided. Interesting sufficient conditions for such robust stability are derived. A two-dimensional example is included to support the theoretical result.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1004615917160
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 36
    Electronic Resource
    Electronic Resource
    Upper and Lower Semicontinuity for Set-Valued Mappings Involving Constraints (2000)
    Springer
    Journal of optimization theory and applications 106 (2000), S. 527-550 
    Details
    ISSN: 1573-2878
    Keywords: vector optimization ; set-valued mappings ; constraint sets ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In vector optimization, several authors have studied the upper and lower semicontinuity for mappings involving constraints in topological vector spaces partially ordered through a cone with nonempty interior. In this paper, we give conditions about the upper and lower semicontinuity in the case that the ordering cone in the parameter space has possibly empty interior, as it happens in many function spaces and seqence spaces.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1004653312019
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 37
    Electronic Resource
    Electronic Resource
    Deterministic Global Optimization in Nonlinear Optimal Control Problems (2000)
    Springer
    Journal of global optimization 17 (2000), S. 97-126 
    Details
    ISSN: 1573-2916
    Keywords: Differential-algebraic equations ; Global optimization ; Optimal control
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The accurate solution of optimal control problems is crucial in many areas of engineering and applied science. For systems which are described by a nonlinear set of differential-algebraic equations, these problems have been shown to often contain multiple local minima. Methods exist which attempt to determine the global solution of these formulations. These algorithms are stochastic in nature and can still get trapped in local minima. There is currently no deterministic method which can solve, to global optimality, the nonlinear optimal control problem. In this paper a deterministic global optimization approach based on a branch and bound framework is introduced to address the nonlinear optimal control problem to global optimality. Only mild conditions on the differentiability of the dynamic system are required. The implementa-tion of the approach is discussed and computational studies are presented for four control problems which exhibit multiple local minima.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1026578104213
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 38
    Electronic Resource
    Electronic Resource
    Stability and Hopf Bifurcation of Four-Wheel-Steering Vehicles Involving Driver's Delay (2000)
    Springer
    Nonlinear dynamics 22 (2000), S. 361-374 
    Details
    ISSN: 1573-269X
    Keywords: 4WS vehicle ; time delay ; stability ; Hopf bifurcation
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A mathematical model is presented for four-wheel-steeringvehicles, with the time delay in driver's response and the nonlinearityin lateral tyre forces taken into account. It is proved that thevehicle-driver system has a trivial steady state motion, as well aseight non-trivial steady state motions due to the nonlinearity of tyreforces. The asymptotic stability and Hopf bifurcation of the trivialsteady state are analyzed for two control strategies ofrear-wheel-steering. It is shown through the numerical simulations thatthe four-wheel-steering technique based on the bilinear control strategyworks better when the driver's response involves time delay.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1008324311249
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...