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


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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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ł

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