检索结果-内蒙古大学图书馆

arXiv 2017年

作者： Guminov, Sergey Gasnikov, Alexander Anikin, Anton Gornov, Alexander Moscow Institute of Physics and Technology Moscow Russia Institute for Information Transmission Problems RAS Moscow Russia Matrosov Institute for System Dynamics and Control Theory Siberian Branch of Russian Academy of Sciences Irkutsk Russia

In the late sixties, N. Shor and B. Polyak independently proposed optimal first-order methods for solving non-smooth convex optimization problems. In 1982 A. Nemirovski proposed optimal first-order methods for solving smooth convex optimization problems, which utilized auxiliary line search. In 1985 A. Nemirovski and Yu. Nesterov proposed a parametric family of optimal first-order methods for solving convex optimization problems with intermediate smoothness. In 2013 Yu. Nesterov proposed a universal gradient method which combined all good properties of the previous methods, except the possibility of using auxiliary line search. One can typically observe that in practice auxiliary line search improves performance for many tasks. In this paper, we propose the apparently first such method of non-smooth convex optimization allowing the use of the line search procedure. Moreover, it is based on the universal gradient method, which does not require any a priori information about the actual degree of smoothness of the problem. Numerical experiments demonstrate that the proposed method is, in some cases, considerably faster than Nesterov's universal gradient method.90C25, 68Q25 Copyright © 2017, The Authors. All rights reserved.

关键词： Convex optimization

来源：评论

学校读者我要写书评

暂无评论

Configurable table structure recognition in untagged PDF documents 16

Configurable table structure recognition in untagged PDF doc...

引用

16th ACM Symposium on Document Engineering, DocEng 2016

作者： Shigarov, Alexey Mikhailov, Andrey Altaev, Andrey Matrosov Institute for System Dynamics and Control Theory SB RAS 134 Lermontov st. Irkutsk Russia

ISBN: (纸本)9781450344388

Today, PDF is one of the most popular document formats in the web. Many PDF documents are not images, but remain untagged. They have no tags for identifying the logical reading order, para- graphs, figures, and tables. One of the challenges with these doc- uments is how to extract tables from them. The paper discusses a new system for table structure recognition in untagged PDF doc- uments. It is formulated as a set of configurable parameters and ad-hoc heuristics for recovering table cells. We consider two dif- ferent configurations for the system and demonstrate experimental results based on the existing competition dataset for both of them.

关键词： table structure recognition pdf document analysis table extraction pdf accessibility untagged pdf documents

来源：评论

学校读者我要写书评

暂无评论

Load-Aware Strategies for Cloud-Based VoIP Optimization with VM Startup Prediction

Load-Aware Strategies for Cloud-Based VoIP Optimization with...

引用

IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW)

作者： Jorge M. Cortes-Mendoza Andrei Tchernykh Igor Bychkov Alexander Feoktistov Pascal Bouvry Loic Didelot Computer Science Department CICESE Research Center Ensenada Baja California México Matrosov Institute for System Dynamics and Control Theory of SB RAS Irkutsk Russia Matrosov Inst. for Syst. Dynamics & Control Theor. Irkutsk Russia MIXvoip S.A. Sandweiler Luxembourg

In this paper, we address cloud VoIP scheduling strategies to provide appropriate levels of quality of service to users, and cost to VoIP service providers. This bi-objective focus is reasonable and representative for real installations and applications. We conduct comprehensive simulation on real data of twenty three on-line non-clairvoyant scheduling strategies with fixed threshold of utilization to request VMs, and twenty strategies with dynamic prediction of the load. We show that our load-aware with predictions strategies outperform the known ones providing suitable quality of service and lower cost. The robustness of these strategies is also analyzed varying VM startup time delays to deal with realistic VoIP cloud environments.

关键词： Cloud computing Quality of service Codecs Servers Load modeling Telephone sets Bandwidth

来源：评论

学校读者我要写书评

暂无评论

The use of triangulation processing algorithms for the construction of combined model of the underwater and above-water terrain of the bed of the Bratsk Reservoir

引用

IOP Conference Series: Earth and Environmental Science 2018年第1期190卷

作者： A S Gachenko A E Hmelnov T A Hmelnova G M Rugnikov Irkutsk Scientific Center of Siberian Branch of Russian Academy of Sciences Irkutsk Russia Matrosov Institute for System Dynamics and Control Theory of Siberian Branch of Russian Academy of Sciences Irkutsk Russia

