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  (24)
  • CR: 5.15  (24)
  • Springer  (24)
  • Annual Reviews
  • Berkeley Electronic Press (now: De Gruyter)
  • Blackwell Publishing Ltd
  • Elsevier
  • Periodicals Archive Online (PAO)
  • Wiley
  • 2005-2009
  • 1990-1994
  • 1980-1984  (24)
  • 2008
  • 2007
  • 1982  (10)
  • 1981  (7)
  • 1980  (7)
  • Mathematics  (24)
  • Philosophy
  • Political Science
  • Economics
  • Technology
  • Process Engineering, Biotechnology, Nutrition Technology
Collection
  • Articles  (24)
Publisher
  • Springer  (24)
  • Annual Reviews
  • Berkeley Electronic Press (now: De Gruyter)
  • Blackwell Publishing Ltd
  • Elsevier
  • +
Years
  • 2005-2009
  • 1990-1994
  • 1980-1984  (24)
Year
Topic
  • Mathematics  (24)
  • Philosophy
  • Political Science
  • Economics
  • Technology
  • +
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 39 (1982), S. 175-193 
    ISSN: 0945-3245
    Keywords: AMS(MOS) (1980) ; Primary 65J05, 65J15 ; Secondary 47H10 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary For solving a nonlinear operator equationF(x)=0 in Banach spaces, the Newton's method or Newton type methods are important numerical techniques. We use the properties of real equationt=Φ(t) majorizing an operator equationx=Gx to find a fixed point ofG as a solution of equationF(x)=0. Various type of operatorsG are considered in this paper. For a nonlinear operatorG, we would find a real function Φ majorizing the operatorG and it will be related to a rate of convergence $$\omega (r) = \frac{{r^2 }}{{2(r^2 + d)^{1/2} }}.$$ It follows thatG has a fixed point as a solution ofF(x)=0. Practical limitations of error bounds like as in Potra and Pták [5] are discribed.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 39 (1982), S. 325-340 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65H10 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Description / Table of Contents: Summary In this paper we present convergence results for the asynchronous algorithms based essentially on the notion of classical contraction. We generalize, in particular, all convergence results for those algorithms which are based on the vectorial norm hypothesis, in wide spread use recently. Certain problems, for which the vectorial norm hypothesis can be difficult or even impossible to verify, can nontheless be tackled within the scope of the classical contraction that we adopte.
    Notes: Resumé Nous présentons dans cet article des résultats de convergence des algorithmes asynchrones basés essentiellement sur la notion classique de contraction. Nous généralisons, en particulier, tous les résultats de convergence de ces algorithmes qui font l'hypothèse de contraction en norme vectorielle qui récemment a été très souvant utilisée. Par ailleurs, l'hypothèse de contraction en norme vectorielle peut se trouver difficile, voire impossible à vérifier pour certains problèmes qui peuvent être cependant abordés dans le cadre de la contraction classique que nous adoptons.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 3
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 39 (1982), S. 429-448 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65K05 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary This paper considers local convergence properties of inexact partitioned quasi-Newton algorithms for the solution of certain non-linear equations and, in particular, the optimization of partially separable objective functions. Using the bounded deterioration principle, one obtains local and linear convergence, which impliesQ-superlinear convergence under the usual conditions on the quasi-Newton updates. For the optimization case, these conditions are shown to be satisfied by any sequence of updates within the convex Broyden class, even if some Hessians are singular at the minimizer. Finally, local andQ-superlinear convergence is established for an inexact partitioned variable metric method under mild assumptions on the initial Hessian approximations.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 4
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 40 (1982), S. 111-117 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65H10 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary We seek an approximation to a zero of a continuous functionf:[a,b]→ℝ such thatf(a)≦0 andf(b)≧0. It is known that the bisection algorithm makes optimal use ofn function evaluations, i.e., yields the minimal error which is (b−a)/2 n+1, see e.g. Kung [2]. Traub and Wozniakowski [5] proposed using more general information onf by permitting the adaptive evaluations ofn arbitrary linear functionals. They conjectured [5, p. 170] that the bisection algorithm remains optimal even if these general evaluations are permitted. This paper affirmatively proves this conjecture. In fact we prove optimality of the bisection algorithm even assuming thatf is infinitely many times differentiable on [a, b] and has exactly one simple zero.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 5
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 35 (1980), S. 223-230 
    ISSN: 0945-3245
    Keywords: AMS (MOS): 65K05 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary A generalized conjugate gradient algorithm which is invariant to a nonlinear scaling of a strictly convex quadratic function is described, which terminates after at mostn steps when applied to scaled quadratic functionsf: R n →R1 of the formf(x)=h(F(x)) withF(x) strictly convex quadratic andh∈C 1 (R1) an arbitrary strictly monotone functionh. The algorithm does not suppose the knowledge ofh orF but only off(x) and its gradientg(x).
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 6
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 35 (1980), S. 293-313 
    ISSN: 0945-3245
    Keywords: AMS (MOS) ; 90C30 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary This paper considers a class of variable metric methods for unconstrained minimization. Without requiring exact line searches each algorithm in this class converges globally and superlinearly on convex functions. Various results on the rate of the superlinear convergence are obtained.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 7
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 40 (1982), S. 93-98 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65D15 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Description / Table of Contents: Zusammenfassung Der Quotienten-Differenzen-Algorithmus nach Rutishauser ist geeignet zur Bestimmung von Polen meromorpher Funktionen, gegeben durch eine Taylorreihe. Sind mehrere Pole betragsgleich, so kann eine Polynomfolge bestimmt werden, deren Grenzpolynom diese Pole als Nullstellen hat. Die Konvergenz wurde von Rutishauser jedoch nicht bewiesen. Ein Beweis wird in der vorliegenden Arbeit präsentiert.
    Notes: Summary The Quotient-Difference Algorithm of Rutishauser can be used for the determination of poles of a meromorphic function given by its power series. If some of the poles have same modulus, a sequence of polynomials can be determined such that the limiting polynomial has exactly these poles as zeros. The convergence has not been proved by Rutishauser, however. A proof is presented in this paper.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 8
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 34 (1980), S. 63-72 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65H10 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary The method of nondiscrete mathematical induction is applied to the Newton process. The method yields a very simple proof of the convergence and sharp apriori estimates; it also gives aposteriori bounds which are, in general, better than those given in [1].
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 9
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 34 (1980), S. 73-85 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65K05 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary The theoretical convergence of Generalized Reduced Gradient Method (GRG) has not been proved; the purpose of this paper is to propose two theoritical and general variants of the original method and a proof of their convergence.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 10
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 34 (1980), S. 411-429 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65N10 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary The inverse Stefan problem can be understood as a problem of nonlinear approximation theory which we solved numerically by a generalized Gauss-Newton method introduced by Osborne and Watson [19]. Under some assumptions on the parameter space we prove its quadratic convergence and demonstrate its high efficiency by three numerical examples.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 11
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 35 (1980), S. 95-111 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65H10 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary Given a solutionx * of a system of nonlinear equationsf with singular Jacobian ∇f(x *) we construct an open starlike domainR of initial points, from which Newton's method converges linearly tox *. Under certain conditions the union of those straight lines throughx *, that do not intersect withR is shown to form a closed set of measure zero, which is necessarily disjoint from any starlike domain of convergence. The results apply to first and higher order singularities.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 12
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 37 (1981), S. 93-104 
    ISSN: 0945-3245
    Keywords: AMS (MOS): 65H05 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary A recursive method is presented for computing a simple zero of an analytic functionf from information contained in a table of divided differences of its reciprocalh=1/f. A good deal of flexibility is permitted in the choice of ordinate and derivative values, and in the choice of the number of previous points upon which to base the next estimate of the required zero. The method is shown to be equivalent to a process of fitting rational functions with linear numerators to data sampled fromf. Asymptotic and regional convergence properties of such a process have already been studied; in particular, asymptotically quadratic convergence is easily obtained, at the expense of only one function evaluation and a moderate amount of “overhead” computation per step. In these respects the method is comparable with the Newton form of iterated polynomial inverse interpolation, while its regional convergence characteristics may be superior in certain circum-stances. It is also shown that the method is not unduly sensitive to round-off errors.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 13
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 38 (1981), S. 209-218 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65K05 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary In this paper the problem of minimizing the functionalf:D∈R n →R is considered. Typical assumptions onf are assumed. A class of Quasi-Newton methods, namely Huang's class of methods is used for finding an optimal solution of this problem. A new theorem connected with this class is presented. By means of this theorem some convergence results known up till now only for the methods which satisfy Quasi-Newton condition are extended, that is the results of superlinear convergence of variable metric methods in the cases of exact and asymptotically exact minimization and the so-called direct-prediction case. This theorem allows to interpretate one of the parameters as the scaling parameter.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 14
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 38 (1981), S. 219-228 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65K05 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary In this paper new Quasi-Newton methods of rank-one type for solving the unconstrained minimization problem are developed. The methods belong to the Oren-Luenberger class (for negative parametersΘ k ) and they generate always positive definite updating matrices. Moreover it is shown that these methods are invariant by scaling of the objective function.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 15
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 38 (1981), S. 229-244 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65 K05 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary It is shown that the methods developed in part I of this paper [6] converge at leastn-step quadratically to the global minimum point of the objective functionf, if the Hessian off is uniformly positive definite, uniformly bounded and Lipschitz continuous and if the method is used with restart and asymptotically exact line search.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 16
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 38 (1982), S. 383-392 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65H10 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary Recently an iterative method for the solution of systems of nonlinear equations having at leastR-order 1+ $$\sqrt 2 $$ for simple roots has been investigated by the author [7]; this method uses as many function evaluations per step as the classical Newton method. In the present note we deal with several properties of the method such as monotone convergence, asymptotic inclusion of the solution and convergence in the case of multiple roots.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 17
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 38 (1982), S. 393-416 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 49D05, 49D07, 65K10 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary A method for approximating the optimal control and the optimal state for a class of distributed control problems governed by variational inequalities is given. It uses a Rayleigh-Ritz-Galerkin scheme, regularising techniques and a gradient algorithm. A numerical example is given.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 18
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 38 (1982), S. 427-445 
    ISSN: 0945-3245
    Keywords: AMS(MOS) 65J15, 65G99 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary Sharp a priori and a posteriori error bounds are given for the secant method for solving non-linear equations in Banach spaces. The numerical stability of this method is also investigated. The stability results are analogous to those obtained by Lancaster for Newton's method.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 19
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 38 (1982), S. 455-465 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65H10, 47H17 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary A numerical technique is described for computing turning points of a space curveL implicitly defined by a nonlinear system ofn equations inn+1 variables. The basic idea is a local parametrization ofL where the parameter that gives the next iterate is determined by applying one step of the well-known method for minimizing a real function using cubic Hermite interpolation with two nodes. The method is shown to convergeQ-super-linearly and withR-order of at least two. A numerical example concerning the analysis of nonlinear resistive circuits shows the algorithm to work effectively on real life problems.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 20
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 37 (1981), S. 433-444 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65H10 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary An iterative method is presented for determining a turning point in a branch of solutions of an algebraic system of equations depending on a parameter. One shows that the convergence is superlinear and that this method may constitute a complement for the Newton method. With a finite element method, numerical results are given testing the process on the discrete version of a mildly nonlinear boundary value problem to determine the turning point in the positive solution branch.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 21
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 36 (1980), S. 333-346 
    ISSN: 0945-3245
    Keywords: AMS (MOS) ; 65H10 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary The method of nondiscrete mathematical induction is applied to a multistep variant of the secant method. Optimal conditions for convergence as well as error estimates, sharp in every step, are obtained.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 22
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 37 (1981), S. 279-295 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65H 10 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary We derive a class of globally and quadratically converging algorithms for a system of nonlinear equations,g(u)=0, whereg is a sufficiently smooth homeomorphism. Particular attention is directed to key parameters which control the iteration. Several examples are given that have been successful in solving the coupled nonlinear PDEs which arise in semiconductor device modelling.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 23
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 37 (1981), S. 445-452 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65H10 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary A finite element method (P1) with numerical integration for approximating the boundary value problem −Δu=λe u is considered. It is shown that the discrete problem has a solution branch (with turning point) which converges uniformely to a solution branch of the continuous problem. Error estimates are given; for example it is found that $$\left| {\lambda _0 - \lambda _h^0 } \right| = 0(h^{2 - \varepsilon } )$$ , ɛ〉0, whereλ 0 andλ h 0 are critical values of the parameter λ for continuous and discrete problems.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 24
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 39 (1982), S. 119-137 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65H10 ; CR: 5.15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary This paper presents a minimization method based on the idea of partitioned updating of the Hessian matrix in the case where the objective function can be decomposed in a sum of convex “element” functions. This situation occurs in a large class of practical problems including nonlinear finite elements calculations. Some theoretical and algorithmic properties of the update are discussed and encouraging numerical results are presented.
    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...