首页 > 最新文献

2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)最新文献

英文 中文
SYNASC 2019 Preface
This volume contains papers selected from those presented at the 21th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC) held in Timişoara, Romania from 4 to 7 September 2019. SYNASC is a series of annual events that aim to stimulate the interaction between the two scientific communities of symbolic and numeric computing and to present interesting applications of the algorithms developed in the areas both in theory and in practice. The choice of the symposium topic was motivated by the belief of the organizers that the dialogue between the two communities is very necessary for accelerating the progress in making the computer a truly intelligent aid for mathematicians and engineers.
本卷收录了2019年9月4日至7日在罗马尼亚timi oara举行的第21届科学计算符号和数值算法国际研讨会(SYNASC)上发表的论文。SYNASC是一系列年度活动,旨在促进符号和数值计算两个科学社区之间的互动,并展示在理论和实践中开发的算法的有趣应用。之所以选择研讨会的主题,是因为组织者相信,为了使计算机成为数学家和工程师的真正智能助手,这两个团体之间的对话是非常必要的。
{"title":"SYNASC 2019 Preface","authors":"","doi":"10.1109/synasc49474.2019.00005","DOIUrl":"https://doi.org/10.1109/synasc49474.2019.00005","url":null,"abstract":"This volume contains papers selected from those presented at the 21th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC) held in Timişoara, Romania from 4 to 7 September 2019. SYNASC is a series of annual events that aim to stimulate the interaction between the two scientific communities of symbolic and numeric computing and to present interesting applications of the algorithms developed in the areas both in theory and in practice. The choice of the symposium topic was motivated by the belief of the organizers that the dialogue between the two communities is very necessary for accelerating the progress in making the computer a truly intelligent aid for mathematicians and engineers.","PeriodicalId":102054,"journal":{"name":"2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121869642","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Superposition Reasoning about Quantified Bitvector Formulas 量化位向量公式的叠加推理
David Damestani, L. Kovács, M. Suda
We describe recent extensions to the first-order theorem prover Vampire for proving theorems in the theory of fixed-sized bitvectors, possibly with quantifiers. Details are given on extending both the parser of Vampire as well as the theory reasoning framework of Vampire. We present our experimental results by evaluating and comparing our approach to SMT solvers. Our experiments report also on a few examples that can be solved only by our work.
我们描述了最近对一阶定理证明者Vampire的扩展,用于证明固定大小位向量理论中的定理,可能使用量词。对Vampire的解析器和理论推理框架进行了详细的扩展。我们通过评估和比较我们的方法与SMT求解器来展示我们的实验结果。我们的实验还报告了一些只有我们的工作才能解决的例子。
{"title":"Superposition Reasoning about Quantified Bitvector Formulas","authors":"David Damestani, L. Kovács, M. Suda","doi":"10.1109/SYNASC49474.2019.00022","DOIUrl":"https://doi.org/10.1109/SYNASC49474.2019.00022","url":null,"abstract":"We describe recent extensions to the first-order theorem prover Vampire for proving theorems in the theory of fixed-sized bitvectors, possibly with quantifiers. Details are given on extending both the parser of Vampire as well as the theory reasoning framework of Vampire. We present our experimental results by evaluating and comparing our approach to SMT solvers. Our experiments report also on a few examples that can be solved only by our work.","PeriodicalId":102054,"journal":{"name":"2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114267416","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Autonomous Image Segmentation by Competitive Unsupervised GrowCut 基于竞争无监督GrowCut的自主图像分割
R. Marginean, A. Andreica, L. Dioşan, Z. Bálint
In this paper, we introduce Competitive Unsupervised GrowCut, a cellular automata-based, unsupervised and autonomous algorithm that combines the label merging component of Unsupervised GrowCut with the soft label propagation mechanism of GrowCut. We evaluated our algorithm on two benchmark image segmentation datasets, along with two related methods proposed in the literature. We also provide a detailed comparative analysis of the three algorithms' segmentation performance and properties. Our analysis identified application-specific regimes that govern the relative performance of the analyzed algorithms.
本文介绍了一种基于元胞自动机的无监督自主算法——竞争性无监督GrowCut,该算法将无监督GrowCut的标签合并组件与GrowCut的软标签传播机制相结合。我们在两个基准图像分割数据集上评估了我们的算法,以及文献中提出的两种相关方法。我们还对三种算法的分割性能和性能进行了详细的比较分析。我们的分析确定了控制所分析算法的相对性能的特定于应用程序的机制。
{"title":"Autonomous Image Segmentation by Competitive Unsupervised GrowCut","authors":"R. Marginean, A. Andreica, L. Dioşan, Z. Bálint","doi":"10.1109/SYNASC49474.2019.00051","DOIUrl":"https://doi.org/10.1109/SYNASC49474.2019.00051","url":null,"abstract":"In this paper, we introduce Competitive Unsupervised GrowCut, a cellular automata-based, unsupervised and autonomous algorithm that combines the label merging component of Unsupervised GrowCut with the soft label propagation mechanism of GrowCut. We evaluated our algorithm on two benchmark image segmentation datasets, along with two related methods proposed in the literature. We also provide a detailed comparative analysis of the three algorithms' segmentation performance and properties. Our analysis identified application-specific regimes that govern the relative performance of the analyzed algorithms.","PeriodicalId":102054,"journal":{"name":"2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123675271","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Solving Critical Point Conditions for the Hamming and Taxicab Distances to Solution Sets of Polynomial Equations 多项式方程解集的汉明距离和出租车距离的临界点条件求解
Daniel A. Brake, Noah S. Daleo, J. Hauenstein, Samantha N. Sherman
Minimizing the Euclidean distance (ℓ2 -norm) from a given point to the solution set of a given system of polynomial equations can be accomplished via critical point techniques. This article extends critical point techniques to minimization with respect to Hamming distance (ℓ0-"norm") and taxicab distance (ℓ1 -norm). Numerical algebraic geometric techniques are derived for computing a finite set of real points satisfying the polynomial equations which contains a global minimizer. Several examples are used to demonstrate the new techniques.
最小化从给定点到给定多项式方程组解集的欧氏距离(2 -范数)可以通过临界点技术来实现。本文将临界点技术扩展到汉明距离(l0 -范数)和出租车距离(l_1 -范数)的最小化。导出了计算满足多项式方程的有限实点集的数值代数几何技巧,该多项式方程包含一个全局最小值。用几个例子来说明这些新技术。
{"title":"Solving Critical Point Conditions for the Hamming and Taxicab Distances to Solution Sets of Polynomial Equations","authors":"Daniel A. Brake, Noah S. Daleo, J. Hauenstein, Samantha N. Sherman","doi":"10.1109/SYNASC49474.2019.00017","DOIUrl":"https://doi.org/10.1109/SYNASC49474.2019.00017","url":null,"abstract":"Minimizing the Euclidean distance (ℓ2 -norm) from a given point to the solution set of a given system of polynomial equations can be accomplished via critical point techniques. This article extends critical point techniques to minimization with respect to Hamming distance (ℓ0-\"norm\") and taxicab distance (ℓ1 -norm). Numerical algebraic geometric techniques are derived for computing a finite set of real points satisfying the polynomial equations which contains a global minimizer. Several examples are used to demonstrate the new techniques.","PeriodicalId":102054,"journal":{"name":"2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121075875","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Restaurants Recommendation System: Improving Rating Predictions Using Sentiment Analysis 餐厅推荐系统:利用情感分析改进评级预测
Mara-Renata Petrusel, Sergiu Limboi
Most users often find themselves in a situation when they need to answer the same question: which product, movie, vacation offer, restaurant or book is the best to choose? In order to answer this question, Recommendation Systems have been developed to generate the best suggestions according to the user's interest. Recommendation Systems play an important role in the user's decision-making process by enriching its experience and satisfaction, considering his peers' actions and preferences. The goal of this paper is to enhance the recommendation process by applying Sentiment Analysis techniques on the input data. Sentiment Analysis is a domain that focuses on classifying information into positive, negative and neutral opinions. The results of a Sentiment Analysis task can be used to define social tendencies, items' popularity and adapting the services for users' needs. The proposed approach combines Sentiment Analysis and Recommendation Systems for defining the best suggestions for a user. Sentiment Analysis is applied for classifying restaurants' text-based reviews into positive and negative. The output of the Sentiment Analysis task is passed to a recommendation system that, using the collaborative filtering algorithm, will predict the rating for a not-visited restaurant and generate a list of top-n restaurants for the user. This approach outperformed the results obtained when the Sentiment Analysis step was not considered in the recommendation process. Therefore, the proposed system increases the accuracy of the recommended items by analyzing, from a sentiment point of view, the text-based reviews offered by users.
大多数用户经常遇到这样的情况:他们需要回答同样的问题:哪个产品、电影、度假优惠、餐馆或书籍是最好的选择?为了回答这个问题,推荐系统已经被开发出来,根据用户的兴趣生成最佳建议。推荐系统在用户的决策过程中发挥着重要的作用,通过丰富用户的体验和满意度,考虑到他的同伴的行为和偏好。本文的目标是通过对输入数据应用情感分析技术来增强推荐过程。情感分析是一个专注于将信息分为积极、消极和中立观点的领域。情感分析任务的结果可以用来定义社会趋势、项目的受欢迎程度,并根据用户的需求调整服务。该方法结合了情感分析和推荐系统,为用户定义最佳建议。情感分析用于将餐馆基于文本的评论分为正面和负面。情感分析任务的输出被传递给一个推荐系统,该系统使用协同过滤算法,将预测未访问餐厅的评级,并为用户生成前n家餐厅的列表。该方法优于在推荐过程中不考虑情感分析步骤时获得的结果。因此,该系统从情感的角度分析用户提供的基于文本的评论,从而提高了推荐项目的准确性。
{"title":"A Restaurants Recommendation System: Improving Rating Predictions Using Sentiment Analysis","authors":"Mara-Renata Petrusel, Sergiu Limboi","doi":"10.1109/SYNASC49474.2019.00034","DOIUrl":"https://doi.org/10.1109/SYNASC49474.2019.00034","url":null,"abstract":"Most users often find themselves in a situation when they need to answer the same question: which product, movie, vacation offer, restaurant or book is the best to choose? In order to answer this question, Recommendation Systems have been developed to generate the best suggestions according to the user's interest. Recommendation Systems play an important role in the user's decision-making process by enriching its experience and satisfaction, considering his peers' actions and preferences. The goal of this paper is to enhance the recommendation process by applying Sentiment Analysis techniques on the input data. Sentiment Analysis is a domain that focuses on classifying information into positive, negative and neutral opinions. The results of a Sentiment Analysis task can be used to define social tendencies, items' popularity and adapting the services for users' needs. The proposed approach combines Sentiment Analysis and Recommendation Systems for defining the best suggestions for a user. Sentiment Analysis is applied for classifying restaurants' text-based reviews into positive and negative. The output of the Sentiment Analysis task is passed to a recommendation system that, using the collaborative filtering algorithm, will predict the rating for a not-visited restaurant and generate a list of top-n restaurants for the user. This approach outperformed the results obtained when the Sentiment Analysis step was not considered in the recommendation process. Therefore, the proposed system increases the accuracy of the recommended items by analyzing, from a sentiment point of view, the text-based reviews offered by users.","PeriodicalId":102054,"journal":{"name":"2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"86 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122732666","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
An Adversarial Machine Learning Approach to Evaluate the Robustness of a Security Solution 一种评估安全解决方案鲁棒性的对抗机器学习方法
Ciprian-Alin Simion, Dragos Gavrilut, H. Luchian
Cyber-Security industry has always been a "cat and a mouse" game - whenever a new technology was developed it was shortly followed by the appearance of several techniques used by malware creators to avoid detection. It is no surprise that the developing of adversarial machine learning algorithms has provided a tool that can be used to avoid machine learning based detection mechanisms available in security products. This paper presents how the same algorithms can also be used to strengthen a security solution by identifying its weak points / features. We will also provide a method that can be used to fight Generative Adversarial Networks (GANs) with GANs, that is effective when a malware writer is using these methods to avoid detection.
网络安全行业一直是一场“猫捉老鼠”的游戏——每当一项新技术被开发出来,很快就会出现一些恶意软件创建者用来逃避检测的技术。毫无疑问,对抗性机器学习算法的发展提供了一种工具,可以用来避免安全产品中基于机器学习的检测机制。本文介绍了如何使用相同的算法通过识别其弱点/特征来加强安全解决方案。我们还将提供一种方法,可用于对抗生成对抗网络(gan)与gan,当恶意软件作者使用这些方法来避免检测时,这是有效的。
{"title":"An Adversarial Machine Learning Approach to Evaluate the Robustness of a Security Solution","authors":"Ciprian-Alin Simion, Dragos Gavrilut, H. Luchian","doi":"10.1109/SYNASC49474.2019.00028","DOIUrl":"https://doi.org/10.1109/SYNASC49474.2019.00028","url":null,"abstract":"Cyber-Security industry has always been a \"cat and a mouse\" game - whenever a new technology was developed it was shortly followed by the appearance of several techniques used by malware creators to avoid detection. It is no surprise that the developing of adversarial machine learning algorithms has provided a tool that can be used to avoid machine learning based detection mechanisms available in security products. This paper presents how the same algorithms can also be used to strengthen a security solution by identifying its weak points / features. We will also provide a method that can be used to fight Generative Adversarial Networks (GANs) with GANs, that is effective when a malware writer is using these methods to avoid detection.","PeriodicalId":102054,"journal":{"name":"2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130520081","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Science, Art, and Magic of Constrained Horn Clauses 限制角句的科学、艺术和魔力
A. Gurfinkel, N. Bjørner
Constrained Horn Clauses (CHC) is a fragment of First Order Logic modulo constraints that captures many program verification problems as constraint solving. Safety verification of sequential programs, modular verification of concurrent programs, parametric verification, and modular verification of synchronous transition systems are all naturally captured as a satisfiability problem for CHC modulo theories of arithmetic and arrays. In general, the satisfiability of CHC modulo theory of arithmetic is undecidable. Thus, solving them is a mix of science, art, and a dash of magic. In this tutorial, we explore several aspects of this problem. First, we illustrate how different problems are translated to CHC. Second, we present a framework, called Spacer, that reduces symbolically solving Horn clauses to multiple simpler Satisfiability Modulo Theories, SMT, queries. Third, we describe advances in SMT that are necessary to make the framework a reality.
约束角子句(Constrained Horn Clauses, CHC)是一阶逻辑模约束的一部分,它捕获了许多程序验证问题作为约束求解。顺序程序的安全性验证、并发程序的模块化验证、参数验证和同步过渡系统的模块化验证都是算术和数组的CHC模理论的可满足性问题。一般来说,算法的CHC模理论的可满足性是不确定的。因此,解决这些问题是科学、艺术和魔法的混合体。在本教程中,我们将探讨这个问题的几个方面。首先,我们说明如何将不同的问题转化为CHC。其次,我们提出了一个名为Spacer的框架,它将符号求解Horn子句简化为多个更简单的可满足模理论(SMT)查询。第三,我们描述了使框架成为现实所必需的SMT的进展。
{"title":"The Science, Art, and Magic of Constrained Horn Clauses","authors":"A. Gurfinkel, N. Bjørner","doi":"10.1109/SYNASC49474.2019.00010","DOIUrl":"https://doi.org/10.1109/SYNASC49474.2019.00010","url":null,"abstract":"Constrained Horn Clauses (CHC) is a fragment of First Order Logic modulo constraints that captures many program verification problems as constraint solving. Safety verification of sequential programs, modular verification of concurrent programs, parametric verification, and modular verification of synchronous transition systems are all naturally captured as a satisfiability problem for CHC modulo theories of arithmetic and arrays. In general, the satisfiability of CHC modulo theory of arithmetic is undecidable. Thus, solving them is a mix of science, art, and a dash of magic. In this tutorial, we explore several aspects of this problem. First, we illustrate how different problems are translated to CHC. Second, we present a framework, called Spacer, that reduces symbolically solving Horn clauses to multiple simpler Satisfiability Modulo Theories, SMT, queries. Third, we describe advances in SMT that are necessary to make the framework a reality.","PeriodicalId":102054,"journal":{"name":"2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131633511","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Portfolio SAT and SMT Solving of Cardinality Constraints in Sensor Network Optimization 组合SAT和SMT求解传感器网络优化中的基数约束
Gergely Kovásznai, Krisztián Gajdár, L. Kovács
Wireless Sensor Networks (WSNs) serve as the basis for Internet of Things applications. A WSN consists of a number of spatially distributed sensor nodes, which cooperatively monitor physical or environmental conditions. In order to ensure the dependability of WSN functionalities, several reliability and security requirements have to be fulfilled. In previous work, we applied OMT (Optimization Modulo Theories) solvers to maximize a WSN's lifetime, i.e., to generate an optimal sleep/wake-up scheduling for the sensor nodes. We discovered that the bottleneck for the underlying SMT (Satisfiability Modulo Theories) solvers was typically to solve satisfiable instances. In this paper, we encode the WSN verification problem as a set of Boolean cardinality constraints, therefore SAT solvers can also be applied as underlying solvers. We have experimented with different SAT solvers and also with different SAT encodings of Boolean cardinality constraints. Based on our experiments, the SAT-based approach is very powerful on satisfiable instances, but quite poor on unsatisfiable ones. In this paper, we apply both SAT and SMT solvers in a portfolio setting. Based on our experiments, the MiniCARD+Z3 setting can be considered to be the most powerful one, which outperforms OMT solvers by 1-2 orders of magnitude.
无线传感器网络是物联网应用的基础。WSN由多个空间分布的传感器节点组成,这些节点协同监测物理或环境条件。为了保证无线传感器网络功能的可靠性,必须满足若干可靠性和安全性要求。在之前的工作中,我们应用OMT(优化模理论)求解器来最大化WSN的生存期,即为传感器节点生成最佳的睡眠/唤醒调度。我们发现底层SMT(可满足模数理论)求解器的瓶颈通常是解决可满足的实例。在本文中,我们将WSN验证问题编码为一组布尔基数约束,因此SAT求解器也可以用作底层求解器。我们已经尝试了不同的SAT求解器以及布尔基数约束的不同SAT编码。根据我们的实验,基于sat的方法在可满足的情况下非常强大,但在不可满足的情况下却相当差。在本文中,我们在投资组合设置中应用了SAT和SMT求解器。根据我们的实验,MiniCARD+Z3设置可以被认为是最强大的设置,它比OMT求解器高出1-2个数量级。
{"title":"Portfolio SAT and SMT Solving of Cardinality Constraints in Sensor Network Optimization","authors":"Gergely Kovásznai, Krisztián Gajdár, L. Kovács","doi":"10.1109/SYNASC49474.2019.00021","DOIUrl":"https://doi.org/10.1109/SYNASC49474.2019.00021","url":null,"abstract":"Wireless Sensor Networks (WSNs) serve as the basis for Internet of Things applications. A WSN consists of a number of spatially distributed sensor nodes, which cooperatively monitor physical or environmental conditions. In order to ensure the dependability of WSN functionalities, several reliability and security requirements have to be fulfilled. In previous work, we applied OMT (Optimization Modulo Theories) solvers to maximize a WSN's lifetime, i.e., to generate an optimal sleep/wake-up scheduling for the sensor nodes. We discovered that the bottleneck for the underlying SMT (Satisfiability Modulo Theories) solvers was typically to solve satisfiable instances. In this paper, we encode the WSN verification problem as a set of Boolean cardinality constraints, therefore SAT solvers can also be applied as underlying solvers. We have experimented with different SAT solvers and also with different SAT encodings of Boolean cardinality constraints. Based on our experiments, the SAT-based approach is very powerful on satisfiable instances, but quite poor on unsatisfiable ones. In this paper, we apply both SAT and SMT solvers in a portfolio setting. Based on our experiments, the MiniCARD+Z3 setting can be considered to be the most powerful one, which outperforms OMT solvers by 1-2 orders of magnitude.","PeriodicalId":102054,"journal":{"name":"2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126238770","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A Machine Learning Perspective for Order Reduction in Electrical Motors Modeling 电机建模中降阶的机器学习视角
Maria Nutu, Horia F. Pop, C. Martis, S. Cosman, Andreea-Mǎdǎlina Nicorici
This paper presents two approaches of model order reduction applied to two different type of electrical motors, the Permanent Magnet Synchronous Reluctance Machine (PMASynRM) and the Switched Reluctance Motor(SRM). In the field of Electrical Machines, a motor can be described using a mathematical model, with complex non-linear differential equations, based on equivalent electric circuit parameters (inductances and resistances). Different theoretical and experimental methods have been proposed for estimating the inductances, requiring time consuming tests or simulations. Finding methods to reduce the number of simulations/measurements necessary to compute the parameters of the motors represents a constant concern in the Industry research field. Less measurements/simulations means reducing the computation time, which is a priority in Industry, for a shorter time-to-market. In our experiments we have chosen to reduce the problem dimensions for the computation of the magnetization characteristic of the machines, using Machine Learning. We compared Principal Component Analysis with Polynomial Interpolation and we have reduced the problem space with 50% up to 80%, depending on the motor type and context.
本文针对永磁同步磁阻电机(PMASynRM)和开关磁阻电机(SRM)两种不同类型的电机,提出了两种模型降阶方法。在电机领域,电机可以用基于等效电路参数(电感和电阻)的复杂非线性微分方程的数学模型来描述。人们提出了不同的理论和实验方法来估计电感,需要耗时的测试或模拟。寻找减少计算电机参数所需的模拟/测量次数的方法是工业研究领域一直关注的问题。更少的测量/模拟意味着减少计算时间,这在工业中是一个优先事项,以缩短上市时间。在我们的实验中,我们选择使用机器学习来降低计算机器磁化特性的问题维数。我们将主成分分析与多项式插值进行了比较,根据电机类型和上下文,我们将问题空间减少了50%到80%。
{"title":"A Machine Learning Perspective for Order Reduction in Electrical Motors Modeling","authors":"Maria Nutu, Horia F. Pop, C. Martis, S. Cosman, Andreea-Mǎdǎlina Nicorici","doi":"10.1109/SYNASC49474.2019.00035","DOIUrl":"https://doi.org/10.1109/SYNASC49474.2019.00035","url":null,"abstract":"This paper presents two approaches of model order reduction applied to two different type of electrical motors, the Permanent Magnet Synchronous Reluctance Machine (PMASynRM) and the Switched Reluctance Motor(SRM). In the field of Electrical Machines, a motor can be described using a mathematical model, with complex non-linear differential equations, based on equivalent electric circuit parameters (inductances and resistances). Different theoretical and experimental methods have been proposed for estimating the inductances, requiring time consuming tests or simulations. Finding methods to reduce the number of simulations/measurements necessary to compute the parameters of the motors represents a constant concern in the Industry research field. Less measurements/simulations means reducing the computation time, which is a priority in Industry, for a shorter time-to-market. In our experiments we have chosen to reduce the problem dimensions for the computation of the magnetization characteristic of the machines, using Machine Learning. We compared Principal Component Analysis with Polynomial Interpolation and we have reduced the problem space with 50% up to 80%, depending on the motor type and context.","PeriodicalId":102054,"journal":{"name":"2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122002438","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Application of T-Splines and Bézier Extraction for Boundary Description in Parametric Integral Equation System for 3D Laplace's Equation 三维拉普拉斯方程参数积分方程组中t样条和bsamizier提取边界描述的应用
K. Szerszeń, E. Zieniuk
The paper presents the integration of CAD models based on T-splines with the Parametric Integral Equation System (PIES) for solving 3D boundary value problems (BVP). T-splines will be used to generate the boundary of the BVP domain and their shape is modeled in the CAD system Rhino. In order to apply PIES, T-spline surfaces are converted into Bézier patches. The proposed strategy has been tested for problems modeled by Laplace's equation.
本文介绍了基于t样条的CAD模型与参数积分方程系统的集成,用于求解三维边值问题。t样条将用于生成BVP域的边界,其形状在CAD系统Rhino中建模。为了应用pie, t样条曲面被转换成bsamzier patch。所提出的策略已经在用拉普拉斯方程建模的问题上进行了测试。
{"title":"Application of T-Splines and Bézier Extraction for Boundary Description in Parametric Integral Equation System for 3D Laplace's Equation","authors":"K. Szerszeń, E. Zieniuk","doi":"10.1109/SYNASC49474.2019.00019","DOIUrl":"https://doi.org/10.1109/SYNASC49474.2019.00019","url":null,"abstract":"The paper presents the integration of CAD models based on T-splines with the Parametric Integral Equation System (PIES) for solving 3D boundary value problems (BVP). T-splines will be used to generate the boundary of the BVP domain and their shape is modeled in the CAD system Rhino. In order to apply PIES, T-spline surfaces are converted into Bézier patches. The proposed strategy has been tested for problems modeled by Laplace's equation.","PeriodicalId":102054,"journal":{"name":"2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129496352","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1