中文
相关论文

相关论文: Reducing the Computational Requirements of the Dif…

200 篇论文

We present a fast direct algorithm for computing symmetric factorizations, i.e. $A = WW^T$, of symmetric positive-definite hierarchical matrices with weak-admissibility conditions. The computational cost for the symmetric factorization…

数值分析 · 数学 2017-01-02 Sivaram Ambikasaran , Michael O'Neil , Karan Raj Singh

Efficient shape morphing techniques play a crucial role in the approximation of partial differential equations defined in parametrized domains, such as for fluid-structure interaction or shape optimization problems. In this paper, we focus…

数值分析 · 数学 2023-08-08 Francesco Ballarin , Alessandro D'Amario , Simona Perotto , Gianluigi Rozza

Distance weighted discrimination (DWD) is a margin-based classifier with an interesting geometric motivation. DWD was originally proposed as a superior alternative to the support vector machine (SVM), however DWD is yet to be popular…

机器学习 · 统计学 2015-08-25 Boxiang Wang , Hui Zou

We consider structure-preserving methods for conservative systems, which rigorously replicate the conservation property yielding better numerical solutions. There, corresponding to the skew-symmetry of the differential operator, that of…

数值分析 · 数学 2016-07-19 Daisuke Furihata , Shun Sato , Takayasu Matsuo

A new grid system on a sphere is proposed that allows for straight-forward implementation of both spherical-harmonics-based spectral methods and gridpoint-based multigrid methods. The latitudinal gridpoints in the new grid are equidistant…

大气与海洋物理 · 物理学 2019-10-22 Daisuke Hotta , Masashi Ujiie

We study distributed training of deep learning models in time-constrained environments. We propose a new algorithm that periodically pulls workers towards the center variable computed as a weighted average of workers, where the weights are…

机器学习 · 计算机科学 2024-03-08 Tolga Dimlioglu , Anna Choromanska

Kernel matrices, as well as weighted graphs represented by them, are ubiquitous objects in machine learning, statistics and other related fields. The main drawback of using kernel methods (learning and inference using kernel matrices) is…

机器学习 · 计算机科学 2022-12-02 Ainesh Bakshi , Piotr Indyk , Praneeth Kacham , Sandeep Silwal , Samson Zhou

A new gridding technique for the solution of partial differential equations in cubical geometry is presented. The method is based on volume penalization, allowing for the imposition of a cubical geometry inside of its circumscribing sphere.…

This paper addresses the problem of computing valuations of the Dieudonn\'e determinants of matrices over discrete valuation skew fields (DVSFs). Under a reasonable computational model, we propose two algorithms for a class of DVSFs, called…

数据结构与算法 · 计算机科学 2021-02-17 Taihei Oki

This paper examines the properties of real symmetric square matrices with a constant value for the main diagonal elements and another constant value for all off-diagonal elements. This matrix form is a simple subclass of circulant matrices,…

统计理论 · 数学 2021-09-14 Ben O'Neill

Differential geometric approaches to the analysis and processing of data in the form of symmetric positive definite (SPD) matrices have had notable successful applications to numerous fields including computer vision, medical imaging, and…

High dimension low sample size statistical analysis is important in a wide range of applications. In such situations, the highly appealing discrimination method, support vector machine, can be improved to alleviate data piling at the…

最优化与控制 · 数学 2017-08-18 Xin Yee Lam , J. S. Marron , Defeng Sun , Kim-Chuan Toh

We present a new algorithm which is named the Dynamical Functional Particle Method, DFPM. It is based on the idea of formulating a finite dimensional damped dynamical system whose stationary points are the solution to the original…

数值分析 · 数学 2013-03-25 Mårten Gulliksson , Sverker Edvardsson , Andreas Lind

In this note, we present an algorithm that yields many new methods for constructing doubly stochastic and symmetric doubly stochastic matrices for the inverse eigenvalue problem. In addition, we introduce new open problems in this area that…

谱理论 · 数学 2012-02-15 Bassam Mourad , Hassan Abbas , Ayman Mourad , Ahmad Ghaddar , Issam Kaddoura

Symmetry is the essential element of lifted inference that has recently demon- strated the possibility to perform very efficient inference in highly-connected, but symmetric probabilistic models models. This raises the question, whether…

人工智能 · 计算机科学 2016-06-15 Martin Mladenov , Leonard Kleinhans , Kristian Kersting

We present an iterative technique to obtain skew-orthogonal polynomials with quartic weight, arising in the study of symplectic ensembles of random matrices.

数学物理 · 物理学 2007-06-07 Saugata Ghosh

Quantum computing has demonstrated potential for solving complex optimization problems; however, its application to spatial regionalization remains underexplored. Spatial contiguity, a fundamental constraint requiring spatial entities to…

分布式、并行与集群计算 · 计算机科学 2025-06-03 Yunhan Chang , Amr Magdy , Federico M. Spedalieri

Recent studies on quantum computing algorithms focus on excavating features of quantum computers which have potential for contributing to computational model enhancements. Among various approaches, quantum annealing methods effectively…

量子物理 · 物理学 2021-11-02 Sun Woo Park , Hyunju Lee , Byung Chun Kim , Youngho Woo , Kyungtaek Jun

Cluster-weighted models (CWMs) extend finite mixtures of regressions (FMRs) in order to allow the distribution of covariates to contribute to the clustering process. In a matrix-variate framework, the matrix-variate normal CWM has been…

This paper is concerned with orthonormal systems in real intervals, given with zero Dirichlet boundary conditions. More specifically, our interest is in systems with a skew-symmetric differentiation matrix (this excludes orthonormal…

数值分析 · 数学 2023-02-09 Arieh Iserles