KybernetikaPub Date : 2022-04-07DOI: 10.14736/kyb-2022-1-0123
Ziqin Chen, Shu Liang
{"title":"Distributed aggregative optimization with quantized communication","authors":"Ziqin Chen, Shu Liang","doi":"10.14736/kyb-2022-1-0123","DOIUrl":"https://doi.org/10.14736/kyb-2022-1-0123","url":null,"abstract":"In this paper, we focus on an aggregative optimization problem under communication bottleneck. The aggregative optimization is to minimize the sum of local cost functions. Each cost function depends on not only local state variables but also the sum of functions of global state variables. The goal is to solve the aggregative optimization problem through distributed computation and local efficient communication over a network of agents without a central coordinator. Using the variable tracking method to seek the global state variables and the quantization scheme to reduce the communication cost spent in the optimization process, we develop a novel distributed quantized algorithm, called D-QAGT, to track the optimal variables with finite bits communication. Although quantization may lose transmitting information, our algorithm can still achive the exact optimal solution with linear convergence rate. Simulation experiments on an optimal placement problem is carried out to verify the correctness of the theoretical results.","PeriodicalId":49928,"journal":{"name":"Kybernetika","volume":"15 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74407032","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
KybernetikaPub Date : 2022-04-07DOI: 10.14736/kyb-2022-1-0082
W. Kempa, Dariusz Kurzyk
{"title":"Non-stationary departure process in a batch-arrival queue with finite buffer capacity and threshold-type control mechanism","authors":"W. Kempa, Dariusz Kurzyk","doi":"10.14736/kyb-2022-1-0082","DOIUrl":"https://doi.org/10.14736/kyb-2022-1-0082","url":null,"abstract":"","PeriodicalId":49928,"journal":{"name":"Kybernetika","volume":"1 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80884123","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
KybernetikaPub Date : 2022-04-04DOI: 10.14736/kyb-2022-1-0043
Zuming Peng
{"title":"On the T-conditionality of T-power based implications","authors":"Zuming Peng","doi":"10.14736/kyb-2022-1-0043","DOIUrl":"https://doi.org/10.14736/kyb-2022-1-0043","url":null,"abstract":"","PeriodicalId":49928,"journal":{"name":"Kybernetika","volume":"30 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79365706","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
KybernetikaPub Date : 2022-04-01DOI: 10.14736/kyb-2022-1-0001
Faten Ezzine, M. Hammami
{"title":"Growth conditions for the stability of a class of time-varying perturbed singular systems","authors":"Faten Ezzine, M. Hammami","doi":"10.14736/kyb-2022-1-0001","DOIUrl":"https://doi.org/10.14736/kyb-2022-1-0001","url":null,"abstract":"In this paper, we investigate the problem of stability of linear time–varying singular systems, which are transferable into a standard canonical form. Sufficient conditions on exponential stability and practical exponential stability of solutions of linear perturbed singular systems are obtained based on generalized Gronwall inequalities and Lyapunov techniques. Moreover, we study the problem of stability and stabilization for some classes of singular systems. Finally, we present a numerical example to validate the effectiveness of the abstract results of this paper.","PeriodicalId":49928,"journal":{"name":"Kybernetika","volume":"29 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88946348","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
KybernetikaPub Date : 2022-04-01DOI: 10.14736/kyb-2022-1-0025
M. Ajmal, M. Danish, Ayesha Tahira
{"title":"Bayesian reference analysis for proportional hazards model of random censorship with Weibull distribution","authors":"M. Ajmal, M. Danish, Ayesha Tahira","doi":"10.14736/kyb-2022-1-0025","DOIUrl":"https://doi.org/10.14736/kyb-2022-1-0025","url":null,"abstract":"This article deals with the objective Bayesian analysis of random censorship model with informative censoring using Weibull distribution. The objective Bayesian analysis has a long history from Bayes and Laplace through Jeffreys and is reaching the level of sophistication gradually. The reference prior method of Bernardo is a nice attempt in this direction. The reference prior method is based on the Kullback-Leibler divergence between the prior and the corresponding posterior distribution and easy to implement when the information matrix exists in closed-form. We apply this method to Weibull random censorship model and compare it with Jeffreys and maximum likelihood methods. It is observed that the closed-form expressions for the Bayes estimators are not possible; we use importance sampling technique to obtain the approximate Bayes estimates. The behaviour of maximum likelihood and Bayes estimators is observed via extensive numerical simulation. The proposed methodology is used for the analysis of a real-life data for illustration and appropriateness of the model is tested by Henze goodness-of-fit test.","PeriodicalId":49928,"journal":{"name":"Kybernetika","volume":"101 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88948841","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
KybernetikaPub Date : 2022-03-02DOI: 10.14736/kyb-2022-5-0733
Jaiung Jun, Kalina Mincheva, L. Rowen
{"title":"$mathcal{T}$-semiring pairs","authors":"Jaiung Jun, Kalina Mincheva, L. Rowen","doi":"10.14736/kyb-2022-5-0733","DOIUrl":"https://doi.org/10.14736/kyb-2022-5-0733","url":null,"abstract":"We develop a general axiomatic theory of algebraic pairs, which simultaneously generalizes several algebraic structures, in order to bypass negation as much as feasible. We investigate several classical theorems and notions in this setting including fractions, integral extensions, and Hilbert's Nullstellensatz. Finally, we study a notion of growth in this context.","PeriodicalId":49928,"journal":{"name":"Kybernetika","volume":"87 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83267956","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
KybernetikaPub Date : 2022-02-03DOI: 10.14736/kyb-2021-6-1005
V. Lynnyk, Š. Papáček, B. Rehák
{"title":"Biochemical network of drug-induced enzyme production: Parameter estimation based on the periodic dosing response measurement","authors":"V. Lynnyk, Š. Papáček, B. Rehák","doi":"10.14736/kyb-2021-6-1005","DOIUrl":"https://doi.org/10.14736/kyb-2021-6-1005","url":null,"abstract":"","PeriodicalId":49928,"journal":{"name":"Kybernetika","volume":"477 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78600456","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
KybernetikaPub Date : 2022-01-30DOI: 10.14736/kyb-2021-6-0922
Matej Gazda, J. Plávka
{"title":"Controllable and tolerable generalized eigenvectors of interval max-plus matrices","authors":"Matej Gazda, J. Plávka","doi":"10.14736/kyb-2021-6-0922","DOIUrl":"https://doi.org/10.14736/kyb-2021-6-0922","url":null,"abstract":"By max-plus algebra we mean the set of reals R equipped with the operations a ⊕ b = max { a, b } and a ⊗ b = a + b for a, b ∈ R . A vector x is said to be a generalized eigenvector of max-plus matrices A, B ∈ R ( m, n ) if A ⊗ x = λ ⊗ B ⊗ x for some λ ∈ R . The investigation of properties of generalized eigenvectors is important for the applications. The values of vector or matrix inputs in practice are usually not exact numbers and they can be rather considered as values in some intervals. In this paper the properties of matrices and vectors with inexact (interval) entries are studied and complete solutions of the controllable, the tolerable and the strong generalized eigenproblem in max-plus algebra are presented. As a consequence of the obtained results, efficient algorithms for checking equivalent conditions are introduced.","PeriodicalId":49928,"journal":{"name":"Kybernetika","volume":"112 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-01-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80812840","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
KybernetikaPub Date : 2022-01-30DOI: 10.14736/kyb-2021-6-0879
J. Corander, Ulpu Remes, T. Koski
{"title":"On the Jensen-Shannon divergence and the variation distance for categorical probability distributions","authors":"J. Corander, Ulpu Remes, T. Koski","doi":"10.14736/kyb-2021-6-0879","DOIUrl":"https://doi.org/10.14736/kyb-2021-6-0879","url":null,"abstract":"","PeriodicalId":49928,"journal":{"name":"Kybernetika","volume":"28 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-01-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74189946","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}