Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "bisection" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-3 z 3
    Tytuł:
    A new Integer Linear Programming and Quadratically Constrained Quadratic Programming Formulation for Vertex Bisection Minimization Problem
    Autorzy:
    Jain, P.
    Saran, G.
    Srivastava, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/384223.pdf
    Data publikacji:
    2016
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    Vertex Bisection Minimization
    Integer Linear Programming
    quadratic programming
    Opis:
    Vertex Bisection Minimization problem (VBMP) consists of partitioning a vertex set V of graph G = (V, E) into two sets B and B′ where ∣B∣ = [\v|/2] such that vertex width (VW) is minimized where vertex width is defined as the number of vertices in B which are adjacent to at least one vertex in B′. It is an NP-complete problem in general. VBMP has applications in fault tolerance and is related to the complexity of sending messages to processors in interconnection networks via vertex disjoint paths. In this paper, we have proposed a new integer linear programming (ILP) and quadratically constrained quadratic programming (QCQP) formulation for VBMP. Both of them require number of variables and constraints lesser than existing ILPs and QCQP. We have also implemented ILP and obtained optimal results for various classes of graphs. The result of the experiments with the benchmark graphs shows that the proposed model outperforms the state of the art. Moreover, proposed model obtains optimal result for all the benchmark graphs.
    Źródło:
    Journal of Automation Mobile Robotics and Intelligent Systems; 2016, 10, 1; 69-73
    1897-8649
    2080-2145
    Pojawia się w:
    Journal of Automation Mobile Robotics and Intelligent Systems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Efficiency and Convergence of Bisection, Secant, and Newton Raphson Methods in Estimating Implied Volatility
    Autorzy:
    Mahrudinda, Mahrudinda
    Munandar, Devi
    Purwani, Sri
    Powiązania:
    https://bibliotekanauki.pl/articles/1193324.pdf
    Data publikacji:
    2021
    Wydawca:
    Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
    Tematy:
    Black-Scholes model
    Newton Raphson
    bisection
    secant
    volatility
    volatility implied
    Opis:
    This study aims to estimate volatility prices based on the black-Scholes model (BSM) function with research data taken during the COVID-19 pandemic. The estimates of the volatility values are obtained by using three numerical methods, namely the bisection, secant, and Newton Raphson methods. The numerical processes that produce some iteration results in the three methods are then analyzed and the best convergence is sought. As a result, Newton Raphson method produces the smallest number of iterations, which stops at the 3rd iteration and gets a volatility value of 0.500451 with an absolute error value of 0.000388. However, the method requires an initial approximation which lies only in two intervals on the axis σ which are close to the true root. Meanwhile, for the other two methods, namely Bisection and Secant, this limitation does not apply, as long as there is an interval that guarantees the existence of roots. In this case, bisection method requires11 iterations to converge with volatility value of 0.500342 and error value of 0.000878. Whereas secant method requires 4 iterations to converge with a volatility value of 0.500449 and error value of 1.68938E-05. This suggests, that in some cases the use of Newton method, should be initialized with the use of bisection or secant method, to ensure successful iteration and accelerate the rate of convergence.
    Źródło:
    World Scientific News; 2021, 153, 2; 157-168
    2392-2192
    Pojawia się w:
    World Scientific News
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Leftward Spatial Bias in Dialyzed Patients with End-Stage Renal Disease: A Sign of Right Hemispheric Attentional Activation or Impaired Left-Sided Disengagement?
    Autorzy:
    Mańkowska, Aleksandra
    Heilman, Kenneth
    Williamson, John
    Biedunkiewicz, Bogdan
    Dębska-Ślizień, Alicja
    Harciarek, Michał
    Powiązania:
    https://bibliotekanauki.pl/articles/2124649.pdf
    Data publikacji:
    2022-02-02
    Wydawca:
    Katolicki Uniwersytet Lubelski Jana Pawła II. Towarzystwo Naukowe KUL
    Tematy:
    dialysis
    line bisection
    attentional bias
    attentional disengagement
    global attention
    focal attention
    Opis:
    In the horizontal line bisection task, patients with end-stage renal disease (ESRD) treated with dialysis typically have an increase in the normal leftward attentional bias. It is not clear, however, whether this increased bias is related to an increase of attention toward left hemispace or impaired disengagement from left-sided stimuli. Non-demented patients with ESRD who were being treated with dialysis and demographically matched healthy controls attempted to bisect series of horizontal lines composed of two segments of unequal length and width, with the longer segment placed to the right or left. To test for the presence of a global spatial attentional bias, participants attempted to find the middle of the whole line. To test for focal attentional engagement and attentional disengagement, participants were asked to bisect only the longer segment of these compound lines. For the global condition, both patients and healthy controls were biased toward the longer segment and more so to the left. In the focal condition, when the longer segment was on the right side, both groups deviated their bisections toward the shorter segment. However, when in the focal condition the longer segment was on the left healthy controls deviated their bisection significantly more rightwards than did the patients, whereas with the longer segment on the right, the patients and healthy controls did not differ in their bias. These results suggest that the previously recognized dysfunction of the right fronto-subcortical attentional network in dialyzed patients might account for the results of the current study.
    Źródło:
    Roczniki Psychologiczne; 2021, 24, 3-4; 261-277
    1507-7888
    Pojawia się w:
    Roczniki Psychologiczne
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-3 z 3

      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