All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Previous Page 26 Next

Displaying 501 – 520 of 2805

Showing per page

An existence theorem for extended mildly nonlinear complementarity problem in semi-inner product spaces

M. S. Khan (1995)

Commentationes Mathematicae Universitatis Carolinae

We prove a result for the existence and uniqueness of the solution for a class of mildly nonlinear complementarity problem in a uniformly convex and strongly smooth Banach space equipped with a semi-inner product. We also get an extension of a nonlinear complementarity problem over an infinite dimensional space. Our last results deal with the existence of a solution of mildly nonlinear complementarity problem in a reflexive Banach space.

An ex-post bound on the greedy heuristic for the uncapacitated facility location problem

Jean-Michel Thizy (2006)

RAIRO - Operations Research

A bound for the greedy heuristic applied to the K-facility location problem can be calculated, using values gathered during the calculation of the heuristic. The bound strengthens a well-known bound for the heuristic. Computational experiments show that this bound can be beneficial when the number of facilities is small or close to the total number of potential sites. In addition, it is consistent with previous results about the influence of the data characteristics upon the optimal value.

An extended version of average Markov decision processes on discrete spaces under fuzzy environment

Hugo Cruz-Suárez, Raúl Montes-de-Oca, R. Israel Ortega-Gutiérrez (2023)

Kybernetika

The article presents an extension of the theory of standard Markov decision processes on discrete spaces and with the average cost as the objective function which permits to take into account a fuzzy average cost of a trapezoidal type. In this context, the fuzzy optimal control problem is considered with respect to two cases: the max-order of the fuzzy numbers and the average ranking order of the trapezoidal fuzzy numbers. Each of these cases extends the standard optimal control problem, and for...

An extragradient iterative scheme by viscosity approximation methods for fixed point problems and variational inequality problems

Adrian Petruşel, Jen-Chih Yao (2009)

Open Mathematics

In this paper, we introduce a new iterative process for finding the common element of the set of fixed points of a nonexpansive mapping and the set of solutions of the variational inequality problem for an α-inverse-strongly-monotone, by combining an modified extragradient scheme with the viscosity approximation method. We prove a strong convergence theorem for the sequences generated by this new iterative process.

An H ∞ sliding mode observer for Takagi-Sugeno nonlinear systems with simultaneous actuator and sensor faults

Ali Ben Brahim, Slim Dhahri, Fayçal Ben Hmida, Anis Sellami (2015)

International Journal of Applied Mathematics and Computer Science

This paper considers the problem of robust reconstruction of simultaneous actuator and sensor faults for a class of uncertain Takagi-Sugeno nonlinear systems with unmeasurable premise variables. The proposed fault reconstruction and estimation design method with H∞ performance is used to reconstruct both actuator and sensor faults when the latter are transformed into pseudo-actuator faults by introducing a simple filter. The main contribution is to develop a sliding mode observer (SMO) with two...

An idempotent algorithm for a class of network-disruption games

William M. McEneaney, Amit Pandey (2016)

Kybernetika

A game is considered where the communication network of the first player is explicitly modelled. The second player may induce delays in this network, while the first player may counteract such actions. Costs are modelled through expectations over idempotent probability measures. The idempotent probabilities are conditioned by observational data, the arrival of which may have been delayed along the communication network. This induces a game where the state space consists of the network delays. Even...

An imperfect conjugate gradient algorithm

Fridrich Sloboda (1982)

Aplikace matematiky

A new biorthogonalization algorithm is defined which does not depend on the step-size used. The algorithm is suggested so as to minimize the total error after n steps if imperfect steps are used. The majority of conjugate gradient algorithms are sensitive to the exactness of the line searches and this phenomenon may destroy the global efficiency of these algorithms.

An improved ant algorithm for Multi-mode Resource Constrained Project Scheduling Problem

Peng Wuliang, Huang Min, Hao Yongping (2014)

RAIRO - Operations Research - Recherche Opérationnelle

Many real-world scheduling problems can be modeled as Multi-mode Resource Constrained Project Scheduling Problems (MRCPSP). However, the MRCPSP is a strong NP-hard problem and very difficult to be solved. The purpose of this research is to investigate a more efficient alternative based on ant algorithm to solve MRCPSP. To enhance the generality along with efficiency of the algorithm, the rule pool is designed to manage numerous priority rules for MRCPSP. Each ant is provided with an independent...

An improved nonmonotone adaptive trust region method

Yanqin Xue, Hongwei Liu, Zexian Liu (2019)

Applications of Mathematics

Trust region methods are a class of effective iterative schemes in numerical optimization. In this paper, a new improved nonmonotone adaptive trust region method for solving unconstrained optimization problems is proposed. We construct an approximate model where the approximation to Hessian matrix is updated by the scaled memoryless BFGS update formula, and incorporate a nonmonotone technique with the new proposed adaptive trust region radius. The new ratio to adjusting the next trust region radius...

An infinite horizon predictive control algorithm based on multivariable input-output models

Maciej Ławryńczuk, Piotr Tatjewski (2004)

International Journal of Applied Mathematics and Computer Science

In this paper an infinite horizon predictive control algorithm, for which closed loop stability is guaranteed, is developed in the framework of multivariable linear input-output models. The original infinite dimensional optimisation problem is transformed into a finite dimensional one with a penalty term. In the unconstrained case the stabilising control law, using a numerically reliable SVD decomposition, is derived as an analytical formula, calculated off-line. Considering constraints needs solving...

An instantaneous semi-Lagrangian approach for boundary control of a melting problem

Youness Mezzan, Moulay Hicham Tber (2021)

Applications of Mathematics

In this paper, a sub-optimal boundary control strategy for a free boundary problem is investigated. The model is described by a non-smooth convection-diffusion equation. The control problem is addressed by an instantaneous strategy based on the characteristics method. The resulting time independent control problems are formulated as function space optimization problems with complementarity constraints. At each time step, the existence of an optimal solution is proved and first-order optimality conditions...

Currently displaying 501 – 520 of 2805