Pub Date : 2022-04-07DOI: 10.14736/kyb-2022-1-0123
Ziqin Chen, Shu Liang
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.
{"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}
Pub 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}
Pub 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}
Pub Date : 2022-04-01DOI: 10.14736/kyb-2022-1-0001
Faten Ezzine, M. Hammami
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.
{"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}
Pub Date : 2022-04-01DOI: 10.14736/kyb-2022-1-0025
M. Ajmal, M. Danish, Ayesha Tahira
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.
{"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}
Pub Date : 2022-03-02DOI: 10.14736/kyb-2022-5-0733
Jaiung Jun, Kalina Mincheva, L. Rowen
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.
{"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}
Pub 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}
Pub Date : 2022-01-30DOI: 10.14736/kyb-2021-6-0922
Matej Gazda, J. Plávka
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.
我们所说的max-plus代数是指对a, b∈R具有运算a⊕b = max {a, b}和a⊗b = a + b的实数R的集合。对于某些λ∈R，如果A⊗x = λ⊗B⊗x，则向量x是极大加矩阵A, B∈R (m, n)的广义特征向量。研究广义特征向量的性质对其应用具有重要意义。在实践中，向量或矩阵输入的值通常不是精确的数字，它们可以被看作是某个区间内的值。本文研究了具有非精确(区间)项的矩阵和向量的性质，给出了极大加代数中可控、可容忍和强广义特征问题的完全解。根据所得结果，介绍了检查等效条件的有效算法。
{"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}
Pub 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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：