Search Results - "Parallel algorithms"

Practical Parallel Algorithms for Non-Monotone Submodular Maximization by Cui, Shuang, Han, Kai, Tang, Jing, Li, Xueying, Zhiyuli, Aakas, Li, Hanxiao

“…Submodular maximization has found extensive applications in various domains within the field of artificial intelligence, including but not limited to machine…”
Get full text

Asynchronous parallel algorithms for nonconvex optimization by Cannelli, Loris, Facchinei, Francisco, Kungurtsev, Vyacheslav, Scutari, Gesualdo

“…We propose a new asynchronous parallel block-descent algorithmic framework for the minimization of the sum of a smooth nonconvex function and a nonsmooth convex one, subject to both convex and nonconvex constraints…”
Get full text

Stable Parallel Algorithms for Interdisciplinary Computer-Based Online Education with Real Problem Scenarios for STEM Education by Jiang, Liangfu, Yuan, Haoran

“…In this paper, we analyse and study the interdisciplinary style of stable parallel algorithms for online computer education and real problem scenarios for STEM education…”
Get full text

On the stability and efficiency of high-order parallel algorithms for 3D wave problems by Čiegis, Raimondas, Amiranashvili, Shalva

“…In this work, we investigate the stability conditions for four new high-order ADI type schemes proposed to solve 3D wave equations with a non-constant sound…”
Get full text

On Development of Parallel Algorithms for Solving Parabolic and Elliptic Equations by Zhukov, V. T., Feodoritova, O. B.

“…In this paper, we present results of the development of certain parallel numerical methods for solving three-dimensional evolutionary and stationary problems…”
Get full text

A Fully Parallel Distributed Algorithm for Nonsmooth Convex Optimization With Coupled Constraints: Applications to Distributed Consensus-Based Optimization and Distributed Resource Allocation by Alaviani, Seyyed Shaho, Kelkar, Atul G., Vaidya, Umesh

“…This article aims at collaborative optimization of sum of convex functions over networks subject to globally coupled affine equality and inequality constraints whose partial information is known by each agent…”
Get full text

Parallel Algorithms for Processing Massive Texts and Graphs by Saleh, Hamed

“…Designing parallel algorithms with sublinear space is an inevitable scenario when the input data does not fit in the memory of available systems…”
Get full text

Subgradient averaging for multi-agent optimisation with different constraint sets by Romao, Licio, Margellos, Kostas, Notarstefano, Giuseppe, Papachristodoulou, Antonis

“…We consider a multi-agent setting with agents exchanging information over a possibly time-varying network, aiming at minimising a separable objective function subject to constraints…”
Get full text

Massively Parallel Algorithms and Data Structures for Extreme-scale Matrix-free Simulations on Hybrid Tetrahedral Grids by Kohl, Nils

“…Simulations are crucial to answer fundamental and practical questions of science and engineering, especially when theoretical assessments and experiments are…”
Get full text

Parallel Algorithms for Low-Rank Approximations of Matrices and Tensors by Manning, Lawton

“… Distributed parallel algorithms of such approximations, like those for matrices and tensors, are applicable for even larger datasets that cannot conceivably fit on one computer…”
Get full text

Parallel and distributed paradigms for community detection in social networks: A methodological review by Naik, Debadatta, Ramesh, Dharavath, Gandomi, Amir H., Babu Gorojanam, Naveen

“…[Display omitted] •Systematic procedures are followed to obtain the most relevant studies.•Mendeley web application is used in filtering process to extract the…”
Get full text

Constructing School Timetables Using Simulated Annealing: Sequential and Parallel Algorithms by Abramson, D

“… A parallel algorithm which can be implemented on a multiprocessor is presented. This algorithm can provide a faster solution than the equivalent sequential algorithm. Some further experimental results are given…”
Get full text

Parallel Inspection Route Optimization With Priorities for 5G Base Station Networks by Dai, Xiangqi, Liang, Zhenglin

“… Priority is assigned to stations generating more alarms, while others are subject to opportunistic inspection…”
Get full text

A GPU‐Adapted Structure for Unstructured Grids by Zayer, Rhaleb, Steinberger, Markus, Seidel, Hans‐Peter

“…A key advantage of working with structured grids (e.g., images) is the ability to directly tap into the powerful machinery of linear algebra. This is not much…”
Get full text

An Efficient Parallel Sketch-Based Algorithmic Workflow for Mapping Long Reads by Rahman, Tazin, Bhowmik, Oieswarya, Kalyanaraman, Ananth

“… In this paper, we visit the problem of mapping long reads to a database of subject sequences, in a fast and accurate manner…”
Get full text

A computational study of the one-dimensional parabolic equation subject to nonclassical boundary specifications by Dehghan, Mehdi

“… As a result numerous research papers have also been devoted to the subject. Although considerable amount of work has been done in the past, there is still a lack of a completely satisfactory computational scheme…”
Get full text

Distributed algorithms for convex problems with linear coupling constraints by Colombo, Tommaso, Sagratella, Simone

“…Distributed and parallel algorithms have been frequently investigated in the recent years, in particular in applications like machine learning…”
Get full text

Subgradient-Based Neural Networks for Nonsmooth Nonconvex Optimization Problems by Bian, Wei, Xue, Xiaoping

“…This paper presents a subgradient-based neural network to solve a nonsmooth nonconvex optimization problem with a nonsmooth nonconvex objective function, a…”
Get full text

A precise non-asymptotic complexity analysis of parallel hash functions without tree topology constraints by Atighehchi, Kevin

“…A recent work shows how we can optimize a tree based mode of operation for a hash function where the sizes of input message blocks and digest are the same, subject to the constraint that the involved…”
Get full text

Efficient techniques for the second-order parabolic equation subject to nonlocal specifications by Dehghan, Mehdi

“…Many physical phenomena are modeled by nonclassical parabolic boundary value problems with nonlocal boundary conditions. In place of the classical…”
Get full text