Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "linear problems" wg kryterium: Temat


Wyświetlanie 1-30 z 30
Tytuł:
Approximation of eigenvalues of nonselfadjoint problems on an infinite interval
Autorzy:
Regińska, Teresa
Powiązania:
https://bibliotekanauki.pl/articles/748435.pdf
Data publikacji:
1979
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Linear boundary value problems,Linear equations,Eigenvalue problems
Opis:
W pracy badane są zagadnienia własne Lu=a u. Dowodzi się, iż wartości własne tego zagadnienia są aproksymowane przez wartości własne pewnych zagadnień własnych na przedziałach skończonych.
The author treats the problem of approximation of the eigenvalues of the nonselfadjoint problem Lu=λu, u(0)=0, u∈L2(0,∞), where L=−d2/dt2+p(x), domL={u∈L2(0,∞):du/dt continuous, d2u/dt2∈L2(0,∞), u(0)=0}. The same question for a selfadjoint problem was answered in the author's recent paper.
Źródło:
Mathematica Applicanda; 1979, 7, 14
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimal control of a two-dimensional linear system with a quadratic performance index with constraints on the trajectory and the control
Autorzy:
Biły, Barbara
Powiązania:
https://bibliotekanauki.pl/articles/747527.pdf
Data publikacji:
1997
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Linear-quadratic problems
Other methods
Opis:
.
The main purpose of this note is to present a method for solving the linear-quadratic optimal regulator for discrete, linear general two-dimensional system with constant coefficients. The quadratic optimal regulator problem can be formulated: find of sequence of control vectors in fixed rectangle, which transfer the system to given final state vector and minimizes the quadratic performance index, with constraints of control and state vector. This problem, by transformation for systemand performance index is reduced to equivalent mathematical programming problem. Necessary and sufficient conditions are established for the existence of a solution to this problem. With slight modifications the considerations can be extended for 2-D systems with variable coefficient and n-D linear systems.
Źródło:
Mathematica Applicanda; 1997, 26, 40
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimal control for a nonstationary linear system with a quadratic cost functional
Autorzy:
Czornik, Adam
Powiązania:
https://bibliotekanauki.pl/articles/747535.pdf
Data publikacji:
1997
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Optimal stochastic control
Problems involving randomness
Linear-quadratic problems
Opis:
.
This paper is about optimal control of infinite-horizon nonstationary stochastic linear processes with a quadratic cost criterion. The synthesis problem of optimal control is solved under the assumptions that the criterion is an average expected cost and that the process' matrices possess limits for the time approaching infinity. Furthermore, the limit matrices are such that the "limit" process is both observable and controllable. The paper documents existence of an optimal feedback control policy. The policy is such that the gain matrix is a (scaled) solution to a Riccati stationary matrix equation. The equation is stationary in that its coefficients are the limits of the process' non-stationary matrices.
Źródło:
Mathematica Applicanda; 1997, 26, 40
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
New efficient time integrators for non-linear parabolic problems
Autorzy:
Bujanda, B.
Jorge, J. C.
Powiązania:
https://bibliotekanauki.pl/articles/255918.pdf
Data publikacji:
2006
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
fractional step methods
non-linear parabolic problems
convergence
Opis:
In this work a new numerical method is constructed for time-integrating multidimensional parabolic semilinear problems in a very efficient way. The method reaches the fourth order in time and it can be combined with standard spatial discretizations of any order to obtain unconditionally convergent numerical algorithms. The main theoretical results which guarantee this property are explained here, as well as the method characteristics which guarantee a very strong reduction of computational cost in comparison with classical discretization methods.
Źródło:
Opuscula Mathematica; 2006, 26, 3; 407-419
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Fractional problems with right-handed Riemann-Lioville fractional derivatives
Autorzy:
Jankowski, T.
Powiązania:
https://bibliotekanauki.pl/articles/1938600.pdf
Data publikacji:
2016
Wydawca:
Politechnika Gdańska
Tematy:
right-handed Riemann-Liouville fractional derivatives
nonlinear boundary problems
linear problems
existence of solutions
Mittag-Leffler functions
Opis:
In this paper, we investigate the existence of solutions for advanced fractional differential equations containing the right-handed Riemann-Liouville fractional derivative both with nonlinear boundary conditions and also with initial conditions given at the end point T of interval [0,T]. We use both the method of successive approximations, the Banach fixed point theorem and the monotone iterative technique, as well. Linear problems are also discussed. A few examples illustrate the results.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2016, 20, 1; 63-83
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Pure bending of strip (beam) with crack in strip of tensile stress with allowance for plastic strips near crack tips
Autorzy:
Sulym, Heorgij
Opanasovych, Viktor
Slobodian, Mykola
Bilash, Oksana
Powiązania:
https://bibliotekanauki.pl/articles/387360.pdf
Data publikacji:
2020
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
pure bending
strip
beam
crack
plastic strip
linear conjugation problems
Opis:
In the article, the pure bending problem for strip (beam) with straight, perpendicular to its axis crack located in the zone of tensile stresses is investigated on the assumption of narrow plastic strips near crack tips. Using methods of the theory of functions of a complex variable and complex potentials, the problem is reduced to the several linear conjunction problems. The solutions of latter problems are ob-tained in the class of functions confined in the edges of plastic strips. Formulas for the calculation of their lengths are derived. Expressions for the determination of crack tip opening values are written. Numerical analysis of the problem is performed.
Źródło:
Acta Mechanica et Automatica; 2020, 14, 1; 44-49
1898-4088
2300-5319
Pojawia się w:
Acta Mechanica et Automatica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Convergence of iterative solvers for non-linear step-and-flash imprint lithography simulations
Zbieżność solwerów iteracyjnych dla nieliniowych symulacji procesu nanolitografii przez naświetlanie i wyciskanie
Autorzy:
Paszyński, M.
Powiązania:
https://bibliotekanauki.pl/articles/305487.pdf
Data publikacji:
2011
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
solwery iteracyjne
problemy nieliniowe
symulacje nanolitografii
non-linear problems
iterative solvers
Step-and-Flash Imprint Lithography
Opis:
The paper presents the analysis of the iterative solvers utilized to solve the non-linear problem of Step-and-Flash Imprint Lithography (SFIL) a modern patterning process. The simulations consists in solving molecular statics problem for the polymer network, with quadratic potentials. The model distinguishes the strong interparticle interactions between particles forming a polymer network, and weak interactions between remaining particles. It also allows for large deformations, which all together implies the non-linear model. To illustrate the convergence of the iterative solvers, we present snapshots of the deformation of the sample being subject to the iterative solution. We claim that the animation is an interesting way of illustrating the convergence of the iterative solvers.
Artykuł analizuje zbieżność solwerów iteracyjnych dla nieliniowych symulacji procesu nanolitografii przez naświetlanie i wyciskanie. Symulacje polegają na rozwiązaniu zadania statyki cząsteczkowej dla sieci polimerów, w którym przyjęto kwadratowe potencjały międzycząsteczkowe, rozróżniono silniejsze oddziaływania pomiędzy cząstkami tworzącymi łańcuchy polimerów oraz słabsze oddziaływania pomiędzy pozostałymi cząstkami, a także dopuszczono występowanie dużych odkształceń, co implikuje model nieliniowy. W celu ilustracji zbieżności solwerów przedstawiono wizualizacje odksztalceń sieci polimerów w kolejnych iteracjach. Taka animacja jest interesującą metodą ilustracji zbieżności solwerów iteracyjnych.
Źródło:
Computer Science; 2011, 12; 63-83
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Regularity and existence of solutions to parabolic equations with nonstandard p(x,t),q(x,t)-growth conditions
Autorzy:
El Bahja, Hamid
Powiązania:
https://bibliotekanauki.pl/articles/29519471.pdf
Data publikacji:
2023
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
existence theory
non-linear parabolic problems
non-standard growth
regularity theory
Opis:
We study the Cauchy–Dirichlet problem for a class of nonlinear parabolic equations driven by nonstandard p(x, t), q(x, t)-growth condition. We prove theorems of existence and uniqueness of weak solutions in suitable Orlicz-Sobolev spaces, derive global and local in time $ L^\infty $ bounds for the weak solutions.
Źródło:
Opuscula Mathematica; 2023, 43, 6; 759-788
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
High-order long-step methods for solving semidefinite linear complementarity problems
Autorzy:
Preiss, M.
Stoer, J.
Powiązania:
https://bibliotekanauki.pl/articles/1839179.pdf
Data publikacji:
2003
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
semidefinite linear complementarity problems
infeasible-interior-point methods
long-step methods
Opis:
The authors studied in Preiss and Stoer (2003) the analyticity properties of infeasible-interior-point paths encountered in the context of semidefinite linear complementarity problems. It will be shown that these results allow for the design of infeasible-interior-point methods of long-step type with an arbitrarily high order of local convergence for solving such problems.
Źródło:
Control and Cybernetics; 2003, 32, 3; 659-670
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Collocation methods for the solution of eigenvalue problems for singular ordinary differential equations
Autorzy:
Auzinger, W.
Karner, E.
Koch, O.
Weinmuller, E.
Powiązania:
https://bibliotekanauki.pl/articles/255635.pdf
Data publikacji:
2006
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
polynomial collocation
singular boundary value problems
linear and nonlinear eigenvalue problems
Opis:
We demonstrate that eigenvalue problems for ordinary differential equations can be recast in a formulation suitable for the solution by polynomial collocation. It is shown that the well-posedness of the two formulations is equivalent in the regular as well as in the singular case. Thus, a collocation code equipped with asymptotically correct error estimation and adaptive mesh selection can be successfully applied to compute the eigenvalues and eigenfunctions efficiently and with reliable control of the accuracy. Numerical examples illustrate this claim.
Źródło:
Opuscula Mathematica; 2006, 26, 2; 229-241
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Error estimates for finite element approximations of elliptic control problems
Autorzy:
Alt, Walter
Bräutigam, Nils
Rösch, Arnd
Powiązania:
https://bibliotekanauki.pl/articles/729441.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Linear quadratic optimal control problems
elliptic equations
finite element approximations
error estimates
Opis:
We investigate finite element approximations of one-dimensional elliptic control problems. For semidiscretizations and full discretizations with piecewise constant controls we derive error estimates in the maximum norm.
Źródło:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization; 2007, 27, 1; 7-22
1509-9407
Pojawia się w:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An algorithm for the solution of a linear system of algebraic equations arising in the mesh method for the Poisson equation
Autorzy:
Mejran, Z.
Powiązania:
https://bibliotekanauki.pl/articles/747553.pdf
Data publikacji:
1978
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Ill-posed problems,Direct methods for linear systems and matrix
Opis:
Artykuł nie zawiera streszczenia
From the introduction: "We present an algorithm for direct (non-iterative) solution of the system of linear algebraic equations by the finite difference method for the equation Δu(x,y)=f(x,y), (x,y)∈Ω={(x,y):0<x,y<a,a>0}, u(x,y)=φ(x,y), (x,y)∈∂Ω. O(n2log2n) arithmetical operations are required for arbitrary f,φ, and O(n2) for some special ones, e.g., f≡0, φ arbitrary or φ≡0, f(x,y)≡h(x)g(x), where n is the number of unknowns in the system.''
Źródło:
Mathematica Applicanda; 1978, 6, 12
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Error estimates for the finite-element approximation of an elliptic control problem with pointwise state and control constraints
Autorzy:
Meyer, C.
Powiązania:
https://bibliotekanauki.pl/articles/971011.pdf
Data publikacji:
2008
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
równanie eliptyczne
aproksymacja numeryczna
linear quadratic optimal control problems
elliptic equations
state constraints
numerical approximation
Opis:
We consider a linear-quadratic elliptic optimal control problem with pointwise state constraints. The problem is fully discretized using linear ansatz functions for state and control. Based on a Slater-type argument, we investigate the approximation behavior for mesh size tending to zero. The obtained convergence order for the L²-error of the control and for H 1-error of the state is 1 - ε in the two-dimensional case and 1/2 - ε in three dimensions, provided that the domain satisfies certain regularity assumptions. In a second step, a state-constrained problem with additional control constraints is considered. Here, the control is discretized by constant ansatz functions. It is shown that the convergence theory can be adapted to this case yielding the same order of convergence. The theoretical findings are confirmed by numerical examples.
Źródło:
Control and Cybernetics; 2008, 37, 1; 51-83
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An algorithm for the solution of the traveling salesman problem via disjunctive graphs
Autorzy:
Grabowski, Józef
Powiązania:
https://bibliotekanauki.pl/articles/748529.pdf
Data publikacji:
1978
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Directed graphs (digraphs), tournaments
Scheduling theory, deterministic
Special problems of linear programming(transportation, multi-index, etc.)
Opis:
.
From the introduction: "The traveling salesman problem is a problem of combinatorial type. Although problems of this type sometimes have a relatively simple formulation, there are many difficulties associated with their solution even when the most up-to-date computers are used. In the 1970s many papers have been devoted to this problem. The purpose of the vast majority of them has been to find more effective solution algorithms. "In this paper we give the solution of the traveling salesman problem via disjunctive graphs. Up to now the elements of disjunctive graphs have been used to solve problems connected with the determination of an optimal task completion sequence.''
Źródło:
Mathematica Applicanda; 1978, 6, 13
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Finite element error analysis for state-constrained optimal control of the Stokes equations
Autorzy:
Los Reyes, J. C. de
Meyer, C.
Vexler, B.
Powiązania:
https://bibliotekanauki.pl/articles/969607.pdf
Data publikacji:
2008
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
równanie Stokesa
aproksymacja numeryczna
element skończony
linear quadratic optimal control problems
Stokes equations
state constraints
numerical approximation
finite elements
Opis:
An optimal control problem for 2d and 3d Stokes equations is investigated with pointwise inequality constraints on the state and the control. The paper is concerned with the full discretization of the control problem allowing for different types of discretization of both the control and the state. For instance, piecewise linear and continuous approximations of the control are included in the present theory. Under certain assumptions on the L∞-error of the finite element discretization of the state, error estimates for the control are derived which can be seen to be optimal since their order of convergence coincides with the one of the interpolation error. The assumptions of the L∞-finite-eleinent-error can be verified for different numerical settings. Finally the results of two numerical experiments are presented.
Źródło:
Control and Cybernetics; 2008, 37, 2; 251-284
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the inverse problems of Lyapunov theorem and Riccati equation
Autorzy:
Sun, Y.
Powiązania:
https://bibliotekanauki.pl/articles/205963.pdf
Data publikacji:
2001
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
teoria systemu liniowego
zagadnienie odwrotne
inverse problems
linear systems theory
Opis:
In this note, the inverse problem of Lyapunov theorem is reconsidered and the inverse problem of Riccati equation is introduced. Simple proofs are provided to guarantee the solution of such problems.
Źródło:
Control and Cybernetics; 2001, 30, 2; 227-230
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Boundary-Value Problem for Linear Pdaes
Autorzy:
Marszałek, W.
Trzaska, Z.
Powiązania:
https://bibliotekanauki.pl/articles/908511.pdf
Data publikacji:
2002
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
matematyka
differential algebraic equations
boundary value problems
linear multivariable systems
Opis:
We analyze a boundary-value problem for linear partial differential algebraic equations, or PDAEs, by using the method of the separation of variables. The analysis is based on the Kronecker-Weierstrass form of the matrix pencil [A,-ln B]. A new theorem is proved and two illustrative examples are given.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2002, 12, 4; 487-491
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Approximate solving of ill posed problems
Autorzy:
Regińska, Teresa
Powiązania:
https://bibliotekanauki.pl/articles/747679.pdf
Data publikacji:
1989
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Improperly posed problems, regularization
Fredholm integral equations
Equations with linear operators
Opis:
Praca ma charakter przeglądowy. Celem pracy jest wyjaśnienie, w jakim sensie można mówić o rozwiązywaniu zadania źle postawionego i pokazanie, że stosując odpowiednią metodę udaje się zadanie to rozsądnie rozwiązywać również w przypadku danych wyjściowych obarczonych błędem. W pracy omówiono metodę regularyzacji i pewne sposoby konstrukcji operatorów regularyzujących występujących w tej metodzie. Na przykładzie równania całkowego Fredholma I rodzaju pokazano metodę wyznaczania rozwiązania przybliżonego.
The paper has a form of review article. The aim of the paper is to explain the meaning of solution of ill posed problem. Moreover, it is shown that by using an appropriate method the ill posed problem can be reasonably solved also in the case of incexact data. The regularization method and, especially, certin methods of constructing regularization operators are discussed. The method of approximate solving of ill posed problems is illustrated by an example of the 1st kind Fredholm equation.
Źródło:
Mathematica Applicanda; 1989, 17, 31
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A New Approach to the Rank Reversal Phenomenon in MCDM with the SIMUS Method
Autorzy:
Munier, Nolberto
Powiązania:
https://bibliotekanauki.pl/articles/578600.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Algorithms
Linear programming
Ranking
Solving problems
Algorytmy
Programowanie liniowe
Rozwiązywanie problemów
Opis:
When a ranking is obtained for a set of projects, the introduction of a new project, worse than the others, may sometimes perturb the ranking. This is called rank reversal, and happens in most Multi Criteria Decision Making models. The purpose of this paper is to demonstrate that a new method, based on Linear Programming, is immune to rank reversal, which is proved by analyzing the algorithm used to solve the problem. The paper also examines a situation that produces rank reversal when two or more projects have close or identical values.
Źródło:
Multiple Criteria Decision Making; 2016, 11; 137-152
2084-1531
Pojawia się w:
Multiple Criteria Decision Making
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Gradient method for non-injective operators in Hilbert space with application to Neumann problems
Autorzy:
Karátson, János
Powiązania:
https://bibliotekanauki.pl/articles/1338793.pdf
Data publikacji:
1999
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
Neumann boundary value problems
non-injective non-linear operator
gradient method
Hilbert space
Opis:
The gradient method is developed for non-injective non-linear operators in Hilbert space that satisfy a translation invariance condition. The focus is on a class of non-differentiable operators. Linear convergence in norm is obtained. The method can be applied to quasilinear elliptic boundary value problems with Neumann boundary conditions.
Źródło:
Applicationes Mathematicae; 1999, 26, 3; 333-346
1233-7234
Pojawia się w:
Applicationes Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Solving of linear programming by method of structural optimization
Autorzy:
Karganov, S. A.
Powiązania:
https://bibliotekanauki.pl/articles/906235.pdf
Data publikacji:
2013
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
linear programming
direct and inverse problems
simplex method
objectively determined valuations
structural optimization
Opis:
The paper lists the problems hindering the use in business practices of the results of solving direct and inverse problems in linear programming. It is shown that overcoming these obstacles lies in the way of using of developed by the author and described in this paper method of structural optimization and algorithms for its implementation. Here are some examples of solutions by the method of structural optimization of production planning problems.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2013, 34 (106); 48-58
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Network Dimensioning with Maximum Revenue Efficiency for the Fairness Index
Autorzy:
Zalewski, G.
Ogryczak, W.
Powiązania:
https://bibliotekanauki.pl/articles/307749.pdf
Data publikacji:
2016
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
allocation problem
decision problems
dimensioning networks
fair-optimization
linear programming
maximization
multi-criteria
Opis:
Network dimensioning is a specific kind of the resource allocation problem. One of the tasks in the network optimization is to maximize the total flow on given pairs of nodes (so-called demands or paths between source and target). The task can be more complicated when different revenue/profit gained from each unit of traffic stream allocated on each demand is taken into account. When the total revenue is maximized the problem of starvation of less attractive paths can appear. Therefore, it is important to include some fairness criteria to preserve connections between all the demands on a given degree of quality, also for the least attractive paths. In this paper, a new bicriteria ratio optimization method which takes into account both, the revenue and the fairness is proposed. Mathematical model is built in a form of linear programming. The solutions are analyzed with some statistical measures to evaluate their quality, with respect to fairness and efficiency. In particular, the Gini’s coefficient is used for this purpose.
Źródło:
Journal of Telecommunications and Information Technology; 2016, 4; 15-21
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
General Response Formula for Fractional 2D Continuous-Time Linear Systems Described by the Roesser Model
Autorzy:
Rogowski, K.
Powiązania:
https://bibliotekanauki.pl/articles/386564.pdf
Data publikacji:
2011
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
systemy liniowe
model Roessera
zagadnienia 2D
linear systems
Roesser model
2D problems
Opis:
A new class of fractional two-dimensional (2D) continuous-time linear systems is introduced. The general response formula for the system is derived using a 2D Laplace transform. It is shown that the classical Cayley-Hamilton theo- rem is valid for such class of systems. Usefulness of the general response formula to obtain a solution of the system is discussed and illustrated by a numerical example.
Źródło:
Acta Mechanica et Automatica; 2011, 5, 2; 112-116
1898-4088
2300-5319
Pojawia się w:
Acta Mechanica et Automatica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Determination of Approaches for Project Costs Minimization with Use of Dual Problems
Autorzy:
Chernov, S.
Titov, S.
Chernova, L.
Kunanets, N.
Powiązania:
https://bibliotekanauki.pl/articles/410624.pdf
Data publikacji:
2019
Wydawca:
Polska Akademia Nauk. Oddział w Lublinie PAN
Tematy:
linear optimization
primal problem
dual problem
duality
objective function
constraint system
pairs of dual problems
Opis:
For determining ways of company development, ensuring the growth of profit in manufacture and sales of certain products, it has been proposed to use an algorithm of constructing a problem being inverse to primal-dual one, for minimization of the project costs. The primal and the inverse problems contribute to improving the efficiency of calculation when determining approaches for minimization of costs. This pair of problems is mutually conjugate. The proposed rigorous approach to obtaining the algorithm of constructing a dual problem is based on the following statement: a problem being inverse to a dual one is a primal (original) problem. The authors have proposed and rigorously proven the algorithm of a general approach to the construction of conjugate problem pairs. Formalization of the algorithm developed allows obtaining easily correct pairs of known dual problems. This permitted proposing and proving the truth of the algorithm of constructing a dual problem for the arbitrary form of a primal problem representation.
Źródło:
ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes; 2019, 8, 2; 61-68
2084-5715
Pojawia się w:
ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Asymptotic of weak solutions for linear elliptic nonlocal Robin problem without Dini-continuity condition in a plane angle domain
Autorzy:
Żyjewski, Krzysztof
Powiązania:
https://bibliotekanauki.pl/articles/960139.pdf
Data publikacji:
2017
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
boundary value problems
weak solutions
second order elliptic linear equations
nonlocal Robin problem
corner points
Dini-continuity
Opis:
We investigate the behaviour of weak solutions to the nonlocal Robin problem for linear elliptic divergence second order equations in a neighbourhood of the boundary corner point. We find the exponent of the solution decreasing rate under the assumption that the leading coefficients of the equations do not satisfy the Dini-continuity condition.
Źródło:
Commentationes Mathematicae; 2017, 57, 1
0373-8299
Pojawia się w:
Commentationes Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Comparison of Selected Fair-optimization Methods for Flow Maximization between Given Pairs of Nodes in Telecommunications Network
Autorzy:
Zalewski, G.
Ogryczak, W.
Powiązania:
https://bibliotekanauki.pl/articles/308874.pdf
Data publikacji:
2016
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
allocation problem
decision problems
fair-optimization
linear programming
multi-criteria
networks
ordered weighted averaging
OWA
reference point method
RPM
Opis:
Dimensioning of telecommunications networks requires the allocation of the ows (bandwidth) to given trac demands for the source-destination pairs of nodes. Unit ow allocated to the given demand is associated with revenue that may vary for dierent demands. Problem the decision-making basic algorithms to maximize the total revenue may lead to the solutions that are unacceptable, due to "starvation" or "locking" of some demand paths less attractive with respect to the total revenue. Therefore, the fair optimization approaches must be applied. In this paper, two fair optimization methods are analyzed: the method of ordered weighted average (OWA) and the reference point method (RPM). The study assumes that ows can be bifurcated thus realized in multiple path schemes. To implement optimization model the AMPL was used with general-purpose linear programming solvers. As an example of the data, the Polish backbone network was used.
Źródło:
Journal of Telecommunications and Information Technology; 2016, 3; 18-24
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Implementacja modelu Zimmermanna do optymalizacji ruchu barek przy podejściu do śluzy
Implementation of Zimmermanns Model for the Optimization of Barge Traffic Approaching a Lock
Autorzy:
Uchacz, W.
Powiązania:
https://bibliotekanauki.pl/articles/359955.pdf
Data publikacji:
2004
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
ruch barek
problemy optymalizacji
rozmyte programowanie liniowe
model Zimmermanna
EXPLO-SHIP 2004
Zimmermann's model
barge traffic
optimisation problems
fuzzy integer linear programming
Opis:
Odra jest naturalnym szlakiem żeglugowym dla barek obsługujących ruch towarowy między portami Szczecina i Berlina. W związku z planowanym znacznym wzrostem przewozu ładunków po wejściu Polski do Unii Europejskiej, podjęto próbę oceny ograniczeń w ruchu wynikających z przejścia śluzy Hohensaaten, łączącej Odrę z kanałem Odra - Havela. W artykule przedstawiono rozmyty model matematyczny ruchu barek należący do klasy zadań rozmytego liniowego programowania matematycznego, opartego na symetrycznym rozmytym modelu Zimmermanna.
Odra is a natural shipping route for barges carrying goods between Szczecin and Berlin harbours. As a significant increase of cargo transport is expected to take place after Poland's accession to the UE, some efforts have been made to estimate the limitations in traffic, resulting from the passage through the Hohensaaten lock, connecting Odra with the Odra-Havel Canal. The article presents a mathematical model of barge traffic, belonging to the fuzzy integer linear programming problems, based on the symmetric model proposed by Zimmermann.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2004, 2 (74); 383-393
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Comparative Study of AMPL, Pyomo and JuMP Optimization Modeling Languages on a Network Linear Programming Problem Example
Studium porównawcze języków modelowania optymalizacyjnego AMPL, Pyomo i JuMP na przykładzie liniowego zadania programowania sieciowego
Autorzy:
Karbowski, Andrzej
Wyskiel, Krzysztof
Powiązania:
https://bibliotekanauki.pl/articles/2068625.pdf
Data publikacji:
2021
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
optimization
modeling languages
programming
shortest path problem
network problems
linear programming
optymalizacja
języki modelowania
zadanie najkrótszej ścieżki
zadania sieciowe
programowanie liniowe
zadania grafowe
Opis:
The purpose of this work is a comparative study of three languages (environments) of optimization modeling: AMPL, Pyomo and JuMP. The comparison will be based on three implementations of the shortest path problem formulated as a linear programming problem. The codes for individual models and differences between them will be presented and discussed. Various aspects will be taken into account, such as: simplicity and intuitiveness of implementation, availability of specific data structures for a LP network problems, etc.
Celem pracy jest zbadanie i porównanie możliwości trzech języków (środowisk) modelowania optymalizacyjnego: AMPL, Pyomo i JuMP. Porównanie zostanie oparte na trzech implementacjach zadania najkrótszej ścieżki sformułowanego jako zadanie programowania liniowego. Przedstawione i omówione zostaną kody poszczególnych modeli oraz różnice między nimi. Pod uwagę będą brane różne aspekty, takie jak: prostota i intuicyjność implementacji, dostępność określonych struktur danych dla problemów z siecią LP itp.
Źródło:
Pomiary Automatyka Robotyka; 2021, 25, 3; 23--30
1427-9126
Pojawia się w:
Pomiary Automatyka Robotyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
ADI-based, conditionally stable schemes for seismic P-wave and elastic wave propagation problems
Autorzy:
Łoś, Marcin
Behnoudfar, Pouria
Dobija, Mateusz
Paszyński, Maciej
Powiązania:
https://bibliotekanauki.pl/articles/2173701.pdf
Data publikacji:
2022
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
conditional stability
P-wave propagation problems
elastic wave propagation problems
linear computational cost
time-dependent simulations
stabilność warunkowa
problemy z propagacją fali P
problemy z propagacją fali sprężystej
koszt obliczeniowy liniowy
symulacje zależne od czasu
Opis:
The modeling of P-waves has essential applications in seismology. This is because the detection of the P-waves is the first warning sign of the incoming earthquake. Thus, P-wave detection is an important part of an earthquake monitoring system. In this paper, we introduce a linear computational cost simulator for three-dimensional simulations of P-waves. We also generalize our formulations and derivation for elastic wave propagation problems. We use the alternating direction method with isogeometric finite elements to simulate seismic P-wave and elastic propagation problems. We introduce intermediate time steps and separate our differential operator into a summation of the blocks, acting along the particular coordinate axis in the sub-steps. We show that the resulting problem matrix can be represented as a multiplication of three multi-diagonal matrices, each one with B-spline basis functions along the particular axis of the spatial system of coordinates. The resulting system of linear equations can be factorized in linear O (N) computational cost in every time step of the semi-implicit method. We use our method to simulate P-wave and elastic wave propagation problems. We derive the condition for the stability for seismic waves; namely, we show that the method is stable when τ < C min{ hx,hy,hz}, where C is a constant that depends on the PDE problem and also on the degree of splines used for the spatial approximation. We conclude our presentation with numerical results for seismic P-wave and elastic wave propagation problems.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2022, 70, 5; art. no. e141985
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
SZACOWANIE KOSZTU SPRAWIEDLIWOŚCI ALOKACJI OBCIĄŻEŃ W SIECI DLA METODY OPTYMALIZACJI UPORZĄDKOWANEJ ŚREDNIEJ WAŻONEJ
ESTIMATION THE PRICE OF FAIRNESS FOR NETWORK BANDWIDTH ALLOCATION BY THE OWA OPTIMIZATION
Autorzy:
Zalewski, Grzegorz
Ogryczak, Włodzimierz
Powiązania:
https://bibliotekanauki.pl/articles/453628.pdf
Data publikacji:
2015
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Katedra Ekonometrii i Statystyki
Tematy:
etoda optymalizacji średniej ważonej
OWA
optymalizacja sprawiedliwa
optymalizacja wielokryterialna
optymalizacja sieci
koszt sprawiedliwości
problemy decyzyjne
programowanie liniowe
algorytmy
optimization
ordered weighted averaging
fair optimization
multi-criteria optimization
network optimization
the price of fairness
decision-making problems
linear programming
algorithms
Opis:
Jednym z wielu problemów podczas wymiarowania sieci telekomunikacyjnych jest optymalizacja przepływów zapotrzebowań między zadanymi węzłami. Jednym ze sposobów wykorzystywanych do tego celu jest formułowanie zadania programowania liniowego. W niniejszej pracy skupiono się na optymalizacji ulokowania przepływów na danych ścieżkach w grafie nieskierowanym. Dodatkowo ważnym elementem zadania jest fakt, że ścieżki dzielą między sobą ograniczone zasoby przepustowości, co sprawia zaistnienie rzeczywistego problemu decyzyjnego. Dla tak sformułowanego problemu wykorzystano formułę krawędź-ścieżka programowania liniowego oraz implementację zadania w standardzie AMPL. W pracy oszacowano koszt rozwiązania sprawiedliwego dla modelu OWA (Ordered Weighted Averaging) w porównaniu do rozwiązania maksymalizującego przepływy na ścieżkach oraz do rozwiązania modelu MMF (maximin fairness). Efektem końcowym pracy jest przedstawienie wyników oraz podsumowanie analizy otrzymanych rozwiązań na bazie danych przykładowych, stanowiących odniesienie do sieci telekomunikacyjnej szkieletowej Polski, gdzie głównym miernikiem jest różnica wartości funkcji celu dla wymienionych metod sprawiedliwej optymalizacji oraz rozwiązania maksymalizującego przepływ całkowity.
An important problem when designing a telecommunication network is to optimize the flow demands at the network between pre-defined nodes. One of the solutions used for this purpose is to formulate the linear programming. In this paper we focus on the optimization of locating the data flow path in an undirected network. It provides an actual decision-making problem. For such a problem the link-path formula has been chosen. Problem also has brought to linear programming and implemented in AMPL standard. The study estimated the price of fairness for the considered model OWA (Ordered Weighted Averaging) compared to solve maximizing flows on the paths and to solve the model MMF (Maximin fairness). The final effect of the work is to present the results and a summary of the analysis, obtained solutions based on sample data by reference to the telecommunication network which in this case was the backbone Polish net. The main measure is the difference between the value of the objective function for these fair methods and solutions maximizing total flow.
Źródło:
Metody Ilościowe w Badaniach Ekonomicznych; 2015, 16, 4; 230-241
2082-792X
Pojawia się w:
Metody Ilościowe w Badaniach Ekonomicznych
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-30 z 30

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies