English
Related papers

Related papers: Decomposing Non-Redundant Sharing by Complementati…

200 papers

We present a domain decomposition approach for the simulation of charge transport in heterojunction semiconductors. The problem is characterized by a large variation of primary variables across an interface region of a size much smaller…

Computational Physics · Physics 2014-12-30 Timothy Costa , David Foster , Malgorzata Peszynska

In a dynamic data structure problem we wish to maintain an encoding of some data in memory, in such a way that we may efficiently carry out a sequence of queries and updates to the data. A long-standing open problem in this area is to prove…

Computational Complexity · Computer Science 2020-10-05 Pavel Dvořák , Bruno Loff

Solving large-scale Helmholtz problems discretized with high-order finite elements is notoriously difficult, especially in 3D where direct factorization of the system matrix is very expensive and memory demanding, and robust convergence of…

Numerical Analysis · Mathematics 2025-06-23 Boris Martin , Pierre Jolivet , Christophe Geuzaine

In this paper, we consider a primal-dual domain decomposition method for total variation regularized problems appearing in mathematical image processing. The model problem is transformed into an equivalent constrained minimization problem…

Numerical Analysis · Mathematics 2019-12-10 Chang-Ock Lee , Jongho Park

Many visual scenes can be described as compositions of latent factors. Effective recognition, reasoning, and editing often require not only forming such compositional representations, but also solving the decomposition problem. One popular…

Computer Vision and Pattern Recognition · Computer Science 2026-02-11 Calvin Yeung , Ali Zakeri , Zhuowen Zou , Mohsen Imani

In this paper, we propose and test a novel diagonal sweeping domain decomposition method (DDM) with source transfer for solving the high-frequency Helmholtz equation in $\mathbb{R}^n$. In the method the computational domain is partitioned…

Numerical Analysis · Mathematics 2020-09-02 Wei Leng , Lili Ju

RGB images differentiate from depth images as they carry more details about the color and texture information, which can be utilized as a vital complementary to depth for boosting the performance of 3D semantic scene completion (SSC). SSC…

Computer Vision and Pattern Recognition · Computer Science 2019-05-02 Jie Li , Yu Liu , Dong Gong , Qinfeng Shi , Xia Yuan , Chunxia Zhao , Ian Reid

Semidefinite Programming (SDP) provides tight lower bounds for Optimal Power Flow problems. However, solving large-scale SDP problems requires exploiting sparsity. In this paper, we experiment several clique decomposition algorithms that…

Optimization and Control · Mathematics 2019-12-20 Julie Sliwak , Miguel Anjos , Lucas Létocart , Jean Maeght , Emiliano Traversi

A popular numerical method to compute SOS (sum of squares of polynomials) decompositions for polynomials is to transform the problem into semi-definite programming (SDP) problems and then solve them by SDP solvers. In this paper, we focus…

Optimization and Control · Mathematics 2015-01-05 Liyun Dai , Bican Xia

Depth completion involves estimating a dense depth image from sparse depth measurements, often guided by a color image. While linear upsampling is straight forward, it results in artifacts including depth pixels being interpolated in empty…

Computer Vision and Pattern Recognition · Computer Science 2019-03-14 Saif Imran , Yunfei Long , Xiaoming Liu , Daniel Morris

In this article, we analyse the convergence behaviour and scalability properties of the one-level Parallel Schwarz method (PSM) for domain decomposition problems in which the boundaries of many subdomains lie in the interior of the global…

Numerical Analysis · Mathematics 2019-10-21 Gabriele Ciaramella , Muhammad Hassan , Benjamin Stamm

This paper deals with the parallel simulation of delamination problems at the meso-scale by means of multi-scale methods, the aim being the Virtual Delamination Testing of Composite parts. In the non-linear context, Domain Decomposition…

Numerical Analysis · Mathematics 2013-04-26 Olivier Allix , Pierre Gosselet , Pierre Kerfriden , Karin Saavedra

Most dimensionality reduction methods employ frequency domain representations obtained from matrix diagonalization and may not be efficient for large datasets with relatively high intrinsic dimensions. To address this challenge, Correlated…

Machine Learning · Statistics 2022-06-10 Yuta Hozumi , Rui Wang , Guo-Wei Wei

Most existing non-blind restoration methods are based on the assumption that a precise degradation model is known. As the degradation process can only be partially known or inaccurately modeled, images may not be well restored. Rain streak…

Computer Vision and Pattern Recognition · Computer Science 2019-07-11 Dongwei Ren , Wangmeng Zuo , David Zhang , Lei Zhang , Ming-Hsuan Yang

Few-shot semantic segmentation aims to segment novel-class objects in a query image with only a few annotated examples in support images. Most of advanced solutions exploit a metric learning framework that performs segmentation through…

Computer Vision and Pattern Recognition · Computer Science 2021-04-29 Jiacheng Chen , Bin-Bin Gao , Zongqing Lu , Jing-Hao Xue , Chengjie Wang , Qingmin Liao

Two-level domain decomposition (DD) methods are very powerful techniques for the efficient numerical solution of partial differential equations (PDEs). A two-level domain decomposition method requires two main components: a one-level…

Numerical Analysis · Mathematics 2021-04-22 Gabriele Ciaramella , Tommaso Vanzan

We prove two theorems which allow one to recognize indecomposable subcontinua of closed surfaces without boundary. If $X$ is a subcontinuum of a closed surface $S$, we call the components of $S \setminus X$ the complementary domains of $X$.…

General Topology · Mathematics 2010-07-01 Clinton P. Curry

We propose a parallel algorithm for the numerical solution of a class of second order semi-linear equations coming from stochastic optimal control problems, by means of a dynamic domain decomposition technique. The new method is an…

Numerical Analysis · Mathematics 2016-02-11 Simone Cacace , Maurizio Falcone

Reduced-order models are essential tools to deal with parametric problems in the context of optimization, uncertainty quantification, or control and inverse problems. The set of parametric solutions lies in a low-dimensional manifold (with…

Numerical Analysis · Mathematics 2021-04-29 Pedro Díez , Alba Muixí , Sergio Zlotnik , Alberto García-González

In recent years, thanks to the rapid development of deep learning (DL), DL-based multi-task learning (MTL) has made significant progress, and it has been successfully applied to recommendation systems (RS). However, in a recommender system,…

Information Retrieval · Computer Science 2023-02-13 Jie Zhou , Qian Yu , Chuan Luo , Jing Zhang