中文
相关论文

相关论文: A low-rank solver for conforming multipatch Isogeo…

200 篇论文

We revisit the use of Stochastic Gradient Descent (SGD) for solving convex optimization problems that serve as highly popular convex relaxations for many important low-rank matrix recovery problems such as \textit{matrix completion},…

机器学习 · 计算机科学 2020-06-16 Dan Garber

In this paper, we develop an efficient numerical solver for unsteady diffusion-type partial differential equations with random coefficients. A major computational challenge in such problems lies in repeatedly handling large-scale linear…

数值分析 · 数学 2026-01-19 Yujun Zhu , Min Li , Yulan Ning , Ju Ming

A new relaxed variant of interior point method for low-rank semidefinite programming problems is proposed in this paper. The method is a step outside of the usual interior point framework. In anticipation to converging to a low-rank primal…

数值分析 · 数学 2021-03-26 Stefania Bellavia , Jacek Gondzio , Margherita Porcelli

Low-rank methods for kinetic equations have attracted increasing attention due to their effectiveness in reducing the high dimensionality of phase space. In our previous work [G. Wang & J. Hu, J. Comput. Phys. 558 (2026) 114884], we…

数值分析 · 数学 2026-05-18 Geshuo Wang , Jingwei Hu

We propose an iterative algorithm for low-rank matrix completion that can be interpreted as an iteratively reweighted least squares (IRLS) algorithm, a saddle-escaping smoothing Newton method or a variable metric proximal gradient method…

最优化与控制 · 数学 2021-06-07 Christian Kümmerle , Claudio Mayrink Verdun

Higher-order low-rank tensors naturally arise in many applications including hyperspectral data recovery, video inpainting, seismic data recon- struction, and so on. We propose a new model to recover a low-rank tensor by simultaneously…

数值分析 · 计算机科学 2015-07-07 Yangyang Xu , Ruru Hao , Wotao Yin , Zhixun Su

The low-rank matrix completion problem can be solved by Riemannian optimization on a fixed-rank manifold. However, a drawback of the known approaches is that the rank parameter has to be fixed a priori. In this paper, we consider the…

最优化与控制 · 数学 2022-02-21 Bin Gao , P. -A. Absil

This paper addresses the problem of low-rank distance matrix completion. This problem amounts to recover the missing entries of a distance matrix when the dimension of the data embedding space is possibly unknown but small compared to the…

最优化与控制 · 数学 2013-04-26 B. Mishra , G. Meyer , R. Sepulchre

This paper presents a numerical framework for the low-rank approximation of the solution to three-dimensional parabolic problems. The key contribution of this work is the tensorization process based on a tensor-train reformulation of the…

数值分析 · 数学 2025-09-15 Gianmarco Manzini , Tommaso Sorgente

We propose a new algorithm to solve optimization problems of the form $\min f(X)$ for a smooth function $f$ under the constraints that $X$ is positive semidefinite and the diagonal blocks of $X$ are small identity matrices. Such problems…

最优化与控制 · 数学 2016-01-07 Nicolas Boumal

In this work, we present an efficiently computational approach for designing material micro-structures by means of topology optimization. The central idea relies on using the isogeometric analysis integrated with the parameterized level set…

计算工程、金融与科学 · 计算机科学 2023-07-19 Chuong Nguyen , Xiaoying Zhuang , Ludovic Chamoin , Hung Nguyen-Xuan , Xianzhong Zhao , Timon Rabczuk

Inversion of sparse matrices with standard direct solve schemes is robust, but computationally expensive. Iterative solvers, on the other hand, demonstrate better scalability; but, need to be used with an appropriate preconditioner (e.g.,…

数值分析 · 数学 2017-09-28 Hadi Pouransari , Pieter Coulier , Eric Darve

Low-rank tensor approximation approaches have become an important tool in the scientific computing community. The aim is to enable the simulation and analysis of high-dimensional problems which cannot be solved using conventional methods…

数值分析 · 数学 2019-02-26 Patrick Gelß , Stefan Klus , Sebastian Matera , Christof Schütte

For subspace recovery, most existing low-rank representation (LRR) models performs in the original space in single-layer mode. As such, the deep hierarchical information cannot be learned, which may result in inaccurate recoveries for…

计算机视觉与模式识别 · 计算机科学 2020-01-16 Xianzhen Li , Zhao Zhang , Yang Wang , Guangcan Liu , Shuicheng Yan , Meng Wang

The low-rank tensor approximation is very promising for the compression of deep neural networks. We propose a new simple and efficient iterative approach, which alternates low-rank factorization with a smart rank selection and fine-tuning.…

In this paper, we propose a low-rank coordinate descent approach to structured semidefinite programming with diagonal constraints. The approach, which we call the Mixing method, is extremely simple to implement, has no free parameters, and…

最优化与控制 · 数学 2026-05-12 Po-Wei Wang , Wei-Cheng Chang , J. Zico Kolter

The paper addresses the problem of low-rank trace norm minimization. We propose an algorithm that alternates between fixed-rank optimization and rank-one updates. The fixed-rank optimization is characterized by an efficient factorization…

最优化与控制 · 数学 2013-06-04 B. Mishra , G. Meyer , F. Bach , R. Sepulchre

We prove $p$-robust approximation error estimates for $H^2$-conforming isogeometric discretizations over planar multi-patch domains. Possible applications are fourth order boundary value problems, like the biharmonic equation or…

数值分析 · 数学 2026-05-14 Fatima Hasanova , Stefan Takacs , Thomas Takacs

Robust tensor recovery plays an instrumental role in robustifying tensor decompositions for multilinear data analysis against outliers, gross corruptions and missing values and has a diverse array of applications. In this paper, we study…

机器学习 · 统计学 2014-08-26 Donald Goldfarb , Zhiwei Qin

We present a preconditioning method for the linear systems arising from the boundary element discretization of the Laplace hypersingular equation on a $2$-dimensional triangulated surface $\Gamma$ in $\mathbb{R}^3$. We allow $\Gamma$ to…

数值分析 · 数学 2023-10-16 Martin Averseng , Xavier Claeys , Ralf Hiptmair