ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

Your email was sent successfully. Check your inbox.

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

Proceed reservation?

Export
Filter
  • Articles  (332)
  • stability  (222)
  • Nonlinear programming  (110)
  • Springer  (332)
  • Mathematics  (332)
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Journal of mathematical biology 20 (1984), S. 259-276 
    ISSN: 1432-1416
    Keywords: Age-structured population dynamics ; equilibria ; stability ; bifurcation
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract The existence of positive equilibrium solutions of the McKendrick equations for the dynamics of an age-structured population is studied as a bifurcation phenomenon using the inherent net reproductive rate n as a bifurcation parameter. The local existence and uniqueness of a branch of positive equilibria which bifurcates from the trivial (identically zero) solution at the critical value n=1 are proved by implicit function techniques under very mild smoothness conditions on the death and fertility rates as functional of age and population density. This first requires the development of a suitable linear theory. The lowest order terms in the Liapunov-Schmidt expansions are also calculated. This local analysis supplements earlier global bifurcation results of the author. The stability of both the trivial and the positive branch equilibria is studied by means of the principle of linearized stability. It is shown that in general the trivial solution losses stability as n increases through one while the stability of the branch solution is stable if and only if the bifurcation is supercritical. Thus the McKendrick equations exhibit, in the latter case, a standard exchange of stability with regard to equilibrium states as they depend on the inherent net reproductive rate. The derived lower order terms in the Liapunov-Schmidt expansions yield formulas which explicitly relate the direction of bifurcation to properties of the age-specific death and fertility rates as functionals of population density. Analytical and numerical results for some examples are given which illustrate these results.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    Journal of mathematical biology 21 (1984), S. 25-34 
    ISSN: 1432-1416
    Keywords: Predator-prey ; density dependence ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract The Gurtin and Levine model5 is studied in this paper under the assumption that the fecundity of prey depends on age as well as on the total population sizes of prey and predators. The purpose of this study is to see the effect of this density dependence on the stability criteria for the equilibria of the model equations. It is shown that there are cases when, due to density dependence, the model which is originally neutrally stable becomes stable.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 3
    Electronic Resource
    Electronic Resource
    Springer
    Journal of mathematical biology 32 (1994), S. 395-426 
    ISSN: 1432-1416
    Keywords: Uniform persistence ; stability ; Lyapunov functional ; level-crossing
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract Dynamical characteristics of an integrodifferential system modelling two species competition with hereditary effects are investigated; in particular we derive sufficient conditions for the persistence of the species, existence of an attracting periodic solution and ‘level-crossings’ of solutions about the periodic solution.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 4
    Electronic Resource
    Electronic Resource
    Springer
    Journal of mathematical biology 32 (1994), S. 515-520 
    ISSN: 1432-1416
    Keywords: Gametophytic incompatibility ; model ; equilibrium ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract The deterministic dynamics of the classical single-locus multiple-allele model of gametophytic incompatibility is analyzed with the intention to prove the conjecture that the symmetric state (uniform distribution of genotypes) is the only polymorphic equilibrium and that this equilibrium is globally asymptotically stable in the interior of the frequency simplex. It is shown that the minimum allelic frequency increases strictly over the generations as long as a uniform allelic distribution is not realized. Hence, the minimum allelic frequency is a Ljapunov function for the invariant set of genotypic frequencies characterized by a uniform allelic distribution. Within this set, the uniform genotypic distribution is approached in an exponential fashion, which proves the assertion. An evolutionary optimization rule associated with the global convergence to the symmetric state is implied by the fact that at this state the overall amount of pollen elimination resulting from incompatible crosses is minimized.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 5
    Electronic Resource
    Electronic Resource
    Springer
    Journal of mathematical biology 21 (1985), S. 285-298 
    ISSN: 1432-1416
    Keywords: Population dynamics ; coexistence ; mutualism ; persistence ; predator-mediated coexistence ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract We address the question of the long term coexistence of three interacting species whose dynamics are governed by the ordinary differential equations x i = X i f i (i = 1, 2, 3). In order for any theory in this area to be useful in practice, it must utilize as little information as possible concerning the forms of the f i , in view of the great difficulty of determining these experimentally. Here we obtain, under rather general conditions on the equations, a criterion for judging whether the species will coexist in a biologically realistic manner. This criterion depends only on the behaviour near the one or two species equilibria of the two dimensional subsystems, the behaviour there being relatively easy to examine experimentally. We show that with the exception of one class of cases, which is a generalization of a classical example of May and Leonard [21], invasibility at each such equilibrium suitably interpreted is both necessary and sufficient for a strong form of coexistence to hold. In the exceptional case, a single additional condition at the equilibria is enough to ensure coexistence.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 6
    Electronic Resource
    Electronic Resource
    Springer
    Journal of mathematical biology 22 (1985), S. 81-104 
    ISSN: 1432-1416
    Keywords: FitzHugh-Nagumo equation ; pulse solution ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Biology , Mathematics
    Notes: Abstract The FitzHugh-Nagumo equation u t =u xx +f(u)-w, u t =b(u-dw), is a simplified mathematical description of a nerve axon. If the parameters b〉0 and d⩾0 are taken suitably, this equation has two travelling pulse solutions with different propagation speeds. We study the stability of the fast pulse solution when b〉0 is sufficiently small. It is proved analytically by eigenvalue analysis that the fast pulse solution is “exponentially stable” if d〉0, and is “marginally stable” but not exponentially stable if d=0.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 7
    Electronic Resource
    Electronic Resource
    Springer
    International journal of game theory 25 (1996), S. 1-12 
    ISSN: 1432-1270
    Keywords: Bimatrix game ; ɛ-equilibrium ; optimal strategies ; vertical linear complementarity problem ; degree ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract In this article, we consider a two-person game in which the first player picks a row representative matrixM from a nonempty set $$A$$ ofm ×n matrices and a probability distributionx on {1,2,...,m} while the second player picks a column representative matrixN from a nonempty set ℬ ofm ×n matrices and a probability distribution y on 1,2,...,n. This leads to the respective costs ofx t My andx t Ny for these players. We establish the existence of an ɛ-equilibrium for this game under the assumption that $$A$$ and ℬ are bounded. When the sets $$A$$ and ℬ are compact in ℝmxn, the result yields an equilibrium state at which stage no player can decrease his cost by unilaterally changing his row/column selection and probability distribution. The result, when further specialized to singleton sets, reduces to the famous theorem of Nash on bimatrix games.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 8
    Electronic Resource
    Electronic Resource
    Springer
    Algorithmica 1 (1986), S. 529-535 
    ISSN: 1432-0541
    Keywords: Homotopy ; Linear programming ; Interior point methods ; Nonlinear programming ; Karmarkar's method ; Quadratic regularization ; Path-following
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract In this note, we consider the solution of a linear program, using suitably adapted homotopy techniques of nonlinear programming and equation solving that move through the interior of the polytope of feasible solutions. The homotopy is defined by means of a quadratic regularizing term in an appropriate metric. We also briefly discuss algorithmic implications and connections with the affine variant of Karmarkar's method.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 9
    Electronic Resource
    Electronic Resource
    Springer
    Applied mathematics & optimization 29 (1994), S. 161-186 
    ISSN: 1432-0606
    Keywords: Variational inequalities ; Nonlinear programming ; Successive ; quadratic programming superlinear convergence ; Primary 90C30 ; Secondary 65K05 ; 90C26
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper presents some new results in the theory of Newton-type methods for variational inequalities, and their application to nonlinear programming. A condition of semistability is shown to ensure the quadratic convergence of Newton's method and the superlinear convergence of some quasi-Newton algorithms, provided the sequence defined by the algorithm exists and converges. A partial extension of these results to nonsmooth functions is given. The second part of the paper considers some particular variational inequalities with unknowns (x, λ), generalizing optimality systems. Here only the question of superlinear convergence of {x k } is considered. Some necessary or sufficient conditions are given. Applied to some quasi-Newton algorithms they allow us to obtain the superlinear convergence of {x k }. Application of the previous results to nonlinear programming allows us to strengthen the known results, the main point being a characterization of the superlinear convergence of {x k } assuming a weak second-order condition without strict complementarity.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 10
    Electronic Resource
    Electronic Resource
    Springer
    Applied mathematics & optimization 7 (1981), S. 1-9 
    ISSN: 1432-0606
    Keywords: Nonlinear programming ; nonconvex programming ; concave minimization ; convergence
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A modification of Tuy's cone splitting algorithm for minimizing a concave function subject to linear inequality constraints is shown to be convergent by demonstrating that the limit of a sequence of constructed convex polytopes contains the feasible region. No geometric tolerance parameters are required.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 11
    Electronic Resource
    Electronic Resource
    Springer
    Zeitschrift für angewandte Mathematik und Physik 47 (1996), S. 809-816 
    ISSN: 1420-9039
    Keywords: 34D20 ; 34D35 ; 35Q72 ; 73H10 ; 73K03 ; Elastic string ; stability ; energy-momentum ; axial motion
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Physics
    Notes: Abstract We establish the stability of axial motions (steady motions along the lengthwise direction) of nonlinearly elastic loops of string. A key observation here is that a linear combination of the total energy and the total circulation of the string, both of which are conserved quantities, yields an appropriate Liapunov function. From our previous work [5], we know that there are uncountably many shapes corresponding to a given axial speed. Accordingly, we establish “orbitai” stability (modulo this collection of relative equilibria). For a well-defined class of “soft” materials, there is an upper bound on the axial speed sufficient for stability; “stiff” materials are shown to be orbitally stable at any axial speed.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 12
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 126 (1998), S. 117-124 
    ISSN: 1436-5081
    Keywords: 52A20 ; 52A22 ; star bodies ; spherical integral transformations ; convex bodies ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract LetK be ad-dimensional star body (with respect to the origino). It is known that the (d−1)-dimensional volume of the intersections ofK with the hyperplanes througho does not uniquely determineK. Uniqueness can only be achieved under additional assumptions, such as central symmetry. Here it is pointed out that if one uses, instead of intersections by hyperplanes, intersections by half-planes that containo on the boundary, then, without any additional assumptions, the volume of these intersections determinesK uniquely. This assertion, and more general results of this kind, together with stability estimates, are obtained from uniqueness results and estimates concerning a particular spherical integral transformation.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 13
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 13 (1977), S. 49-68 
    ISSN: 1436-4646
    Keywords: Algorithm ; APL-code ; Barycentric representation ; Decomposition ; Nonlinear programming ; Pseudo-concave objective ; Simplex
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Simplicial decomposition is a special version of the Dantzig—Wolfe decomposition principle, based on Carathéodory's theorem. The associated class of algorithms has the following features and advantages: The master and the subprogram are constructed without dual variables; the methods remain therefore well-defined for non-concave objective functions, and pseudo-concavity suffices for convergence to global maxima. The subprogram produces affinely independent sets of feasible generator points defining simplices, which the master program keeps minimal by dropping redundant generator points and finding maximizers in the relative interiors of the resulting subsimplices. The use of parallel subspaces allows the direct application of any unrestricted optimization method in the master program; thus the best unconstrained procedure for any type of objective function can be used to find constrained maximizers for it. The paper presents the theory for this class of algorithms, the APL-code of a “demonstration” method and some computational experience with Colville's test problems.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 14
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 43 (1989), S. 235-256 
    ISSN: 1436-4646
    Keywords: Nonlinear programming ; nonsmooth optimization ; global convergence ; superlinear convergence ; trust region method ; Coleman-Conn method
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Methods are considered for solving nonlinear programming problems using an exactl 1 penalty function. LP-like subproblems incorporating a trust region constraint are solved successively both to estimate the active set and to provide a foundation for proving global convergence. In one particular method, second order information is represented by approximating the reduced Hessian matrix, and Coleman-Conn steps are taken. A criterion for accepting these steps is given which enables the superlinear convergence properties of the Coleman-Conn method to be retained whilst preserving global convergence and avoiding the Maratos effect. The methods generalize to solve a wide range of composite nonsmooth optimization problems and the theory is presented in this general setting. A range of numerical experiments on small test problems is described.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 15
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 47 (1990), S. 117-141 
    ISSN: 1436-4646
    Keywords: Bifurcation ; singularity ; parametric programming ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract The structure of solutions to the nonlinear parametric programming problem with a one dimensional parameter is analyzed in terms of the bifurcation behavior of the curves of critical points and the persistence of minima along these curves. Changes in the structure of the solution occur at singularities of a nonlinear system of equations motivated by the Fritz John first-order necessary conditions. It has been shown that these singularities may be completely partitioned into seven distinct classes based upon the violation of one or more of the following: a complementarity condition, a constraint qualification, and the nonsingularity of the Hessian of the Lagrangian on a tangent space. To apply classical bifurcation techniques to these singularities, a further subdivision of each case is necessary. The structure of curves of critical points near singularities of lowest (zero) codimension within each case is analyzed, as well as the persistence of minima along curves emanating from these singularities. Bifurcation behavior is also investigated or discussed for many of the subcases giving rise to a codimension one singularity.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 16
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 68 (1995), S. 267-301 
    ISSN: 1436-4646
    Keywords: Nonlinear programming ; Trust-region methods ; Global convergence
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract We present a trust-region method for minimizing a general differentiable function restricted to an arbitrary closed set. We prove a global convergence theorem. The trust-region method defines difficult subproblems that are solvable in some particular cases. We analyze in detail the case where the domain is a Euclidean ball. For this case we present numerical experiments where we consider different Hessian approximations.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 17
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 69 (1995), S. 89-109 
    ISSN: 1436-4646
    Keywords: Nondifferentiable (nonsmooth) optimization ; Convex programming ; Mathematical programming ; Nonlinear programming ; Saddle-points ; Variational inequalities ; Bundle methods
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract We study proximal level methods for convex optimization that use projections onto successive approximations of level sets of the objective corresponding to estimates of the optimal value. We show that they enjoy almost optimal efficiency estimates. We give extensions for solving convex constrained problems, convex-concave saddle-point problems and variational inequalities with monotone operators. We present several variants, establish their efficiency estimates, and discuss possible implementations. In particular, our methods require bounded storage in contrast to the original level methods of Lemaréchal, Nemirovskii and Nesterov.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 18
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 61 (1993), S. 197-214 
    ISSN: 1436-4646
    Keywords: Epi-convergence ; epi-distance ; stability ; convex optimization ; approximate solutions ; subgradients ; level sets
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract We prove that theε-optimal solutions of convex optimization problems are Lipschitz continuous with respect to data perturbations when these are measured in terms of the epi-distance. A similar property is obtained for the distance between the level sets of extended real valued functions. We also show that these properties imply that theε-subgradient mapping is Lipschitz continuous.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 19
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 69 (1995), S. 429-441 
    ISSN: 1436-4646
    Keywords: Approximation ; Optimization ; Probabilistically checkable proofs ; Quadratic programming ; Nonlinear programming
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract We consider the problem of finding the maximum of a multivariate polynomial inside a convex polytope. We show that there is no polynomial time approximation algorithm for this problem, even one with a very poor guarantee, unless P = NP. We show that even when the polynomial is quadratic (i.e. quadratic programming) there is no polynomial time approximation unless NP is contained in quasi-polynomial time. Our results rely on recent advances in the theory of interactive proof systems. They exemplify an interesting interplay of discrete and continuous mathematics—using a combinatorial argument to get a hardness result for a continuous optimization problem.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 20
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 70 (1995), S. 123-148 
    ISSN: 1436-4646
    Keywords: Generalized equations ; Variational inequalities ; Nonlinear programming ; Sensitivity analysis ; Power series ; Strong regularity ; Constrained optimization ; Perturbation theory
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract We show that the solution of a strongly regular generalized equation subject to a scalar perturbation expands in pseudopower series in terms of the perturbation parameter, i.e., the expansion of orderk is the solution of generalized equations expanded to orderk and thus depends itself on the perturbation parameter. In the polyhedral case, this expansion reduces to a usual Taylor expansion. These results are applied to the problem of regular perturbation in constrained optimization. We show that, if the strong regularity condition is satisfied, the property of quadratic growth holds and, at least locally, the solutions of the optimization problem and of the associated optimality system coincide. If, in addition the number of inequality constraints is finite, the solution and the Lagrange multiplier can be expanded in Taylor series. If the data are analytic, the solution and the multiplier are analytic functions of the perturbation parameter.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 21
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 5 (1999), S. 105-125 
    ISSN: 1531-5851
    Keywords: 26B05 ; 42B10 ; 42C99 ; frame ; Gabor system ; Riesz basis ; stability ; wavelet
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract If the sequence of functions ϕj, k is a wavelet frame (Riesz basis) or Gabor frame (Riesz basis), we obtain its perturbation system ψj,k which is still a frame (Riesz basis) under very mild conditions. For example, we do not need to know that the support of ϕ or ψ $$(\hat \phi or\hat \psi )$$ is compact as in [14]. We also discuss the stability of irregular sampling problems. In order to arrive at some of our results, we set up a general multivariate version of Littlewood-Paley type inequality which was originally considered by Lemarié and Meyer [17], then by Chui and Shi [9], and Long [16].
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 22
    Electronic Resource
    Electronic Resource
    Springer
    Acta applicandae mathematicae 62 (2000), S. 23-130 
    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
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 23
    Electronic Resource
    Electronic Resource
    Springer
    Acta applicandae mathematicae 4 (1985), S. 225-258 
    ISSN: 1572-9036
    Keywords: 92A15 ; Prey ; predator ; competition ; dynamical system ; ordinary differential equation ; phase diagram ; equilibrium ; trajectory ; stability ; bifurcation
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We consider a problem of the dynamics of prey-predator populations suggested by the content of a letter of the biologist Umberto D'Ancona to Vito Volterra. The main feature of the problem is the special type of competition between predators of the same species as well as of different species. Two classes of cases are investigated: a first class in which the behaviour of the predator is ‘blind’ and the second one in which the behaviour is ‘intelligent’. A qualitative analysis of the dynamical systems under consideration is followed by a numerical analysis of the most significant cases.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 24
    Electronic Resource
    Electronic Resource
    Springer
    Acta applicandae mathematicae 49 (1997), S. 35-54 
    ISSN: 1572-9036
    Keywords: dynamical systems ; stability ; pseudo orbit tracing property ; nonstandard analysis
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract It is known that it is not possible to introduce C0 -structural stability for whole systems in topological dynamics. Using the methods of Nonstandard Analysis, we suggest four different purely topological stability concepts for dynamical systems on compact subsets of Rn. Classically these amount to considering the space of all systems on a given subset of Rn as the fundamental entity when deforming a continuous system (instead of the space of all continuous systems as is normally done in topological dynamics). For two of the introduced stability concepts, we will show that all minimal flows are stable in this sense. Besides this, we will show that one of our stability concepts is related to what is called the pseudo orbit tracing property in a recently published book by Aoki and Hiraide and compare some of our results to the theory of dynamical systems as presented there.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 25
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 4 (1995), S. 1-26 
    ISSN: 1572-9044
    Keywords: Wavelets ; biorthogonal wavelets ; stability ; primary 15A12 ; 65F35 ; secondary 42C15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract For orthogonal wavelets, the discrete wavelet and wave packet transforms and their inverses are orthogonal operators with perfect numerical stability. For biorthogonal wavelets, numerical instabilities can occur. We derive bounds for the 2-norm and average 2-norm of these transforms, including efficient numerical estimates if the numberL of decomposition levels is small, as well as growth estimates forL → ∞. These estimates allow easy determination of numerical stability directly from the wavelet coefficients. Examples show that many biorthogonal wavelets are in fact numerically well behaved.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 26
    Electronic Resource
    Electronic Resource
    Springer
    K-Theory 1 (1987), S. 185-196 
    ISSN: 1573-0514
    Keywords: Quadratic space ; patching diagram ; projective module ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We prove that every quadratic space of sufficiently large index contains a hyperbolic orthogonal summand.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 27
    Electronic Resource
    Electronic Resource
    Springer
    K-Theory 10 (1996), S. 491-516 
    ISSN: 1573-0514
    Keywords: 57M60 ; 57N13 ; 57R91 ; 19G38 ; topological 4-manifold ; pseudofree action ; equivariant intersection form ; stability ; topological rigidity
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper is concerned with the algebraic aspects of the classification of pseudofree, locally linear group actions on a simply connected 4-manifold, particularly with the splitting and stability properties of the associated Hermitian intersection module and its isometry group. Our main result is the proof of stability of the equivariant intersection form for a large class of pseudofree actions. We also prove a topological rigidity theorem stating that two locally linear, pseudofree actions on a closed, oriented, simply connected 4-manifold, with the equivariant intersection forms indefinite and of rank at least 3 at each irreducible character, are topologically conjugate by an orientation preserving homeomorphism if and only if their oriented local representations at the corresponding fixed points are linearly equivalent.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 28
    Electronic Resource
    Electronic Resource
    Springer
    K-Theory 2 (1988), S. 1-355 
    ISSN: 1573-0514
    Keywords: Pseudoisotopy ; stability ; Morse theory
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The stability theorem states that the suspension map C(M) → C(M X I) defined on the pseudoisotopy space C(M)=Diff(M X I rel M X O U ∂M X I) of a compact smooth n-manifold M is ∼ n/3-connected. This implies that C(M) has the R~ n/3-homotopy type of the stable pseudoisotopy space P(M) which is related to Waldhausen's algebraic K-theory of spaces by Waldhausen's formula A(X) Ω∞S∞(X+) X B2P(X). This paper gives a detailed proof of the smooth stability theorem following ideas by Hatcher for the proof of a PL stability theorem.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 29
    Electronic Resource
    Electronic Resource
    Springer
    K-Theory 4 (1991), S. 363-397 
    ISSN: 1573-0514
    Keywords: Nonabelian K 1 ; noncommutative homotopy ; general linear group ; superspecial linear groups ; descending central series ; stability ; relative normal subgroups ; nilpotent sandwich classifications ; quasi-finite algebras
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A functorial filtration GL n =S−1L n $$ \supseteq$$ S0L n $$ \supseteq$$ ⋯ $$ \supseteq$$ S i L n $$ \supseteq$$ ⋯ $$ \supseteq$$ E n of the general linear group GL n, n ⩾ 3, is defined and it is shown for any algebra A, which is a direct limit of module finite algebras, that S−1 L n (A)/S0L n (A) is abelian, that S0L n (A) $$ \supseteq$$ S1L n (A) $$ \supseteq$$ ⋯ is a descending central series, and that S i L n (A) = E n(A) whenever i ⩾ the Bass-Serre dimension of A. In particular, the K-functors k 1 S i L n =S i L n /E n are nilpotent for all i ⩾ 0 over algebras of finite Bass-Serre dimension. Furthermore, without dimension assumptions, the canonical homomorphism S i L n (A)/S i+1 L n (A)→S i L n+ 1(A)/S i+1 L n + 1 (A) is injective whenever n ⩾ i + 3, so that one has stability results without stability conditions, and if A is commutative then S0L n (A) agrees with the special linear group SL n (A), so that the functor S0L n generalizes the functor SL n to noncommutative rings. Applying the above to subgroups H of GL n (A), which are normalized by E n(A), one obtains that each is contained in a sandwich GL′ n (A, ρ) $$ \supseteq$$ H $$ \supseteq$$ E n(A, ρ) for a unique two-sided ideal ρ of A and there is a descending S0L n (A)-central series GL′ n (A, ρ) $$ \supseteq$$ S0L n (A, ρ) $$ \supseteq$$ S1L n (A, ρ) $$ \supseteq$$ ⋯ $$ \supseteq$$ S i L n (A, ρ) $$ \supseteq$$ ⋯ $$ \supseteq$$ E n(A, ρ) such that S i L n (A, ρ)=E n(A, ρ) whenever i ⩾ Bass-Serre dimension of A.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 30
    Electronic Resource
    Electronic Resource
    Springer
    K-Theory 7 (1993), S. 333-367 
    ISSN: 1573-0514
    Keywords: Locally flat embedding ; pointed Hermitian module ; splitting ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We prove an existence result for topologically locally flat embeddings of 2-spheres in simply connected 4-manifolds. This topological result is deduced from a splitting theorem for pointed Hermitian modules over a cyclic group ring. A stability result for such modules is also proved. This applies to the isotopy classification of locally flat embeddings.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 31
    Electronic Resource
    Electronic Resource
    Springer
    Letters in mathematical physics 53 (2000), S. 313-320 
    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
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 32
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 13 (1977), S. 140-155 
    ISSN: 1436-4646
    Keywords: Minimax optimization ; Nonlinear programming ; Computer-aided network design
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract A constrained minimax problem is converted to minimization of a sequence of unconstrained and continuously differentiable functions in a manner similar to Morrison's method for constrained optimization. One can thus apply any efficient gradient minimization technique to do the unconstrained minimization at each step of the sequence. Based on this approach, two algorithms are proposed, where the first one is simpler to program, and the second one is faster in general. To show the efficiency of the algorithms even for unconstrained problems, examples are taken to compare the two algorithms with recent methods in the literature. It is found that the second algorithm converges faster with respect to the other methods. Several constrained examples are also tried and the results are presented.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 33
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 48 (1990), S. 19-39 
    ISSN: 1436-4646
    Keywords: Nonlinear programming ; numerical simulation ; chance constraints ; Monte Carlo methods
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Once subsurface water supplies become contaminated, designing cost-effective and reliable remediation schemes becomes a difficult task. The combination of finite element simulation of groundwater contaminant transport with nonlinear optimization is one approach to determine the best well selection and optimal fluid withdrawal and injection rates to contain and remove the contaminated water. Both deterministic and stochastic programming problems have been formulated and solved. These tend to be large scale problems, owing to the simulation component which serves as a portion of the constraint set. The overall problem of combined groundwater process simulation and nonlinear optimization is discussed along with example problems. Because the contaminant transport simulation models give highly uncertain results, quantifying their uncertainty and incorporating reliability into the remediation design results in a class of large stochastic nonlinear problems. The reliability problem is beginning to be addressed, and some strategies and formulations involving chance constraints and Monte Carlo methods are presented.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 34
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 60 (1993), S. 187-214 
    ISSN: 1436-4646
    Keywords: Nonlinear programming ; unconstrained optimization ; nondifferentiable optimization ; minimax problems
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract We consider unconstrained minimax problems where the objective function is the maximum of a finite number of smooth functions. We prove that, under usual assumptions, it is possible to construct a continuously differentiable function, whose minimizers yield the minimizers of the max function and the corresponding minimum values. On this basis, we can define implementable algorithms for the solution of the minimax problem, which are globally convergent at a superlinear convergence rate. Preliminary numerical results are reported.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 35
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 54 (1992), S. 57-67 
    ISSN: 1436-4646
    Keywords: Matchings ; stability ; extreme points ; polytope
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract The purpose of this paper is to extend a modified version of a recent result of Vande Vate (1989) which characterizes stable matchings as the extreme points of a certain polytope. Our proofs are simpler and more transparent than those of Vande Vate.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 36
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 65 (1994), S. 195-216 
    ISSN: 1436-4646
    Keywords: Nonsmooth equations ; Nonlinear complementarity ; Nonlinear programming ; Variational inequalities
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract This paper presents the results of extensive computational testing of the modified damped Newton algorithm for solving variational inequality problems presented in Part I [8].
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 37
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 81 (1998), S. 301-325 
    ISSN: 1436-4646
    Keywords: Two-stage stochastic programming with recourse ; Monte Carlo simulation ; Likelihood ratios ; Variance reduction techniques ; Confidence intervals ; Hypotheses testing ; Validation analysis ; Nonlinear programming
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract In this paper we consider stochastic programming problems where the objective function is given as an expected value function. We discuss Monte Carlo simulation based approaches to a numerical solution of such problems. In particular, we discuss in detail and present numerical results for two-stage stochastic programming with recourse where the random data have a continuous (multivariate normal) distribution. We think that the novelty of the numerical approach developed in this paper is twofold. First, various variance reduction techniques are applied in order to enhance the rate of convergence. Successful application of those techniques is what makes the whole approach numerically feasible. Second, a statistical inference is developed and applied to estimation of the error, validation of optimality of a calculated solution and statistically based stopping criteria for an iterative alogrithm. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 38
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 35 (1986), S. 253-264 
    ISSN: 1436-4646
    Keywords: Nonlinear programming ; successive quadratic programming ; Maratos effect ; exact penalty function ; superlinear convergence
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract This paper presents a successive quadratic programming algorithm for solving general nonlinear programming problems. In order to avoid the Maratos effect, direction-finding subproblems are derived by modifying the second-order approximations to both objective and constraint functions of the problem. We prove that the algorithm possesses global and superlinear convergence properties.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 39
    Electronic Resource
    Electronic Resource
    Springer
    OR spectrum 18 (1996), S. 231-239 
    ISSN: 1436-6304
    Keywords: Generalized polymatrix games ; generalized linear complementarity problem ; stability ; degree theory ; Verallgemeinerte Polymatrix-Spiele ; verallgemeinertes lineares Komplementaritätsproblem ; Stabilität ; Grad-Theorie
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung In dieser Arbeit führen wir eine Verallgemeinerung des Polymatrix-Spiels (eines Nicht-Nullsummen- und nicht-kooperativenn-Personen-Spiels), das von Howson betrachtet wurde, ein und führen das Problem, eine Gleichgewichtsmenge von Strategien für ein solches Spiel zu berechnen, auf das verallgemeinerte lineare Komplementaritätsproblem von Cottle und Dantzig zurück. Für eine noch allgemeinere Version des Spiels beweisen wir die Existenz einerε-Gleichgewichtsmenge von Strategien. Wir präsentieren auch ein Ergebnis über die Stabilität der Gleichgewichte, das auf der Grad-Theorie beruht.
    Notes: Abstract In this paper, we introduce a generalization of the polymatrix game (a nonzero sum noncooperativen-person game) considered by Howson and relate the problem of computing an equilibrium set of strategies for such a game to the generalized linear complementarity problem of Cottle and Dantzig. For an even more general version of the game we prove the existence of anε-equilibrium set of strategies. We also present a result on the stability of the equilibria based on degree theory.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 40
    Electronic Resource
    Electronic Resource
    Springer
    Journal of nonlinear science 1 (1991), S. 289-311 
    ISSN: 1432-1467
    Keywords: cytogel ; mechanochemical ; two-dimensional patterns ; cellular differentiation ; pattern formation ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Physics
    Notes: Summary Contractile actomyosin systems play a central role in the generation of intracellular patterns. Models for pattern formation have benefited greatly from the application of mechanochemical theory. However, investigations of the patterns have been primarily qualitative in nature; the two-dimensional nature of the evolving patterns has not yet been addressed mathematically, nor has the evolution of stable heterogeneous steady-state solutions. We consider these issues, supporting our analytical predictions with numerical simulations in one and two spatial dimensions. We show how, for certain gels, the two and three-dimensional tensor equation which describes a balance of forces can be reduced to a reaction-diffusion equation.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 41
    Electronic Resource
    Electronic Resource
    Springer
    Journal of nonlinear science 3 (1993), S. 477-539 
    ISSN: 1432-1467
    Keywords: nearly integrable systems ; spectral transform ; attractors ; traveling waves ; stability ; numerical methods
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Physics
    Notes: Summary In this paper we rigorously show the existence and smoothness inε of traveling wave solutions to a periodic Korteweg-deVries equation with a Kuramoto-Sivashinsky-type perturbation for sufficiently small values of the perturbation parameterε. The shape and the spectral transforms of these traveling waves are calculated perturbatively to first order. A linear stability theory using squared eigenfunction bases related to the spectral theory of the KdV equation is proposed and carried out numerically. Finally, the inverse spectral transform is used to study the transient and asymptotic stages of the dynamics of the solutions.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 42
    Electronic Resource
    Electronic Resource
    Springer
    Journal of nonlinear science 3 (1993), S. 307-327 
    ISSN: 1432-1467
    Keywords: bifurcation ; saddle node ; Hopf ; stability ; robustness ; optimization ; numerical methods ; transcritical ; pitchfork ; extended systems
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Physics
    Notes: Summary Engineering and physical systems are often modeled as nonlinear differential equations with a vector λ of parameters and operated at a stable equilibrium. However, as the parameters λ vary from some nominal value λ0, the stability of the equilibrium can be lost in a saddle-node or Hopf bifurcation. The spatial relation in parameter space of λ0 to the critical set of parameters at which the stable equilibrium bifurcates determines the robustness of the system stability to parameter variations and is important in applications. We propose computing a parameter vector λ* at which the stable equilibrium bifurcates which is locally closest in parameter space to the nominal parameters λ0. Iterative and direct methods for computing these locally closest bifurcations are described. The methods are extensions of standard, one-parameter methods of computing bifurcations and are based on formulas for the normal vector to hypersurfaces of the bifurcation set. Conditions on the hypersurface curvature are given to ensure the local convergence of the iterative method and the regularity of solutions of the direct method. Formulas are derived for the curvature of the saddle node bifurcation set. The methods are extended to transcritical and pitchfork bifurcations and parametrized maps, and the sensitivity to λ0 of the distance to a closest bifurcation is derived. The application of the methods is illustrated by computing the proximity to the closest voltage collapse instability of a simple electric power system.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 43
    Electronic Resource
    Electronic Resource
    Springer
    Journal of nonlinear science 4 (1994), S. 449-470 
    ISSN: 1432-1467
    Keywords: solitary waves ; stability ; nonlinear dispersive wave equations ; model equations for long waves ; Korteweg-de Vries-type equations ; regularized long-wave equations ; nonlinear Schrödinger equations ; 35B35 ; 35B40 ; 35Q35 ; 35Q51 ; 35Q53 ; 35Q55 ; 35S10 ; 76B15 ; 76B25 ; 76E30 ; 86A05
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Physics
    Notes: Summary After a review of the existing state of affairs, an improvement is made in the stability theory for solitary-wave solutions of evolution equations of Korteweg-de Vries-type modelling the propagation of small-amplitude long waves. It is shown that the bulk of the solution emerging from initial data that is a small perturbation of an exact solitary wave travels at a speed close to that of the unperturbed solitary wave. This not unexpected result lends credibility to the presumption that the solution emanating from a perturbed solitary wave consists mainly of a nearby solitary wave. The result makes use of the existing stability theory together with certain small refinements, coupled with a new expression for the speed of propagation of the disturbance. The idea behind our result is also shown to be effective in the context of one-dimensional regularized long-wave equations and multidimensional nonlinear Schrödinger equations.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 44
    Electronic Resource
    Electronic Resource
    Springer
    Journal of nonlinear science 5 (1995), S. 373-418 
    ISSN: 1432-1467
    Keywords: Hamiltonian system with symmetry ; relative equilibria ; perturbation ; linearization ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Physics
    Notes: Summary A relative equilibrium of a Hamiltonian system with symmetry is a point of phase space giving an evolution which is a one-parameter orbit of the action of the symmetry group of the system. The evolutions of sufficiently small perturbations of a formally stable relative equilibrium are arbitrarily confined to that relative equilibrium's orbit under the isotropy subgroup of its momentum. However, interesting evolution along that orbit, here called drift, does occur. In this article, linearizations of relative equilibria are used to construct a first order perturbation theory explaining drift, and also to determine when the set of relative equilibria near a given relative equilibrium is a smooth symplectic submanifold of phase space.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 45
    Electronic Resource
    Electronic Resource
    Springer
    Journal of dynamics and differential equations 10 (1998), S. 151-188 
    ISSN: 1572-9222
    Keywords: Fourth-order solitary waves ; stability ; instability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We study ground-state traveling wave solutions of a fourth-order wave equation. We find conditions on the speed of the waves which imply stability and instability of the solitary waves. The analysis depends on the variational characterization of the ground states rather than information about the linearized operator.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 46
    Electronic Resource
    Electronic Resource
    Springer
    Journal of dynamics and differential equations 1 (1989), S. 299-325 
    ISSN: 1572-9222
    Keywords: Commodity markets ; time delays ; stability ; Hopf bifurcation ; 34K15 ; 45J05 ; 90A16
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A model for the dynamics of price adjustment in a single commodity market is developed. Nonlinearities in both supply and demand functions are considered explicitly, as are delays due to production lags and storage policies, to yield a nonlinear integrodifferential equation. Conditions for the local stability of the equilibrium price are derived in terms of the elasticities of supply and demand, the supply and demand relaxation times, and the equilibrium production-storage delay. The destabilizing effect of consumer memory on the equilibrium price is analyzed, and the ensuing Hopf bifurcations are described.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 47
    Electronic Resource
    Electronic Resource
    Springer
    Journal of dynamics and differential equations 6 (1994), S. 325-334 
    ISSN: 1572-9222
    Keywords: Nonlinear Schrödinger equations ; anisotropic standing waves ; stability ; concentration compactness principle ; Davey-Stewartson system ; 35Q35 ; 35B35
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We study the stability of standing waves for a nonlinear Schrödinger equation, which derives from the generalized Davey-Stewartson system in the elliptic-elliptic case. We prove the existence of stable standing waves under certain conditions.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 48
    Electronic Resource
    Electronic Resource
    Springer
    Journal of dynamics and differential equations 6 (1994), S. 447-486 
    ISSN: 1572-9222
    Keywords: Free boundary problems ; gasless combustion ; stability ; Hopf bifurcation ; 35R35 ; 35B40 ; 80A25
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this paper, we analyze a simple free boundary model associated with solid combustion and some phase transition processes. There is strong evidence that this “one-phase” model captures all major features of dynamical behavior of more realistic (and complicated) combustion and phase transition models. The principal results concern the dynamical behavior of the model as a bifurcation parameter (which is related to the activation energy in the case of combustion) varies. We prove that the basic uniform front propagation is asymptotically stable against perturbations for the bifurcation parameter above the instability threshold and that a Hopf bifurcation takes place at the threshold value. Results of numerical simulations are presented which confirm that both supercritical and subcritical Hofp bifurcation may occur for physically reasonable nonlinear kinetic functions.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 49
    ISSN: 1572-9281
    Keywords: asymptotic stability ; dichotomic maps ; retarded functional differential equation ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper deals with the study of the stability of nonautonomous retarded functional differential equations using the theory of dichotomic maps. After some preliminaries, we prove the theorems on simple and asymptotic stability. Some examples are given to illustrate the application of the method. Main results about asymptotic stability of the equation $$x'(t) = - b(t)x(t - r)$$ and of itsnonlinear generalization $$x'(t) = b(t)f(x(t - r))$$ are established.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 50
    Electronic Resource
    Electronic Resource
    Springer
    Set-valued analysis 5 (1997), S. 365-375 
    ISSN: 1572-932X
    Keywords: set-valued mappings ; vector optimization ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We establish optimization results for set-valued mappings, with the image space given by a topological vector space partially ordered by a cone. Moreover, we obtain stability results relative to parametrized optimization problems. We use a weak semicontinuity concept related to the order structure of the image space and show how compactness assumptions used in previous papers can be lightened.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 51
    Electronic Resource
    Electronic Resource
    Springer
    Annals of operations research 27 (1990), S. 343-369 
    ISSN: 1572-9338
    Keywords: Bifurcation ; singularities ; continuation ; parametric nonlinear programming ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract Bifurcation and continuation techniques are introduced as a class of methods for investigating the parametric nonlinear programming problem. Motivated by the Fritz John first-order necessary conditions, the parametric programming problem is first reformulated as a closed system of nonlinear equations which contains all Karush-Kuhn-Tucker and Fritz John points, both feasible and infeasible solutions, and relative minima, maxima, and saddle points. Since changes in the structure of the solution set and critical point type can occur only at singularities, necessary and sufficient conditions for the existence of a singularity are developed in terms of the loss of a complementarity condition, the linear dependence constraint qualification, and the singularity of the Hessian of the Lagrangian on a tangent space. After a brief introduction to elementary bifurcation theory, some simple singularities in this parametric problem are analyzed for both branching and persistence of local minima. Finally, a brief introduction to numerical continuation and bifurcation procedures is given to indicate how these facts can be used in a numerical investigation of the problem.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 52
    Electronic Resource
    Electronic Resource
    Springer
    Journal of dynamics and differential equations 12 (2000), S. 117-167 
    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
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 53
    Electronic Resource
    Electronic Resource
    Springer
    Journal of dynamics and differential equations 4 (1992), S. 161-190 
    ISSN: 1572-9222
    Keywords: Delay differential equations ; equilibrium ; stability ; limiting equations ; population dynamics ; 34K20 ; 34K25 ; 92A15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Applying an analytical method and several limiting equations arguments, some sufficient conditions are provided for the existence of a unique positive equilibriumK for the delay differential equationx=−γx+D(x t ), which is the general form of many population models. The results are concerned with the global attractivity, uniform stability, and uniform asymptotic stability ofK. Application of the results to some known population models, which shows the effectiveness of the methods applied here, is also presented.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 54
    Electronic Resource
    Electronic Resource
    Springer
    Journal of dynamics and differential equations 5 (1993), S. 105-128 
    ISSN: 1572-9222
    Keywords: Delay system ; stability ; relative variance ; dynamical disease
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A new approach to the study of delay systems, applicable to physiological control systems and other systems where little information about the time delays is available, is examined. The method is based on the fact that stability information can be deduced from the statistical properties of the probability distribution that encodes the structure of the time delay. The main statistical variables used are the usual expectation parameter,E, and a modified variance, calledrelative variance and denotedR, that is invariant under time scale changes. Recent work of the author has shown that stability often improves asR increases whileE remains fixed. A four-parameter family of delay models is analysed in this paper, and the (E, R) pair is found to be a reliable indicator of stability over the global parameter domain of the family.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 55
    Electronic Resource
    Electronic Resource
    Springer
    Journal of dynamics and differential equations 6 (1994), S. 631-637 
    ISSN: 1572-9222
    Keywords: stability ; fixed point index ; periodic solutions
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this paper, we prove that a stable isolated fixed point of an orientation preserving local homeomorphism onR 2 has fixed point index 1. We also give a number of applications to differential equations. In particular, we deduce that a number of existence methods for producing periodic solutions of differential equations in the plane always produce unstable solutions.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 56
    Electronic Resource
    Electronic Resource
    Springer
    Journal of dynamics and differential equations 6 (1994), S. 639-658 
    ISSN: 1572-9222
    Keywords: Symmetry ; parabolic equations ; positive solutions ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Symmetry properties of positive solutions of a Dirichlet problem for a strongly nonlinear parabolic partial differential equation in a symmetric domainD ⊂ R n are considered. It is assumed that the domainD and the equation are invariant with respect to a group {Q} of transformations ofD. In examples {Q} consists of reflections or rotations. The main result of the paper is the theorem which states that any compact inC(D) negatively invariant set which consists of positive functions consists ofQ-symmetric functions. Examples of negatively invariant sets are (in autonomous case) equilibrium points, omega-limit sets, alpha-limit sets, unstable sets of invariant sets, and global attractors. Application of the main theorem to equilibrium points gives the Gidas-Ni-Nirenberg theorem. Applying the theorem to omega-limit sets, we obtain the asymptotical symmetrization property. That means that a bounded solutionu(t) asr→∞ approaches subspace of symmetric functions. One more result concerns properties of eigenfunctions of linearizations of the equations at positive equilibrium points. It is proved that all unstable eigenfunctions are symmetric.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 57
    Electronic Resource
    Electronic Resource
    Springer
    Set-valued analysis 5 (1997), S. 73-88 
    ISSN: 1572-932X
    Keywords: differential inclusion ; invariance ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The properties of invariance, stability, asymptotic stability and attainability of a given compact set $$K \subset \mathbb{R}^n $$ with respect to a differential inclusion, have weak and strong versions: the weak version requires existence of a trajectory with the corresponding property, while the strong one requires this property for all trajectories. The following statement is proven in the paper (under slight restrictions) for each of the above-mentioned properties: if K has the weak property with respect to $$\dot x \in F(x) $$ , then there is a (regulation) mapping G such that G(x) ⊂ F(x) ∀ x and G has the strong property with respect to $${\dot x}$$ ε G(x). In addition, certain regularity of the set of solutions of the last inclusion is claimed.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 58
    Electronic Resource
    Electronic Resource
    Springer
    Annals of operations research 43 (1993), S. 249-257 
    ISSN: 1572-9338
    Keywords: Nonlinear programming ; multivariable control systems
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract The Roppenecker [11] parameterization of multi-input eigenvalue assignment, which allows for common open- and closed-loop eigenvalues, provides a platform for the investigation of several issues of current interest in robust control. Based on this parameterization, a numerical optimization method for designing a constant gain feedback matrix which assigns the closed-loop eigenvalues to desired locations such that these eigenvalues have low sensitivity to variations in the open-loop state space model was presented in Owens and O'Reilly [8]. In the present paper, two closely related numerical optimization methods are presented. The methods utilize standard (NAG library) unconstrained optimization routines. The first is for designing a minimum gain state feedback matrix which assigns the closed-loop eigenvalues to desired locations, where the measure of gain taken is the Frobenius norm. The second is for designing a state feedback matrix which results in the closed-loop system state matrix having minimum condition number. These algorithms have been shown to give results which are comparable to other available algorithms of far greater conceptual complexity.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 59
    Electronic Resource
    Electronic Resource
    Springer
    Journal of computational analysis and applications 2 (2000), S. 293-308 
    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
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 60
    Electronic Resource
    Electronic Resource
    Springer
    Journal of dynamics and differential equations 5 (1993), S. 189-218 
    ISSN: 1572-9222
    Keywords: Equivariant bifurcation ; symmetry ; singularity ; equivariant jets and transversality ; normal forms ; universal unfolding ; stability ; structural stability ; 58F14 ; 58E07 ; 58C27
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The theoretical machinery from singularity theory introduced by Golubitsky, Stewart, and Schaeffer, to study equivariant bifurcation problems, is completed and expanded while generalized to the multiple parameter context. In this setting the finite determinacy theorems or normal forms, the stability of equivariant bifurcation problems, and the structural stability of the universal unfolding are discussed.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 61
    Electronic Resource
    Electronic Resource
    Springer
    Journal of dynamics and differential equations 6 (1994), S. 37-51 
    ISSN: 1572-9222
    Keywords: Celestial mechanics ; relative equilibria ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A criterion for the linear stability of relative equilibria of the Newtoniann-body problem is found in the case whenn−1 of the masses are small. Several stable periodic orbits of the problem are presented as examples.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 62
    Electronic Resource
    Electronic Resource
    Springer
    Journal of dynamics and differential equations 5 (1993), S. 625-671 
    ISSN: 1572-9222
    Keywords: Scalar reaction-diffusion equation ; singular perturbation methods ; internal layer ; Neumann layer ; stability ; 35K57 ; 35B25 ; 35B35
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The multiple existences and their stability properties of stationary solutions with a single transition layer in some scalar reaction-diffusion equation are shown. Each solution is constructed by using classical singular perturbation methods and its stability property is determined by a simple algebraic quantity, say index, appearing in the construction of a solution.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 63
    Electronic Resource
    Electronic Resource
    Springer
    Journal of dynamics and differential equations 9 (1997), S. 463-505 
    ISSN: 1572-9222
    Keywords: Difference equations ; random perturbation ; averaging ; diffusion approximation ; randomly perturbed iterations ; stability ; 3SR60 ; 60H15 ; 60J99
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Let (X, ℬ) and (Y,C) be two measurable spaces withX being a linear space. A system is determined by two functionsf(X): X→ X andϕ:X×Y→X, a (small) positive parameterε and a homogeneous Markov chain {y n } in (Y,C) which describes random perturbations. States of the system, say {x n ɛ ∈X, n=0, 1,⋯}, are determined by the iteration relations:x n+1 ɛ =f(x n ɛ )+ɛϕ(x n ɛ ,Yn+1) forn≥0, wherex 0 ɛ =x 0 is given. Here we study the asymptotic behavior of the solutionx n ɛ asε → 0 andn → ∞ under various assumptions on the data. General results are applied to some problems in epidemics, genetics and demographics.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 64
    Electronic Resource
    Electronic Resource
    Springer
    Set-valued analysis 5 (1997), S. 377-390 
    ISSN: 1572-932X
    Keywords: differential inclusions ; stability ; boundedness of solutions ; Lyapunov functions
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract For Lipschitzian differential inclusions, we prove that the existence of suitable Lyapunov functions is necessary for uniform stability and uniform boundedness of solutions.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 65
    Electronic Resource
    Electronic Resource
    Springer
    Set-valued analysis 8 (2000), S. 253-266 
    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
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 66
    Electronic Resource
    Electronic Resource
    Springer
    Set-valued analysis 1 (1993), S. 393-402 
    ISSN: 1572-932X
    Keywords: Primary: 49J40, 65K10, 47A55, 47H05, 65L20 ; Variational inequality ; perturbation ; unbounded and nonsmooth operators ; convex sets ; Hausdorff distance ; regularization ; monotonicity ; convergence ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The stability and convergence of the solutions of perturbed and regularized variational inequality to the solutions of the primary (unstable a priori) variational inequality with proper monotone operator are investigated. All the objects of inequality: the operatorA, the right-hand partf and the set of constrains Ω are to be perturbed. At the same time no assumptions of boundedness and smoothness of the operatorA are used. The connection between the parameters of perturbations, which guarantees strong convergence of approximate solutions, is established. It is proved that the existence of the solution to the unperturbed variational inequality is necessary and sufficient condition for convergence of the regularized perturbed inequality solutions.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 67
    Electronic Resource
    Electronic Resource
    Springer
    Annals of operations research 5 (1986), S. 485-500 
    ISSN: 1572-9338
    Keywords: Nonlinear programming ; sequential quadratic programming method ; numerical implementation ; test results
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract NLPQL is a FORTRAN implementation of a sequential quadratic programming method for solving nonlinearly constrained optimization problems with differentiable objective and constraint functions. At each iteration, the search direction is the solution of a quadratic programming subproblem. This paper discusses the organization of NLPQL, including the formulation of the subproblem and the information that must be provided by a user. A summary is given of the performance of different algorithmic options of NLPQL on a collection of test problems (115 hand-selected or application problems, 320 randomly generated problems). The performance of NLPQL is compared with that of some other available codes.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 68
    Electronic Resource
    Electronic Resource
    Springer
    Annals of operations research 56 (1995), S. 79-93 
    ISSN: 1572-9338
    Keywords: Multistage stochastic programs ; optimization in Banach spaces ; stability ; approximation
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract Multistage stochastic programs are regarded as mathematical programs in a Banach spaceX of summable functions. Relying on a result for parametric programs in Banach spaces, the paper presents conditions under which linearly constrained convex multistage problems behave stably when the (input) data process is subjected to (small) perturbations. In particular, we show the persistence of optimal solutions, the local Lipschitz continuity of the optimal value and the upper semicontinuity of optimal sets with respect to the weak topology inX. The linear case with deterministic first-stage decisions is studied in more detail.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 69
    Electronic Resource
    Electronic Resource
    Springer
    Journal of dynamics and differential equations 1 (1989), S. 269-298 
    ISSN: 1572-9222
    Keywords: Geometric mechanics ; reduction ; stability ; chaos ; rigid body dynamics ; periodic orbits ; 58F
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We give a complete bifurcation and stability analysis for the relative equilibria of the dynamics of three coupled planar rigid bodies. We also use the equivariant Weinstein-Moser theorem to show the existence of two periodic orbits distinguished by symmetry type near the stable equilibrium. Finally we prove that the dynamics is chaotic in the sense of Poincaré-Birkhoff-Smale horseshoes using the version of Melnikov's method suitable for systems with symmetry due to Holmes and Marsden.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 70
    Electronic Resource
    Electronic Resource
    Springer
    Order 9 (1992), S. 163-175 
    ISSN: 1572-9273
    Keywords: Primary 06A07 ; secondary 05C70 ; Partial order ; interval ; stability ; covering ; Sperner property ; symmetric chains ; NP-completeness
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Given a finite ranked posetP, let α(P) be the maximum size of a subset ofP such that no two elements of it belong simultaneously to some interval ofP and let ϱ(P) be the minimum number of intervals covering all elements ofP. We say thatP has the strong interval stability property (resp. the strong interval covering property) if for each subposetP′ induced by consecutive levels ofP, i.e.,P′=P (l)∪...∪P (u), one has α(P′)=max{|P (l)|, |P (u)|} (resp. ϱ(P′)=max{|P (l)|, |P (u)|}). We prove these properties for several classes of posets and discuss some general facts concerning the numbers α(P) and ϱ(P), e.g., NP-completeness and min-max relations.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 71
    Electronic Resource
    Electronic Resource
    Springer
    Positivity 1 (1997), S. 319-330 
    ISSN: 1572-9281
    Keywords: delay equations ; stability ; positive solutions ; spectral growth condition
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We prove stability for a semilinear delay equation, whose nonlinearity is majorized by a linear positive operator. The key ingredients are a spectral condition, positivity of solutions to the linear problem, and lattice properties of the Banach space.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 72
    Electronic Resource
    Electronic Resource
    Springer
    Set-valued analysis 4 (1996), S. 361-374 
    ISSN: 1572-932X
    Keywords: 34A60 ; 34E15 ; 34C29 ; differential inclusion ; singular perturbation ; averaging method ; controlability ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We consider nonlinear, singularly perturbed differential inclusions and apply the averaging method in order to construct a limit differential inclusion for slow motion. The main approximation result states that the existence and regularity of the limit differential inclusion suffice to describe the limit behavior of the slow motion. We give explicit approximation rates for the uniform convergence on compact time intervals. The approach works under controllability or stability properties of fast motion.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 73
    Electronic Resource
    Electronic Resource
    Springer
    Set-valued analysis 7 (1999), S. 209-238 
    ISSN: 1572-932X
    Keywords: nonsmooth analysis ; subdifferentials ; coderivatives ; implicit function theorem ; solvability ; stability ; open mapping theorem ; metric regularity ; multidirectional mean value inequality
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We prove a general implicit function theorem for multifunctions with a metric estimate on the implicit multifunction and a characterization of its coderivative. Traditional open covering theorems, stability results, and sufficient conditions for a multifunction to be metrically regular or pseudo-Lipschitzian can be deduced from this implicit function theorem. We prove this implicit multifunction theorem by reducing it to an implicit function/solvability theorem for functions. This approach can also be used to prove the Robinson–Ursescu open mapping theorem. As a tool for this alternative proof of the Robinson–Ursescu theorem, we also establish a refined version of the multidirectional mean value inequality which is of independent interest.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 74
    ISSN: 1572-9338
    Keywords: Nonlinear programming ; decomposition ; branch and bound ; network ; transportation ; mixed integer programming
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract This paper describes the formulation of a nonlinear mixed integer programming model for a large-scale product development and distribution problem and the design and computational implementation of a special purpose algorithm to solve the model. The results described demonstrate that integrating the art of modeling with the sciences of solution methodology and computer implementation provides a powerful approach for attacking difficult problems. The efforts described here were successful because they capitalized on the wealth of existing modeling technology and algorithm technology, the availability of efficient and reliable optimization, matrix generation and graphics software, and the speed of large-scale computer hardware. The model permitted the combined use of decomposition, general linear programming and network optimization within a branch and bound algorithm to overcome mathematical complexity. The computer system reliably found solutions with considerably better objective function values 30 to 50 times faster than had been achieved using general purpose optimization software alone. Throughout twenty months of daily use, the system was credited with providing insights and suggesting strategies that led to very large dollar savings.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 75
    Electronic Resource
    Electronic Resource
    Springer
    Computational & mathematical organization theory 5 (1999), S. 5-30 
    ISSN: 1572-9346
    Keywords: network models ; organization theory ; rule following ; self organized ; stability ; work teams ; work routine
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Self-organized rule-following systems are increasingly relevant objects of study in organization theory due to such systems&2018; capacity to maintain control while enabling decentralization of authority. This paper proposes a network model for such systems and examines the stability of the networks&2018; repetitive behavior. The networks examined are Ashby nets, a fundamental class of binary systems: connected aggregates of nodes that individually compute an interaction rule, a binary function of their three inputs. The nodes, which we interpret as workers in a work team, have two network inputs and one self-input. All workers in a given team follow the same interaction rule. We operationalize the notion of stability of the team&2018;s work routine and determine stability under small perturbations for all possible rules these teams can follow. To study the organizational concomitants of stability, we characterize the rules by their memory, fluency, homogeneity, and autonomy. We relate these measures to work routine stability, and find that stability in ten member teams is enhanced by rules that have low memory, high homogeneity, and low autonomy.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 76
    Electronic Resource
    Electronic Resource
    Springer
    Annals of operations research 99 (2000), S. 251-265 
    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
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 77
    Electronic Resource
    Electronic Resource
    Springer
    Annals of global analysis and geometry 13 (1995), S. 141-148 
    ISSN: 1572-9060
    Keywords: Gauss curvature ; stability ; 53
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We prove that a domain on a surface of constant curvature is stable provided the integral of the mean curvature is small enough.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 78
    Electronic Resource
    Electronic Resource
    Springer
    Annals of global analysis and geometry 15 (1997), S. 277-297 
    ISSN: 1572-9060
    Keywords: mean curvature ; $$r$$ -mean curvature ; sphere ; stability ; stable
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We deal with compact hypersurfaces immersed in space forms with constant $$r$$ -mean curvature. They are critical points for a variational problem. We show they are stable if and only if they are geodesic spheres, generalizing results on constant curvature hypersurfaces.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 79
    Electronic Resource
    Electronic Resource
    Springer
    BIT 17 (1977), S. 321-328 
    ISSN: 1572-9125
    Keywords: 5.15 ; nonlinear equation ; root finding ; multiple root ; secant method ; Steffensen procedure ; order of convergence ; efficiency ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A superlinear procedure for finding a multiple root is presented. In it the secant method is applied to the given function divided by a divided difference whose increment shrinks toward zero as the root is approached. Two function evaluations per step are required, but no derivatives need be calculated.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 80
    Electronic Resource
    Electronic Resource
    Springer
    BIT 32 (1992), S. 634-649 
    ISSN: 1572-9125
    Keywords: AMS(MOS): 65L20 ; CR: 5.17 ; delay differential equations ; numerical solution ; Runge-Kutta methods ; interpolation procedures ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper deals with adapting Runge-Kutta methods to differential equations with a lagging argument. A new interpolation procedure is introduced which leads to numerical processes that satisfy an important asymptotic stability condition related to the class of testproblemsU′(t)=λU(t)+μU(t−τ) with λ, μ ε C, Re(λ)〈−|μ|, and τ〉0. Ifc i denotes theith abscissa of a given Runge-Kutta method, then in thenth stept n−1→t n :=t n−1+h of the numerical process our interpolation procedure computes an approximation toU(t n−1+c i h−τ) from approximations that have already been generated by the process at pointst j−1+c i h(j=1,2,3,...). For two of these new processes and a standard process we shall consider the convergence behaviour in an actual application to a given, stiff problem.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 81
    Electronic Resource
    Electronic Resource
    Springer
    BIT 36 (1996), S. 531-541 
    ISSN: 1572-9125
    Keywords: Meromorphic resolvent ; stability ; power bounded
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Tools to estimate resolvents are developed and a model result is given for power bounded operators: the dimension showing up in the Kreiss matrix theorem can be replaced by the trace norm.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 82
    Electronic Resource
    Electronic Resource
    Springer
    BIT 39 (1999), S. 385-402 
    ISSN: 1572-9125
    Keywords: Gaussian elimination ; stability ; backward error analysis ; growth factor
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A new backward error analysis of LU factorization is presented. It allows to obtain a sharper upper bound for the forward error and a new definition of the growth factor that we compare with the well known Wilkinson growth factor for some classes of matrices. Numerical experiments show that the new growth factor is often of order approximately log2 n whereas Wilkinson's growth factor is of order n or $$\sqrt n$$ .
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 83
    Electronic Resource
    Electronic Resource
    Springer
    BIT 33 (1993), S. 74-84 
    ISSN: 1572-9125
    Keywords: 65J10 ; 65M12 ; Analytic semigroup ; Banach space ; rational approximation ; A-acceptable ; A(θ)-acceptable ; stability ; Crank-Nicolson method
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract It is shown thatA-acceptable and, more generally,A(θ)-arational approximations of bounded analytic semigroups in Banach space are stable. The result applies, in particular, to the Crank-Nicolson method.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 84
    Electronic Resource
    Electronic Resource
    Springer
    BIT 40 (2000), S. 226-240 
    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
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 85
    Electronic Resource
    Electronic Resource
    Springer
    BIT 30 (1990), S. 332-346 
    ISSN: 1572-9125
    Keywords: 65D05 ; polynomial interpolaton ; Newton form ; stability ; Leja points ; ordering of interpolation points
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The Newton form is a convenient representation for interpolation polynomials. Its sensitivity to perturbations depends on the distribution and ordering of the interpolation points. The present paper bounds the growth of the condition number of the Newton form when the interpolation points are Leja points for fairly general compact sets K in the complex plane. Because the Leja points are defined recursively, they are attractive to use with the Newton form. If K is an interval, then the Leja points are distributed roughly like Chebyshev points. Our investigation of the Newton form defined by interpolation at Leja points suggests an ordering scheme for arbitrary interpolation points.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 86
    Electronic Resource
    Electronic Resource
    Springer
    BIT 7 (1967), S. 65-70 
    ISSN: 1572-9125
    Keywords: Differential equations ; multistep methods ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract It has been shown by Dahlquist [3] that the trapezoidal formula has the smallest truncation error among all linear multistep methods with a certain stability property. It is the purpose of this note to show that a slightly different stability requirement permits methods of higher accuracy.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 87
    Electronic Resource
    Electronic Resource
    Springer
    BIT 34 (1994), S. 62-79 
    ISSN: 1572-9125
    Keywords: AMS(MOS) 65D30 ; 65B05 ; adaptive ; cubature ; singularity ; extrapolation ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A new approach to the integration of vertex singularities is described. This approach is based on a non-uniform subdivision of the region of integration and the technique fits well to the subdivision strategy used in many adaptive algorithms. A nice feature with this approach is that it can be used in any dimension and on any region of integration which can be subdivided into subregions of the same form. The strategy can be applied both to vertex singularities and internal point singularities. In the latter case this can be done without an initial subdivision of the region in order to put the singular point in a vertex. It turns out that the technique has excellent numerical stability properties.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 88
    Electronic Resource
    Electronic Resource
    Springer
    Acta applicandae mathematicae 14 (1989), S. 125-133 
    ISSN: 1572-9036
    Keywords: 92A07 ; stationary solution ; immune response ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Some results connected with a simple mathematical model of infectious disease are discussed in order to demonstrate the approach to the modelling of such real processes. A more complicated model of antiviral immune response is presented. A new modification of this model in which targets for the viruses are immunocompetent cells is suggested.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 89
    ISSN: 1572-9036
    Keywords: (discrete-time) Markov control processes ; expected total cost ; value iteration ; policy iteration ; stability ; transient control models
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper studies the expected total cost (ETC) criterion for discrete-time Markov control processes on Borel spaces, and possibly unbounded cost-per-stage functions. It presents optimality results which include conditions for a control policy to be ETC-optimal and for the ETC-value function to be a solution of the dynamic programming equation. Conditions are also given for the ETC-value function to be the limit of the α-discounted cost value function as α ↑ 1, and for the Markov control process to be `stable" in the sense of Lagrange and almost surely. In addition, transient control models are fully analized. The paper thus provides a fairly complete, up-dated, survey-like presentation of the ETC criterion for Markov control processes on Borel spaces.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 90
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 10 (1999), S. 115-133 
    ISSN: 1572-9044
    Keywords: Runge–Kutta–Nyström methods ; predictor–corrector methods ; stability ; parallelism ; 65M12 ; 65M20
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper describes the construction of block predictor–corrector methods based on Runge–Kutta–Nyström correctors. Our approach is to apply the predictor–corrector method not only with stepsize h, but, in addition (and simultaneously) with stepsizes a i h, i = 1 ...,r. In this way, at each step, a whole block of approximations to the exact solution at off‐step points is computed. In the next step, these approximations are used to obtain a high‐order predictor formula using Lagrange or Hermite interpolation. Since the block approximations at the off‐step points can be computed in parallel, the sequential costs of these block predictor–corrector methods are comparable with those of a conventional predictor–corrector method. Furthermore, by using Runge–Kutta–Nyström corrector methods, the computation of the approximation at each off‐step point is also highly parallel. Numerical comparisons on a shared memory computer show the efficiency of the methods for problems with expensive function evaluations.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 91
    Electronic Resource
    Electronic Resource
    Springer
    Acta applicandae mathematicae 28 (1992), S. 1-42 
    ISSN: 1572-9036
    Keywords: 35R30 ; Inverse scattering ; stability ; noisy data
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract An algorithm is given for calculating the solution to the 3D inverse scattering problem with noisy discrete fixed energy data. The error estimates for the calculated solution are derived. The methods developed are of a general nature and can be used in many applications: in nondestructive evaluation and remote sensing, in geophysical exploration, medical diagnostics, and technology.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 92
    Electronic Resource
    Electronic Resource
    Springer
    Annals of global analysis and geometry 11 (1993), S. 221-235 
    ISSN: 1572-9060
    Keywords: Second variation formula ; Morse index ; stability ; 53C
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Iff is a minimal, isometric immersion of the Riemannian manifoldM of dimensionn in a Riemannian manifold $$\overline M$$ of dimensionm and ifI N is the „differential Jacobi operator” acting on the cross sections of the normal bundleN(M), we obtain some information on the Morse index and on the stability ofM through a detailed geometric analysis of the immersionf obtained when considering the higher fundamental forms off.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 93
    Electronic Resource
    Electronic Resource
    Springer
    Annals of global analysis and geometry 11 (1993), S. 387-395 
    ISSN: 1572-9060
    Keywords: Curvatures of hypersurfaces ; Reilly's inequality ; stability ; 53 A 10 ; 53 C 42
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We generalize Reilly's inequality for the first eigenvalue of immersed submanifolds ofIR m +1 and the total (squared) mean curvature, to hypersurfaces ofIR m +1 and the first eigenvalue of the higher order curvatures. We apply this to stability problems. We also consider hypersurfaces in hyperbolic space.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 94
    Electronic Resource
    Electronic Resource
    Springer
    Applications of mathematics 45 (2000), S. 161-176 
    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
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 95
    Electronic Resource
    Electronic Resource
    Springer
    BIT 33 (1993), S. 285-303 
    ISSN: 1572-9125
    Keywords: 65L05 ; stiffness ; stability ; pseudospectra
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract It is argued that even for a linear system of ODEs with constant coefficients, stiffness cannot properly be characterized in terms of the eigenvalues of the Jacobian, because stiffness is a transient phenomenon whereas the significance of eigenvalues is asymptotic. Recent theory from the numerical solution of PDEs is adapted to show that a more appropriate characterization can be based upon pseudospectra instead of spectra. Numerical experiments with an adaptive ODE solver illustrate these findings.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 96
    Electronic Resource
    Electronic Resource
    Springer
    BIT 26 (1986), S. 93-99 
    ISSN: 1572-9125
    Keywords: Primary 65HO5 ; nonlinear equation ; multiple roots ; multipoint iterative methods ; error constant ; stability ; efficiency
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A one-parameter family of derivative free multipoint iterative methods of orders three and four are derived for finding the simple and multiple roots off(x)=0. For simple roots, the third order methods require three function evaluations while the fourth order methods require four function evaluations. For multiple roots, the third order methods require six function evaluations while the fourth order methods require eight function evaluations. Numerical results show the robustness of these methods.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 97
    Electronic Resource
    Electronic Resource
    Springer
    BIT 27 (1987), S. 424-437 
    ISSN: 1572-9125
    Keywords: 65 L 05 ; 65 L 20 ; stability ; contractivity ; numerical solution of stiff initial value problems in ordinary differential equations ; Runge-Kutta methods ; Rosenbrock methods ; rational Runge-Kutta methods
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper concerns the stability analysis of numerical methods for approximating the solutions to (stiff) initial value problems. Our analysis includes the case of (nonlinear) systems of differential equations that are essentially more general than the classical test equationU′=λU, with λ a complex constant. We explore the relation between two stability concepts, viz. the concepts of contractivity and weak contractivity. General Runge-Kutta methods, one-stage Rosenbrock methods and a notable rational Runge-Kutta method are analysed in some detail.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 98
    Electronic Resource
    Electronic Resource
    Springer
    BIT 40 (2000), S. 62-73 
    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
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 99
    Electronic Resource
    Electronic Resource
    Springer
    BIT 40 (2000), S. 611-639 
    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
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 100
    Electronic Resource
    Electronic Resource
    Springer
    BIT 33 (1993), S. 332-350 
    ISSN: 1572-9125
    Keywords: AMS(MOS): 65L06 ; Multistep collocation method ; continuous solution ; stability
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper describes an implementation of multistep collocation methods, which are applicable to stiff differential problems, singular perturbation problems, and D.A.E.s of index 1 and 2. These methods generalize one-step implicit Runge-Kutta methods as well as multistep one-stage BDF methods. We give numerical comparisons of our code with two representative codes for these methods, RADAU5 and LSODE.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...