Displaying 421 – 440 of 519

Showing per page

Resilient asynchronous primal Schur method

Guillaume Gbikpi-Benissan, Frédéric Magoulès (2022)

Applications of Mathematics

This paper introduces the application of asynchronous iterations theory within the framework of the primal Schur domain decomposition method. A suitable relaxation scheme is designed, whose asynchronous convergence is established under classical spectral radius conditions. For the usual case where local Schur complement matrices are not constructed, suitable splittings based only on explicitly generated matrices are provided. Numerical experiments are conducted on a supercomputer for both Poisson's...

Semi-smooth Newton methods for the Signorini problem

Kazufumi Ito, Karl Kunisch (2008)

Applications of Mathematics

Semi-smooth Newton methods are analyzed for the Signorini problem. A proper regularization is introduced which guarantees that the semi-smooth Newton method is superlinearly convergent for each regularized problem. Utilizing a shift motivated by an augmented Lagrangian framework, to the regularization term, the solution to each regularized problem is feasible. Convergence of the regularized problems is shown and a report on numerical experiments is given.

Semi-Smooth Newton Methods for the Time Optimal Control of Nonautonomous Ordinary Differential Equations

Rubeša, Jelena, Kunisch, Karl (2010)

Mathematica Balkanica New Series

AMS Subj. Classification: 49J15, 49M15The control problem of minimal time transition between two stationary points are formulated in a framework of an indirect numerical method. The problem is regularized and the monotone behavior of the regularisation procedure is investigated. Semi-smooth Newton method applied on the regularized problems converge superlinearly and usually produce a very accurate solution. Differently from other methods, this one does not need a-priory knowledge of the control switching...

Shape optimization by means of the penalty method with extrapolation

Ivan Hlaváček (1994)

Applications of Mathematics

A model shape optimal design in 2 is solved by means of the penalty method with extrapolation, which enables to obtain high order approximations of both the state function and the boundary flux, thus offering a reliable gradient for the sensitivity analysis. Convergence of the proposed method is proved for certain subsequences of approximate solutions.

Shape optimization in contact problems based on penalization of the state inequality

Jaroslav Haslinger, Pekka Neittaanmäki, Timo Tiihonen (1986)

Aplikace matematiky

The paper deals with the approximation of optimal shape of elastic bodies, unilaterally supported by a rigid, frictionless foundation. Original state inequality, describing the behaviour of such a body is replaced by a family of penalized state problems. The relation between optimal shapes for the original state inequality and those for penalized state equations is established.

Sharp upper global a posteriori error estimates for nonlinear elliptic variational problems

János Karátson, Sergey Korotov (2009)

Applications of Mathematics

The paper is devoted to the problem of verification of accuracy of approximate solutions obtained in computer simulations. This problem is strongly related to a posteriori error estimates, giving computable bounds for computational errors and detecting zones in the solution domain where such errors are too large and certain mesh refinements should be performed. A mathematical model embracing nonlinear elliptic variational problems is considered in this work. Based on functional type estimates developed...

Signal reconstruction from given phase of the Fourier transform using Fejér monotone methods

Dieter Schott (2000)

Discussiones Mathematicae, Differential Inclusions, Control and Optimization

The aim is to reconstruct a signal function x ∈ L₂ if the phase of the Fourier transform [x̂] and some additional a-priori information of convex type are known. The problem can be described as a convex feasibility problem. We solve this problem by different Fejér monotone iterative methods comparing the results and discussing the choice of relaxation parameters. Since the a-priori information is partly related to the spectral space the Fourier transform and its inverse have to be applied in each...

Solution for a classical problem in the calculus of variations via rationalized Haar functions

Mohsen Razzaghi, Yadollah Ordokhani (2001)

Kybernetika

A numerical technique for solving the classical brachistochrone problem in the calculus of variations is presented. The brachistochrone problem is first formulated as a nonlinear optimal control problem. Application of this method results in the transformation of differential and integral expressions into some algebraic equations to which Newton-type methods can be applied. The method is general, and yields accurate results.

Solvability and numerical algorithms for a class of variational data assimilation problems

Guri Marchuk, Victor Shutyaev (2002)

ESAIM: Control, Optimisation and Calculus of Variations

A class of variational data assimilation problems on reconstructing the initial-value functions is considered for the models governed by quasilinear evolution equations. The optimality system is reduced to the equation for the control function. The properties of the control equation are studied and the solvability theorems are proved for linear and quasilinear data assimilation problems. The iterative algorithms for solving the problem are formulated and justified.

Solvability and numerical algorithms for a class of variational data assimilation problems

Guri Marchuk, Victor Shutyaev (2010)

ESAIM: Control, Optimisation and Calculus of Variations

A class of variational data assimilation problems on reconstructing the initial-value functions is considered for the models governed by quasilinear evolution equations. The optimality system is reduced to the equation for the control function. The properties of the control equation are studied and the solvability theorems are proved for linear and quasilinear data assimilation problems. The iterative algorithms for solving the problem are formulated and justified.

Currently displaying 421 – 440 of 519