{"title":"Inverse Problems","authors":"Matthias Joachim Ehrhardt, Lukas F. Lang","doi":"10.1049/sbew548e_ch10","DOIUrl":"https://doi.org/10.1049/sbew548e_ch10","url":null,"abstract":"","PeriodicalId":359294,"journal":{"name":"Numerical Methods for Engineering An introduction using MATLAB® and computational electromagnetics examples","volume":"95 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126450779","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}
As discussed in Section 4.3 of Chapter 4, our problem of minimizing the total query cost is related to the graph Minimum Linear Arrangement problem (MinLA). The graph MinLA problem is a well-studied problem and several efficient approximation methods have been proposed (Bar-Yehuda, 2001; Koren, 2002). By extending an edge of (u,v) to a hyperedge {n 1 ,n 2 ..n k } and defining the " edge length " of a hyperedge length as L 2 =) } (),... (), (min{)} (),... (), (max{ 2 1 2 1 k k n n n n n n π π π π π π − , the problem of minimizing DBW is essentially the same as the hypergraph MinLA problem. We want to use the existing efficient MinLA approximation methods to solve our geographical data broadcast sequencing problem. In this chapter we propose to use the low-polynomial cost approximation method presented in (Bar-Yehuda, 2001) to solve the DBW minimization problem. We then propose to use L 2 to approximate g(L 2) (as defined in Section 3.1 of Chapter 3) to solve the AT Data Sep optimization problem. An novel approach is developed to optimize AT Data Mul. For the rest of this chapter, we first briefly introduce the algorithm of (Bar-Yehuda, 2001) and we then prove the correctness of using this algorithm for hypergraphs. We show the importance of generating the Binary Decomposition Tree (BDT) (Bar-Yehuda, 2001) and propose to use R-Tree as the basis for generating a 91
正如第4章第4.3节所讨论的,最小化总查询成本的问题与图最小线性排列问题(MinLA)有关。图MinLA问题是一个研究得很好的问题,已经提出了几种有效的逼近方法(Bar-Yehuda, 2001;科伦,2002)。通过将(u,v)的边扩展到超边{n 1,n 2,…n k},定义超边长度的“边长”为l2 =)}(),…(), (min{)}(),…(), (max{2 1 2 1 k k n n n n n n π π π π -,最小DBW问题本质上与超图MinLA问题相同。我们希望利用现有的高效MinLA近似方法来解决我们的地理数据广播排序问题。在本章中,我们建议使用(Bar-Yehuda, 2001)中提出的低多项式成本近似方法来解决DBW最小化问题。然后,我们建议使用l2近似g(l2)(如第3章第3.1节所定义)来解决AT Data Sep优化问题。提出了一种优化AT数据组的新方法。在本章的其余部分,我们首先简要介绍了(Bar-Yehuda, 2001)的算法,然后证明了将该算法用于超图的正确性。我们展示了生成二叉分解树(BDT)的重要性(Bar-Yehuda, 2001),并建议使用R-Tree作为生成91的基础
{"title":"Optimization Methods","authors":"M. Nielsen","doi":"10.1049/sbew049e_ch9","DOIUrl":"https://doi.org/10.1049/sbew049e_ch9","url":null,"abstract":"As discussed in Section 4.3 of Chapter 4, our problem of minimizing the total query cost is related to the graph Minimum Linear Arrangement problem (MinLA). The graph MinLA problem is a well-studied problem and several efficient approximation methods have been proposed (Bar-Yehuda, 2001; Koren, 2002). By extending an edge of (u,v) to a hyperedge {n 1 ,n 2 ..n k } and defining the \" edge length \" of a hyperedge length as L 2 =) } (),... (), (min{)} (),... (), (max{ 2 1 2 1 k k n n n n n n π π π π π π − , the problem of minimizing DBW is essentially the same as the hypergraph MinLA problem. We want to use the existing efficient MinLA approximation methods to solve our geographical data broadcast sequencing problem. In this chapter we propose to use the low-polynomial cost approximation method presented in (Bar-Yehuda, 2001) to solve the DBW minimization problem. We then propose to use L 2 to approximate g(L 2) (as defined in Section 3.1 of Chapter 3) to solve the AT Data Sep optimization problem. An novel approach is developed to optimize AT Data Mul. For the rest of this chapter, we first briefly introduce the algorithm of (Bar-Yehuda, 2001) and we then prove the correctness of using this algorithm for hypergraphs. We show the importance of generating the Binary Decomposition Tree (BDT) (Bar-Yehuda, 2001) and propose to use R-Tree as the basis for generating a 91","PeriodicalId":359294,"journal":{"name":"Numerical Methods for Engineering An introduction using MATLAB® and computational electromagnetics examples","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121665926","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}
{"title":"Finite Difference Methods","authors":"","doi":"10.1049/sbew548e_ch4","DOIUrl":"https://doi.org/10.1049/sbew548e_ch4","url":null,"abstract":"","PeriodicalId":359294,"journal":{"name":"Numerical Methods for Engineering An introduction using MATLAB® and computational electromagnetics examples","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133716831","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}
ABOUT INSTRUCTOR : Prof. Atanu Banerjee, after obtaining PhD from Department of Mechanical Engineering, IIT Kanpur, joined Department of Mechanical Engineering, IIT Guwahati in 2010. He has taught Solid Mechanics, Finite Element Methods in Engineering, Modelling and Applications of Smart Materials in the same department. His research interest encompasses design and analysis of smart materials (namely, piezoelectric and shape memory alloy) based engineering applications, in which coupled electrothermo-mechanical models are solved using FE tool.
{"title":"Finite Element Method","authors":"","doi":"10.1049/sbew548e_ch8","DOIUrl":"https://doi.org/10.1049/sbew548e_ch8","url":null,"abstract":"ABOUT INSTRUCTOR : Prof. Atanu Banerjee, after obtaining PhD from Department of Mechanical Engineering, IIT Kanpur, joined Department of Mechanical Engineering, IIT Guwahati in 2010. He has taught Solid Mechanics, Finite Element Methods in Engineering, Modelling and Applications of Smart Materials in the same department. His research interest encompasses design and analysis of smart materials (namely, piezoelectric and shape memory alloy) based engineering applications, in which coupled electrothermo-mechanical models are solved using FE tool.","PeriodicalId":359294,"journal":{"name":"Numerical Methods for Engineering An introduction using MATLAB® and computational electromagnetics examples","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129640309","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}
{"title":"Integral Equations and the Method of Moments","authors":"K. Warnick","doi":"10.1049/SBEW049E_CH5","DOIUrl":"https://doi.org/10.1049/SBEW049E_CH5","url":null,"abstract":"","PeriodicalId":359294,"journal":{"name":"Numerical Methods for Engineering An introduction using MATLAB® and computational electromagnetics examples","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124853397","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}
{"title":"Back Matter","authors":"","doi":"10.1049/sbew548e_bm","DOIUrl":"https://doi.org/10.1049/sbew548e_bm","url":null,"abstract":"","PeriodicalId":359294,"journal":{"name":"Numerical Methods for Engineering An introduction using MATLAB® and computational electromagnetics examples","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114926656","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}
{"title":"Fundamentals of Electromagnetic Field Theory","authors":"A. Zaky, R. Hawley","doi":"10.1049/sbew548e_ch2","DOIUrl":"https://doi.org/10.1049/sbew548e_ch2","url":null,"abstract":"","PeriodicalId":359294,"journal":{"name":"Numerical Methods for Engineering An introduction using MATLAB® and computational electromagnetics examples","volume":"347 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132516679","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}
Pub Date : 2019-05-31DOI: 10.1017/9781108685306.014
Y. Shapira
{"title":"Numerical Integration","authors":"Y. Shapira","doi":"10.1017/9781108685306.014","DOIUrl":"https://doi.org/10.1017/9781108685306.014","url":null,"abstract":"","PeriodicalId":359294,"journal":{"name":"Numerical Methods for Engineering An introduction using MATLAB® and computational electromagnetics examples","volume":"111 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126077011","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}