The article summarizes the experience gained during processing of the data about the terrain of the Bratsk Reservoir bed. We discuss the available sources of information on the land and underwater terrain and justify the choice of the sources used in the project. To measure the actual depths in the regions of interest an echo-sounder of the consumer grade was applied, and we consider the processing of its measurements in some details. We describe the free, open source and custom software, which we apply for the processing of the data. We consider the use of the several algorithms that we have developed for processing of the terrain points. The main goal of this processing is to obtain the combined terrain model, which summarizes the data from the various information sources: the topographic maps, the pilot charts and the echo sounder measurements. All the algorithms considered build and process the triangulations of irregular sets of points. The algorithms used are: constrained Delaunay triangulation construction; removal of artefacts of triangulation, constructed from the terrain isolines; map morphing to reconcile the terrain models: and triangulation fragment replacement. The resulting combined terrain model contains all the information about the terrain in the area of interest and allows to use the model for the further hydrological calculations.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Geological Information system of environmental and human intervention impact assessment on bodies of water of the Irkutsk region

引用

IOP Conference Series: Earth and Environmental Science 2018年第1期190卷

作者： I V Bychkov A S Gachenko A E Hmelnov R K Fedorov E S Fereferov Irkutsk Scientific Center of Siberian Brunch of the Russian Academy of Science Irkutsk Russia Matrosov Institute for System Dynamics and Control Theory of Siberian Branch of Russian Academy of Sciences Irkutsk Russia

In this paper the authors present a methodology on information support for research on human and environmental impact of Lake Baikal. The geoportal placed on the Internet allows researchers to create a common thematic database (tabular data) and map data (information layers) within the framework of the project, as well as to run Internet services for geoprocessing and complex data analysis problems solving. One of the key features of the engineered geoportal is the ability for users to create the structure of their databases independently (to add, to delete and to modify the tables structure) as well as to configure the run of geoprocessing services. Besides this platform allows you to take on projects on various subjects and with a large number of users simultaneously. They have took on works on 3D modeling of the surface topography of the coastal zone near the village of Listvyanka. Underwater terrain is combined with land relief. As a result catchment basins along which pollutants with groundwater enter the coastal waters of Lake Baikal have been identified. The data on pollution concentration sites is confirmed by practical measurements and coincides with the drainage areas.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Russian–German Astroparticle Data Life Cycle Initiative

arXiv

引用

arXiv 2018年

作者： Bychkov, Igor Demichev, Andrey Dubenskaya, Julia Fedorov, Oleg Haungs, Andreas Heiss, Andreas Kang, Donghwa Kazarina, Yulia Korosteleva, Elena Kostunin, Dmitriy Kryukov, Alexander Mikhailov, Andrey Nguyen, Minh-Duc Polyakov, Stanislav Postnikov, Evgeny Shigarov, Alexey Shipilov, Dmitry Streit, Achim Tokareva, Victoria Wochele, Doris Wochele, Jürgen Zhurov, Dmitry Matrosov Institute for System Dynamics and Control Theory Siberian Branch of Russian Academy of Sciences Lermontov st. 134 P. O. Box 292 Irkutsk664033 Russia Irkutsk State University Karl Marks st. 1 Irkutsk664003 Russia Moscow119991 Russia Applied Physics Institute Irkutsk State University Gagarin Blvd. 20 Irkutsk664003 Russia Institute for Nuclear Physics Karlsruhe Institute of Technology KIT Karlsruhe76021 Germany Steinbuch Centre for Computing Karlsruhe Institute of Technology KIT Karlsruhe76021 Germany

Modern large-scale astroparticle setups measure high-energy particles, gamma rays, neutrinos, radio waves, and the recently discovered gravitational waves. Ongoing and future experiments are located worldwide. The data acquired have different formats, storage concepts, and publication policies. Such differences are a crucial point in the era of Big Data and of multi-messenger analysis in astroparticle physics. We propose an open science web platform called *** which enables us to publish, store, search, select, and analyze astroparticle data. In the first stage of the project, the following components of a full data life cycle concept are under development: describing, storing, and reusing astroparticle data;software to perform multi-messenger analysis using deep learning;and outreach for students, post-graduate students, and others who are interested in astroparticle physics. Here we describe the concepts of the web platform and the first obtained results, including the meta data structure for astroparticle data, data analysis by using convolution neural networks, description of the binary data, and the outreach platform for those interested in astroparticle physics. The KASCADE-Grande and TAIGA cosmic-ray experiments were chosen as pilot examples. Copyright © 2018, The Authors. All rights reserved.

关键词： Gamma rays

来源：评论

学校读者我要写书评

暂无评论

Robust formation control of autonomous underwater vehicles with actuator saturations under discrete-time periodic communications

