Library

feed icon rss

Your email was sent successfully. Check your inbox.

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

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Computational optimization and applications 16 (2000), S. 29-55 
    ISSN: 1573-2894
    Keywords: elliptic control problems ; boundary control ; control and state constraints ; discretization techniques ; interior point optimization methods
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Notes: Abstract We study optimal control problems for semilinear elliptic equations subject to control and state inequality constraints. In a first part we consider boundary control problems with either Dirichlet or Neumann conditions. By introducing suitable discretization schemes, the control problem is transcribed into a nonlinear programming problem. It is shown that a recently developed interior point method is able to solve these problems even for high discretizations. Several numerical examples with Dirichlet and Neumann boundary conditions are provided that illustrate the performance of the algorithm for different types of controls including bang-bang and singular controls. The necessary conditions of optimality are checked numerically in the presence of active control and state constraints.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    Numerical algorithms 23 (2000), S. 315-328 
    ISSN: 1572-9265
    Keywords: interpolation ; rational interpolation ; optimal interpolation ; 65D05 ; 41A05 ; 41A20
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract After recalling some pitfalls of polynomial interpolation (in particular, slopes limited by Markov's inequality) and rational interpolation (e.g., unattainable points, poles in the interpolation interval, erratic behavior of the error for small numbers of nodes), we suggest an alternative for the case when the function to be interpolated is known everywhere, not just at the nodes. The method consists in replacing the interpolating polynomial with a rational interpolant whose poles are all prescribed, written in its barycentric form as in [4], and optimizing the placement of the poles in such a way as to minimize a chosen norm of the error.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 3
    Electronic Resource
    Electronic Resource
    Chichester, West Sussex : Wiley-Blackwell
    Mathematical Methods in the Applied Sciences 12 (1990), S. 129-138 
    ISSN: 0170-4214
    Keywords: Mathematics and Statistics ; Applied Mathematics
    Source: Wiley InterScience Backfile Collection 1832-2000
    Topics: Mathematics
    Notes: In the recent paper [13] we have answered the question of stability for the linear circular plate which is being axially compressed by a force greater than the critical value and contacts a plane obstacle. In this case there are radially symmetric solutions and the contact region is a disk of a smaller radius. This simplified the determination of the critical parameter values for which the plane jumps to another state. For the rectangular plate continuation has to be applied to the variational inequality in order to determine the contact region and evalute the stability criterion. A numerical method is developed for a discretization of the problem and is used to compute the critical load both in the simply supported and the clamped case.
    Additional Material: 2 Ill.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 4
    Electronic Resource
    Electronic Resource
    Chichester, West Sussex : Wiley-Blackwell
    Mathematical Methods in the Applied Sciences 11 (1989), S. 95-104 
    ISSN: 0170-4214
    Keywords: Mathematics and Statistics ; Applied Mathematics
    Source: Wiley InterScience Backfile Collection 1832-2000
    Topics: Mathematics
    Notes: In this paper we generalize recent theoretical results on the local continuation of parameter-dependent non-linear variational inequalities. The variational inequalities are rather general and describe, for example, the buckling of beams, plates or shells subject to obstacles. Under a technical hypothesis that is satisfied by the simply supported beam, we obtain the existence of a continuation of both the solution and the eigenvalue with respect to a local parameter. A numerical continuation method is presented that easily overcomes turning points. Numerical results are presented for the non-linear beam.
    Additional Material: 2 Tab.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 5
    Title: Continuation techniques and bifurcation problems; Vol. 92
    Contributer: Mittelmann, Hans D. , Roose, Dirk
    Publisher: Basel u.a. :Birkhäuser,
    Year of publication: 1990
    Pages: 218 S.
    Series Statement: International series of numerical mathematics Vol. 92
    Type of Medium: Book
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 6
    Title: Numerical methods for bifurcation problems; 70
    Contributer: Küpper, Tassilo , Mittelmann, Hans D. , Weber, Helmut
    Publisher: Basel u.a. :Birkhäuser,
    Year of publication: 1984
    Pages: 584 S.
    Series Statement: Internationale Schriftenreihe zur numerischen Mathematik 70
    Type of Medium: Book
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 7
    Publication Date: 2022-10-28
    Description: Tai256c is the largest unsolved quadratic assignment problem (QAP) instance in QAPLIB; a 1.48% gap remains between the best known feasible objective value and lower bound of the unknown optimal value. This paper shows that the instance can be converted into a 256 dimensional binary quadratic optimization problem (BQOP) with a single cardinality constraint which requires the sum of the binary variables to be 92.The converted BQOP is much simpler than the original QAP tai256c and it also inherits some of the symmetry properties. However, it is still very difficult to solve. We present an efficient branch and bound method for improving the lower bound effectively. A new lower bound with 1.36% gap is also provided.
    Language: English
    Type: reportzib , doc-type:preprint
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 8
    Publication Date: 2023-12-27
    Description: Tai256c is the largest unsolved quadratic assignment problem (QAP) instance in QAPLIB. It is known that QAP tai256c can be converted into a 256 dimensional binary quadratic optimization problem (BQOP) with a single cardinality constraint which requires the sum of the binary variables to be 92. As the BQOP is much simpler than the original QAP, the conversion increases the possibility to solve the QAP. Solving exactly the BQOP, however, is still very difficult. Indeed, a 1.48% gap remains between the best known upper bound (UB) and lower bound (LB) of the unknown optimal value. This paper shows that the BQOP admits a nontrivial symmetry, a property that makes the BQOP very hard to solve. The symmetry induces equivalent subproblems in branch and bound (BB) methods. To effectively improve the LB, we propose an efficient BB method that incorporates a doubly nonnegative relaxation, the standard orbit branching and a technique to prune equivalent subproblems. With this BB method, a new LB with 1.25% gap is successfully obtained, and computing an LB with 1.0% gap is shown to be still quite difficult.
    Language: English
    Type: reportzib , doc-type:preprint
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...