Displaying 381 – 400 of 1111

Showing per page

On quasi-solution to infeasible linear complementarity problem obtained by Lemke’s method

L. Popov (2004)

Open Mathematics

For a linear complementarity problem with inconsistent system of constraints a notion of quasi-solution of Tschebyshev type is introduced. It’s shown that this solution can be obtained automatically by Lemke’s method if the constraint matrix of the original problem is copositive plus or belongs to the intersection of matrix classes P 0 and Q 0.

On Runge-Kutta, collocation and discontinuous Galerkin methods: Mutual connections and resulting consequences to the analysis

Vlasák, Miloslav, Roskovec, Filip (2015)

Programs and Algorithms of Numerical Mathematics

Discontinuous Galerkin (DG) methods are starting to be a very popular solver for stiff ODEs. To be able to prove some more subtle properties of DG methods it can be shown that the DG method is equivalent to a specific collocation method which is in turn equivalent to an even more specific implicit Runge-Kutta (RK) method. These equivalences provide us with another interesting view on the DG method and enable us to employ well known techniques developed already for any of these methods. Our aim will...

On second–order Taylor expansion of critical values

Stephan Bütikofer, Diethard Klatte, Bernd Kummer (2010)

Kybernetika

Studying a critical value function ϕ in parametric nonlinear programming, we recall conditions guaranteeing that ϕ is a C 1 , 1 function and derive second order Taylor expansion formulas including second-order terms in the form of certain generalized derivatives of D ϕ . Several specializations and applications are discussed. These results are understood as supplements to the well–developed theory of first- and second-order directional differentiability of the optimal value function in parametric optimization....

On selecting the best features in a noisy environment

Jan Flusser, Tomáš Suk (1998)

Kybernetika

This paper introduces a novel method for selecting a feature subset yielding an optimal trade-off between class separability and feature space dimensionality. We assume the following feature properties: (a) the features are ordered into a sequence, (b) robustness of the features decreases with an increasing order and (c) higher-order features supply more detailed information about the objects. We present a general algorithm how to find under those assumptions the optimal feature subset. Its performance...

On selection of interface weights in domain decomposition methods

Čertíková, Marta, Šístek, Jakub, Burda, Pavel (2013)

Programs and Algorithms of Numerical Mathematics

Different choices of the averaging operator within the BDDC method are compared on a series of 2D experiments. Subdomains with irregular interface and with jumps in material coefficients are included into the study. Two new approaches are studied along three standard choices. No approach is shown to be universally superior to others, and the resulting recommendation is that an actual method should be chosen based on properties of the problem.

Currently displaying 381 – 400 of 1111