引用

AIP Conference Proceedings 2018年第1期2046卷

作者： Sergey Ul’yanov Nikolay Maksimkin Ksenia Bedenko 1Matrosov Institute for System Dynamics and Control Theory of Siberian Branch of Russian Academy of Sciences 664033 Lermontov str. 134 Post Box 292 Irkutsk RUSSIAN FEDERATION

In this paper, a new leader-follower formation control scheme for multiple autonomous underwater vehicles (AUV) networked by sampled-data information is proposed. We consider the case when the leader of the fleet follows a predefined path, whereas other vehicles try keep a desired formation while tracking the maneuvers of the leader. Under the proposed scheme, each vehicle as a leader in the formation periodically samples and transmits to its followers information about its position in global reference frame. The follower, based on the received information, its own sampled data, and the reference path parameters spread over communication network, computes the relative positioning errors and desired motion parameters to feed them to a local controller. Feedback gains of the distributed control system that ensure stability (dissipativity) of formation are synthesized with the use of the vector Lyapunov function technique adopted for sampled-data control system design taking into account communication delays, measurement errors, and saturation of control signals. Some simulation results are provided to demonstrate the effectiveness of the proposed control scheme.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Fast Algorithm for Enumerating Diagonal Latin Squares of Small Order

arXiv

引用

arXiv 2017年

作者： Kochemazov, Stepan Vatutin, Eduard Zaikin, Oleg Matrosov Institute for System Dynamics and Control Theory SB RAS Lermontova str. 134 Irkutsk664033 Russia Southwest State University 50 let Octyabrya str. 94 Kursk305040 Russia

In this paper we propose an algorithm for enumerating diagonal Latin squares of small order. It relies on specific properties of diagonal Latin squares to employ symmetry breaking techniques, and on several heuristic optimizations and bit arithmetic techniques to make use of computational power of state-of-the-art CPUs. Using this approach we enumerated diagonal Latin squares of order at most 9, and vertically symmetric diagonal Latin squares of order at most 10. Copyright © 2017, The Authors. All rights reserved.

关键词： Program processors

来源：评论

学校读者我要写书评

暂无评论

Multiobjective Vehicle-type Scheduling in Urban Public Transport

Multiobjective Vehicle-type Scheduling in Urban Public Trans...

引用

IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW)

作者： David Peña Andrei Tchernykh Sergio Nesmachnow Renzo Massobrio Alexander Feoktistov Igor Bychkov Computer Science Department CICESE Research Center Ensenada Baja California México Computer Science Institute Universidad de la República Montevideo Uruguay Dynamics and Control Theory of SB Matrosov Institute for System RAS Irkutsk Russia

In this paper, we study the problem of vehicle scheduling in urban public transport systems taking into account the vehicle-type (different capacity and operating cost) known as VTSP. It is modeled as a multiobjective optimization problem (MOP). We propose a heuristic based on MOCell (Multi-Objective Cellular evolutionary algorithm) to solve the problem considering restrictions of government agencies in context of smart cities to improve the Intelligent Transportation systems (ITS). A set of non-dominated solutions represents different assignments of vehicles to cover trips of a specific route. The conflicting objectives of provider and users (passenger) are to minimize the total operating cost, and maximize the quality of service, reducing the waiting time and congestion in buses. We present experimental analysis and conclude that the proposed heuristic provides a good performance and competitive results in terms of convergence and diversity of the solutions along the Pareto front.

关键词： Optimization Processor scheduling Smart cities Vehicles Evolutionary computation Government

来源：评论

学校读者我要写书评

暂无评论

Stabilization of the equilibrium position of a magnetic control system with delay 25

Stabilization of the equilibrium position of a magnetic cont...

引用

25th Russian Particle Accelerator Conference, RuPAC 2016

作者： Aleksandrov, A.Yu. Zhabko, A.P. Zhabko, I.A. Kosov, A.A. Saint Petersburg State University Saint Petersburg Russia Matrosov Institute for System Dynamics Control Theory of Siberian Branch Russian Academy of Sciences Irkutsk Russia

ISBN: (纸本)9783954501816

A model of magnetic suspension control system of a gyro rotor is studied. A delay in the feedback control scheme and dissipative forces occurring due to energy losses at the interaction of the magnetic field with currents in the control loops are taken into account. Two approaches to the synthesis of controls stabilizing the equilibrium position of the considered system are proposed. The results of a computer simulation are presented to demonstrate effectiveness of the approaches. Copyright © 2017 CC-BY-3.0 and by the respective authors

关键词： Energy dissipation

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：