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ę "optimal discretization" wg kryterium: Temat


Wyświetlanie 1-12 z 12
Tytuł:
O doborze optymalnej wielkości regularnej siatki dla numerycznych modeli terenu interpolowanych na podstawie mapy warstwowej
On the optimal grid cell size for digital terrain models interpolated from contour lines maps
Autorzy:
Borkowski, A.
Powiązania:
https://bibliotekanauki.pl/articles/341468.pdf
Data publikacji:
2002
Wydawca:
Uniwersytet Przyrodniczy we Wrocławiu
Tematy:
numeryczny model terenu
wielkość siatki
optymalna dyskretyzacja
digital terrain model (DTM)
grid cell size
optimal discretization
Opis:
Modele numeryczne opisujące powierzchnię terenu w postaci z=z(x,y) organizowane są najczęściej, zwłaszcza te rozległe, na regularnej siatce, na ogół kwadratów. Dane do tych modeli mogą być pozyskiwane, między innymi, w procesie digitalizacji obrazu warstwicowego map topograficznych. Wielkość siatki modelu numerycznego (interwał dyskretyzacji) powinna być dobrana w zależności od cięcia warstwicoweg (pionowego interwału dyskretyzacji) i właściwości geometrycznych terenu, tak aby model ten zawierał kompletną i wolną od redundancji informację zawartą w obrazie warstwicowym. W pracy przedstawiono metodę szacowania optymalnej wielkości siatki odpowiadającą podanym kryteriom. W metodzie tej bazującej na stochastycznym modelu rzeźby terenu, parametr charakteryzujący właściwości geometryczne, zmienność spadków terenu, obliczany jest na podstawie długości pomierzonych linii warstwicowych. Podano wyniki obliczeń wielkości siatki dla różnych obszarów Polski oraz wskazówki praktyczne stosowania proponowanej metody.
Digital terrain models, witch describes terrain surface in form z=z(x,y) are given mainly as grid models. The data for these models could be captured from topographic maps in any digitising process. In this case the grid cell size is determined through the contour interval and geometric characteristic of the terrain. A method for the optimum grid cell size estimation, witch save a complete as well as non-redundant data capture is presented. The method is based on the stochastic terrain model. The terrain geometric characteristic within this model is the variance of terrain inclination, witch can be estimated using the measured length of contour lines at the different height levels. Results of the grid cell size estimation for several regions of Poland and hints for user are given.
Źródło:
Acta Scientiarum Polonorum. Geodesia et Descriptio Terrarum; 2002, 1, 1-2; 15-22
1644-0668
Pojawia się w:
Acta Scientiarum Polonorum. Geodesia et Descriptio Terrarum
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Regularization and discretization of linear-quadratic control problems
Autorzy:
Alt, W.
Seydenschwanz, M.
Powiązania:
https://bibliotekanauki.pl/articles/206162.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
optimal control
bang-bang control
regularization
discretization
Opis:
We analyze regularizations of a class of linear-quadratic optimal control problems with control appearing linearly. It is shown that if the optimal control is bang-bang or if a coercivity condition for the state variables is satisfied, the solutions are continuous functions of the regularization parameter. Combining error estimates for Euler discretizations of the regularized problems with those for the regularization error, we choose the regularization parameter in dependence of the meshsize to obtain optimal convergence rates for the discrete solutions. Numerical experiments confirm the theoretical findings.
Źródło:
Control and Cybernetics; 2011, 40, 4; 903-920
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Iterative Algorithm for Threshold Calculation in the Problem of Routing Fixed Size Jobs to Two Parallel Servers
Autorzy:
Konovalov, M.
Razumchik, R.
Powiązania:
https://bibliotekanauki.pl/articles/309108.pdf
Data publikacji:
2015
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
continuous MDP
discretization
job allocation
optimal policy
threshold
Opis:
At present, solutions of many practical problems require signicant computational resources and systems (grids, clouds, clusters etc.), which provide appropriate means are constantly evolving. The capability of the systems to full quality of service requirements pose new challenges for the developers. One of the well-known approaches to increase system performance is the use of optimal scheduling (dispatching) policies. In this paper the special case of the general problem of nding optimal allocation policy in the heterogeneous n-server system processing xed size jobs is considered. There are two servers working independently at constant but di erent speeds. Each of them has a dedicated queue (of innite capacity) in front of it. Jobs of equal size arrive at the system. Inter-arrival times are i.i.d. random variables with general distribution with nite mean. Each job upon arrival must be immediately dispatched to one of the two queues wherefrom it will be served in FCFS manner (no pre-emption). The objective is the minimization of mean job sojourn time in the system. It is known that under this objective the optimal policy is of threshold type. The authors propose scalable fast iterative non-simulation algorithm for approximate calculation of the policy parameter (threshold). Numerical results are given.
Źródło:
Journal of Telecommunications and Information Technology; 2015, 3; 32-38
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on variational discretization of elliptic Neumann boundary control
Autorzy:
Hinze, M.
Matthes, U.
Powiązania:
https://bibliotekanauki.pl/articles/969695.pdf
Data publikacji:
2009
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
elliptic optimal control problem
error estimates
Neumann boundary control
variational discretization
Opis:
We consider variational discretization of Neumann-type elliptic optimal control problems with constraints on the control. In this approach the cost functional is approximated by a sequence of functionals, which are obtained by discretizing the state equation with the help of linear finite elements. The control variable is not discretized. Error bounds for control and state are obtained both in two and three space dimensions. Finally, we discuss some implementation issues of a generalized Newton method applied to the numerical solution of the problem class under consideration.
Źródło:
Control and Cybernetics; 2009, 38, 3; 577-591
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Error estimates for the finite element discretization of semi-infinite elliptic optimal control problems
Autorzy:
Merino, Pedro
Neitzel, Ira
Tröltzsch, Fredi
Powiązania:
https://bibliotekanauki.pl/articles/729230.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
elliptic optimal control problem
state constraints
error estimates
finite element discretization
Opis:
In this paper we derive a priori error estimates for linear-quadratic elliptic optimal control problems with finite dimensional control space and state constraints in the whole domain, which can be written as semi-infinite optimization problems. Numerical experiments are conducted to ilustrate our theory.
Źródło:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization; 2010, 30, 2; 221-236
1509-9407
Pojawia się w:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Approximate relaxed descent method for optimal control problems
Autorzy:
Chryssoverghi, I.
Coletsos, J.
Kokkinis, B.
Powiązania:
https://bibliotekanauki.pl/articles/206679.pdf
Data publikacji:
2001
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
dyskretyzacja
kontrola relaksacyjna
sterowanie optymalne
descent method
discretization
optimal control
relaxed controls
Opis:
We consider an optimal control problem for systems governed by ordinary differential equations with control constraints. Since no convexity assumptions are made on the data, the problem is reformulated in relaxed form. The relaxed state equation is discretized by the implicit trapezoidal scheme and the relaxed controls are approximated by piecewise constant relaxed controls. We then propose a combined descent and discretization method that generates sequences of discrete relaxed controls and progressively refines the discretization. Since here the adjoint of the discrete state equation is not defined, we use, at each iteration, an approximate derivative of the cost functional defined by discretizing the continuous adjoint equation and the integral involved by appropriate trapezoidal schemes. It is proved that accumulation points of sequences constructed by this method satisfy the strong relaxed necessary conditions for optimality for the continuous problem. Finally, the computed relaxed controls can be easily approximated by piecewise constant classical controls.
Źródło:
Control and Cybernetics; 2001, 30, 4; 385-404
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Identification of matrix parameters in elliptic PDEs
Autorzy:
Deckelnick, K.
Hinze, M.
Powiązania:
https://bibliotekanauki.pl/articles/206153.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
parameter identification
elliptic optimal control problem
control constraints
H-convergence
variational discretization
Opis:
In the present work we treat the inverse problem of identifying the matrix-valued diffusion coefficient of an elliptic PDE from multiple interior measurements with the help of techniques from PDE constrained optimization. We prove existence of solutions using the concept of H-convergence and employ variational discretization for the discrete approximation of solutions. Using a discrete version of H-convergence we are able to establish the strong convergence of the discrete solutions. Finally we present some numerical results.
Źródło:
Control and Cybernetics; 2011, 40, 4; 957-969
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Approximate gradient projection method with general Runge-Kutta schemes and piecewise polynomial controls for optimal control problems
Autorzy:
Chryssoverghi, I.
Powiązania:
https://bibliotekanauki.pl/articles/970094.pdf
Data publikacji:
2005
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
dyskretyzacja
sterowanie optymalne
optimal control
gradient projection method
discretization
non-matching Runge-Kutta schemes
piecewise polynomial controls
Opis:
This paper addresses the numerical solution of optimal control problems for systems described by ordinary differential equations with control constraints. The state equation is discretized by a general explicit Runge-Kutta scheme and the controls are approximated by functions that are piecewise polynomial, but not necessarily continuous. We then propose an approximate gradient projection method that constructs sequences of discrete controls and progressively refines the discretization. Instead of using the exact discrete cost derivative, which usually requires tedious calculations, we use here an approximate derivative of the cost functional denned by discretizing the continuous adjoint equation by the same Runge-Kutta scheme backward and the integral involved by a Newton-Cotes integration rule, both involving maximal order intermediate approximations. The main result is that strong accumulation points in L2, if they exist, of sequences generated by this method satisfy the weak necessary conditions for optimality for the continuous problem. In the unconstrained case and under additional assumptions, we prove strong convergence in L2 and derive an a posteriori error estimate. Finally, numerical examples are given.
Źródło:
Control and Cybernetics; 2005, 34, 2; 425-451
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Strategia równoczesna w metodzie MSE rozwiązywania problemów sterowania optymalnego. Propozycja modyfikacji algorytmu
Simultaneous Strategies in the MSE method for Optimal Control Problems
Autorzy:
Miller, J.
Powiązania:
https://bibliotekanauki.pl/articles/274659.pdf
Data publikacji:
2011
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
sterowanie optymalne
metody numeryczne
dyskretyzacja
schemat Rungego-Kutty
metoda kolokacyjna
optimal control
numerical solution
discretization
Runge-Kutta scheme
collocation methods
Opis:
Uważa się, że strategie równoczesne mają przewagę nad sekwencyjnymi w rozwiązywaniu zadań sterowania optymalnego - w szczególności w przypadku obiektów niestabilnych. Przedstawiono podstawowe różnice między metodami sekwencyjnymi i równoczesnymi. Wyniki eksperymentów numerycznych wskazują, że wymiana algorytmu sekwencyjnego na równoczesny w metodzie monotonicznej ewolucji struktury sterowania (MSE) może poszerzyć obszar zbieżności metody. Zaproponowano kolejną modyfikację algorytmu.
Simultaneous strategies are regarded as better than sequential methods suited for dynamic optimization - particularly in case of unstable systems. The differences between sequential and simultaneous method are presented. The results of numerical experiments show that substitution of sequential method by simultaneous one in MSE algorithm broadens its convergence range. A new modification of algorithm is proposed.
Źródło:
Pomiary Automatyka Robotyka; 2011, 15, 12; 66-68
1427-9126
Pojawia się w:
Pomiary Automatyka Robotyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Discrete approximation of nonconvex hyperbolic optimal control problems with state constraints
Autorzy:
Chryssoverghi, I.
Bacopoulos, A.
Coletsos, J.
Kokkinis, B.
Powiązania:
https://bibliotekanauki.pl/articles/205975.pdf
Data publikacji:
1998
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
dyskretyzacja
nieliniowy układ hiperboliczny
sterowanie optymalne
zasada minimum
discretization
existence theory
minimum principle
nonlinear hyperbolic systems
optimal control
relaxed controls
Opis:
We consider an opitmal control problem for systems defined by nonlinear hyperbolic partial differential equations with state constraints. Since no convexity assumptions are made on the data, we also consider the control problem in relaxed form. We discretize both the classical and the relaxed problenms by using a finite element method in space and a finite difference scheme in time, the controls being approximated by piecevise constant ones. We develop the existence theory and the necessary conditions for optimality, for the continous and the discrete problems. Finally, we study the behaviour in the limit of discrete optimality, admissibility and extremality properties.
Źródło:
Control and Cybernetics; 1998, 27, 1; 29-50
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Discrete relaxed method for semilinear parabolic optimal control problem
Autorzy:
Chryssoverghi, I.
Coletsos, J.
Kokkinis, B.
Powiązania:
https://bibliotekanauki.pl/articles/205973.pdf
Data publikacji:
1999
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
sterowanie optymalne
accumulation points
discrete optimisation method
discretization
distributed control
minimum principle
optimal control
parabolic equations
partial differential equations
penalty method
relaxed control
semilinear parabolic system
Opis:
We consider an optimal control problem for systems governed by semilinear parabolic partial differential equations with control and state constraints, without any convexity assumptions. A discrete optimization method is proposed to solve this problem in its relaxed form which combines a penalized Armijo type method with a finite element discretization and constructs sequences of discrete Gamkrelidze relaxed controls. Under appropriate assumptions, we prove that accumulation points of these sequences satisfy the relaxed Pontryagin necessary conditions for optimality. Moreover, we show that the Gamkrelidze controls thus generated can be replaced by simulating piecewise constant classical controls.
Źródło:
Control and Cybernetics; 1999, 28, 2; 157-176
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Time-parametric control : uniform convergence of the optimal value functions of discretized problems
Autorzy:
Gugat, M.
Powiązania:
https://bibliotekanauki.pl/articles/206773.pdf
Data publikacji:
1999
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
ciąg
dyskretyzacja
funkcja celu
optymalizacja parametryczna
profil momentu
systemy sterowania minimalno-czasowe
warunek Hoeldera
warunek Lipschitza
zbieżność jednakowa
continuity
discretization
Hoelder condition
Lipschitz condition
moment problems
optimal value function
parametric optimization
time-minimal control
uniform convergence
Opis:
The problem of time-optimal control of linear hyperbolic systems is equivalent to the computation of the root of the optimal value function of a time-parametric program, whose feasible set is described by a countable system of moment equations. To compute this root, discretized problems with a finite number of equality constraints can be used. In this paper, we show that on a certain time-interval, the optimal value functions of the discretized problems converge uniformly to the optimal value function of the original problem. We also give sufficient conditions fot Lipschitz and Hoelder continuity of the optimal value function of the original problem.
Źródło:
Control and Cybernetics; 1999, 28, 1; 7-33
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-12 z 12

    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