English
Related papers

Related papers: Hierarchical Comprehensive Triangular Decompositio…

200 papers

This article presents two novel adaptive-sparse polynomial dimensional decomposition (PDD) methods for solving high-dimensional uncertainty quantification problems in computational science and engineering. The methods entail global…

Numerical Analysis · Mathematics 2015-06-18 Vaibhav Yadav , Sharif Rahman

Chirotopes are a common combinatorial abstraction of (planar) point sets. In this paper we investigate decomposition methods for chirotopes, and their application to the problem of counting the number of triangulations supported by a given…

Computational Geometry · Computer Science 2026-03-12 Mathilde Bouvel , Valentin Féray , Xavier Goaoc , Florent Koechlin

Recently, coupled tensor decomposition has been widely used in data fusion of a hyperspectral image (HSI) and a multispectral image (MSI) for hyperspectral super-resolution (HSR). However, exsiting works often ignore the inherent…

Signal Processing · Electrical Eng. & Systems 2025-01-28 Xi-Yuan Liu , Xiao-Feng Gong , Lei Wang , Wei Feng , Qiu-Hua Lin

We present a divide-and-conquer version of the Cylindrical Algebraic Decomposition (CAD) algorithm. The algorithm represents the input as a Boolean combination of subformulas, computes cylindrical algebraic decompositions of solution sets…

Symbolic Computation · Computer Science 2014-02-05 Adam Strzebonski

This paper presents a comprehensive review of geometric constraint solving in parametric computer-aided design (CAD), with the major focus on its advances in the last 15 years. Geometric constraint solving can date back to the very first…

Computational Geometry · Computer Science 2022-08-15 Qiang Zou , Zhihong Tang , Hsi-Yung Feng , Shuming Gao , Chenchu Zhou , Yusheng Liu

In this paper an exhaustive review and comprehensive analysis of recent and former deep learning methods in 3D Semantic Segmentation (3DSS) is presented. In the related literature, the taxonomy scheme used for the classification of the 3DSS…

Computer Vision and Pattern Recognition · Computer Science 2025-01-20 Thodoris Betsas , Andreas Georgopoulos , Anastasios Doulamis , Pierre Grussenmeyer

The CANDECOMP/PARAFAC (CP) tensor decomposition is a popular dimensionality-reduction method for multiway data. Dimensionality reduction is often sought after since many high-dimensional tensors have low intrinsic rank relative to the…

Numerical Analysis · Computer Science 2020-03-16 N. Benjamin Erichson , Krithika Manohar , Steven L. Brunton , J. Nathan Kutz

Dynamic mode decomposition (DMD) has become a powerful data-driven method for analyzing the spatiotemporal dynamics of complex, high-dimensional systems. However, conventional DMD methods are limited to matrix-based formulations, which…

Systems and Control · Electrical Eng. & Systems 2025-08-05 Ziqin He , Mengqi Hu , Yifei Lou , Can Chen

A dual approach to defining the triangle sequence (a type of multidimensional continued fraction algorithm, initially developed in NT/9906016) for a pair of real numbers is presented, providing a new, clean geometric interpretation of the…

Number Theory · Mathematics 2007-05-23 S. Assaf , L. Chen , T. Cheslack-Postava , B. Cooper , A. Diesl , T. Garrity , M. Lepinski , A. Schuyler

We introduce compositional tensor trains (CTTs) for the approximation of multivariate functions, a class of models obtained by composing low-rank functions in the tensor-train format. This format can encode standard approximation tools,…

Numerical Analysis · Mathematics 2025-12-23 Martin Eigel , Charles Miranda , Anthony Nouy , David Sommer

Unsupervised learning of time series data, also known as temporal clustering, is a challenging problem in machine learning. Here we propose a novel algorithm, Deep Temporal Clustering (DTC), to naturally integrate dimensionality reduction…

Machine Learning · Computer Science 2018-02-06 Naveen Sai Madiraju , Seid M. Sadat , Dimitry Fisher , Homa Karimabadi

We investigate the distribution of cells by dimension in cylindrical algebraic decompositions (CADs). We find that they follow a standard distribution which seems largely independent of the underlying problem or CAD algorithm used. Rather,…

Symbolic Computation · Computer Science 2015-02-13 David Wilson , Matthew England , Russell Bradford , James H. Davenport

Cylindrical algebraic decomposition (CAD) is an important tool, both for quantifier elimination over the reals and a range of other applications. Traditionally, a CAD is built through a process of projection and lifting to move the problem…

Symbolic Computation · Computer Science 2014-08-28 Matthew England , David Wilson , Russell Bradford , James H. Davenport

Deep Feynman-Kac method was first introduced to solve parabolic partial differential equations(PDE) by Beck et al. (SISC, V.43, 2021), named Deep Splitting method since they trained the Neural Networks step by step in the time direction. In…

Computational Engineering, Finance, and Science · Computer Science 2025-03-21 Xiaotao Zheng , Xingye Yue , Jiyang Shi

The problem of decomposing non-manifold object has already been studied in solid modeling. However, the few proposed solutions are limited to the problem of decomposing solids described through their boundaries. In this thesis we study the…

Graphics · Computer Science 2019-04-03 Franco Morando

Triangle counting in hypergraph streams, including both hyper-vertex and hyper-edge triangles, is a fundamental problem in hypergraph analytics, with broad applications. However, existing methods face two key limitations: (i) an incomplete…

Data Structures and Algorithms · Computer Science 2025-09-03 Lingkai Meng , Long Yuan , Xuemin Lin , Wenjie Zhang , Ying Zhang

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

Computed Tomography (CT) imaging technique is widely used in geological exploration, medical diagnosis and other fields. In practice, however, the resolution of CT image is usually limited by scanning devices and great expense. Super…

Computer Vision and Pattern Recognition · Computer Science 2020-01-29 Yukai Wang , Qizhi Teng , Xiaohai He , Junxi Feng , Tingrong Zhang

Black-box model structures are dominated by large multivariate functions. Usually a generic basis function expansion is used, e.g. a polynomial basis, and the parameters of the function are tuned given the data. This is a pragmatic and…

Systems and Control · Electrical Eng. & Systems 2021-05-19 Jan Decuyper , Koen Tiels , Siep Weiland , Johan Schoukens

We develop a novel deep contour detection algorithm with a top-down fully convolutional encoder-decoder network. Our proposed method, named TD-CEDN, solves two important issues in this low-level vision problem: (1) learning multi-scale and…

Computer Vision and Pattern Recognition · Computer Science 2017-07-13 Yahui Liu , Jian Yao , Li Li , Xiaohu Lu , Jing Han
‹ Prev 1 3 4 5 6 7 10 Next ›