中文
相关论文

相关论文: Nonconvex Robust Quaternion Matrix Completion for …

200 篇论文

Optical computing chips have emerged as a transformative computing technology due to their high computational density, low energy consumption, and compact footprint. While real- and complex-valued computing chips have been well developed,…

光学 · 物理学 2026-01-06 Songyue Liu , Qi Lu , Yuan Zhong , Yuru Li , Meng Xiang , Zhaohui Li , Chao Lu , Yikai Su , Lu Sun

This paper proposes QPALM, a proximal augmented Lagrangian method based on quadratic approximations, for solving nonlinear programming problems with weakly convex objective and constraint functions. The algorithm is constructed by…

最优化与控制 · 数学 2026-05-06 Yule Zhang , Benqi Liu , Xiantao Xiao , Liwei Zhang

In this paper, we develop a nonconvex approach to the problem of low-rank and sparse matrix decomposition. In our nonconvex method, we replace the rank function and the $l_{0}$-norm of a given matrix with a non-convex fraction function on…

最优化与控制 · 数学 2019-05-14 Angang Cui , Meng Wen , Haiyang Li , Jigen Peng

We consider a parametric convex quadratic programming, CQP, relaxation for the quadratic knapsack problem, QKP. This relaxation maintains partial quadratic information from the original QKP by perturbing the objective function to obtain a…

最优化与控制 · 数学 2019-06-11 Marcia Fampa , Daniela Cristina Lubke , Fei Wang , Henry Wolkowicz

Nonconvex regularization has been popularly used in low-rank matrix learning. However, extending it for low-rank tensor learning is still computationally expensive. To address this problem, we develop an efficient solver for use with a…

机器学习 · 计算机科学 2022-05-09 Quanming Yao , Yaqing Wang , Bo Han , James Kwok

In recent years, tensor networks have emerged as powerful tools for solving large-scale optimization problems. One of the most promising tensor networks is the tensor ring (TR) decomposition, which achieves circular dimensional permutation…

计算机视觉与模式识别 · 计算机科学 2023-09-19 Jifei Miao , Kit Ian Kou , Hongmin Cai , Lizhi Liu

In many applications, it makes sense to solve the least square problems with nonnegative constraints. In this article, we present a new multiplicative iteration that monotonically decreases the value of the nonnegative quadratic programming…

数值分析 · 数学 2014-06-05 Xiao Xiao , Donghui Chen

In this paper, we propose a lower rank quaternion decomposition algorithm and apply it to color image inpainting. We introduce a concise form for the gradient of a real function in quaternion matrix variables. The optimality conditions of…

最优化与控制 · 数学 2020-09-30 Yannan Chen , Liqun Qi , Xinzhen Zhang , Yuwei Xu

The tensor train rank (TT-rank) has achieved promising results in tensor completion due to its ability to capture the global low-rankness of higher-order (>3) tensors. On the other hand, recently, quaternions have proven to be a very…

图像与视频处理 · 电气工程与系统科学 2022-09-08 Jifei Miao , Kit Ian Kou , Liqiao Yang , Dong Cheng

This paper presents an efficient quadratic programming (QP) decoder via the alternating direction method of multipliers (ADMM) technique, called QP-ADMM, for binary low-density parity-check (LDPC) codes. Its main contents are as follows:…

信息论 · 计算机科学 2020-02-19 Jing Bai , Yongchao Wang , Qingjiang Shi

In this paper, we propose a new approaches for low rank approximation of quaternion tensors \cite{chen2019low,zhang1997quaternions,hamilton1866elements}. The first method uses quasi-norms to approximate the tensor by a low-rank tensor using…

数值分析 · 数学 2025-11-21 Alaeddine Zahir , Ahmed Ratnani , Khalide Jbilou

In a previous paper (J. Comp. Phys. 230 (2011), 3668--3694), the authors proposed a new practical method for computing expected values of functionals of solutions for certain classes of elliptic partial differential equations with random…

数值分析 · 数学 2018-04-03 Ivan G. Graham , Frances Y. Kuo , Dirk Nuyens , Rob Scheichl , Ian H. Sloan

Robust principal component analysis (RPCA) is a well-studied problem with the goal of decomposing a matrix into the sum of low-rank and sparse components. In this paper, we propose a nonconvex feasibility reformulation of RPCA problem and…

最优化与控制 · 数学 2020-01-27 Aritra Dutta , Filip Hanzely , Peter Richtárik

This paper presents a new deep learning-based framework for robust nonlinear estimation and control using the concept of a Neural Contraction Metric (NCM). The NCM uses a deep long short-term memory recurrent neural network for a global…

系统与控制 · 电气工程与系统科学 2020-11-20 Hiroyasu Tsukamoto , Soon-Jo Chung

In this paper, we propose a Sparse Low-rank Quaternion Approximation (SLRQA) model for color image processing problems with noisy observations. %Different from the existing color image processing models, The proposed SLRQA is a quaternion…

最优化与控制 · 数学 2025-02-11 Zhanwang Deng , Yuqiu Su , Wen Huang

The alternating direction method of multipliers (ADMM) algorithm is a powerful and flexible tool for complex optimization problems of the form $\min\{f(x)+g(y) : Ax+By=c\}$. ADMM exhibits robust empirical performance across a range of…

最优化与控制 · 数学 2024-02-08 Rina Foygel Barber , Emil Y. Sidky

Reduced biquaternion (RB), as a four-dimensional algebra highly suitable for representing color pixels, has recently garnered significant attention from numerous scholars. In this paper, for color image processing problems, we introduce a…

计算机视觉与模式识别 · 计算机科学 2025-07-10 Jifei Miao , Junjun Pan , Michael K. Ng

The Iterative Quasi-Monte Carlo (iQMC) method is a recently developed hybrid method for neutron transport simulations. iQMC replaces standard quadrature techniques used in deterministic linear solvers with Quasi-Monte Carlo simulation for…

计算物理 · 物理学 2025-01-13 Samuel Pasmann , Ilham Variansyah , C. T. Kelley , Ryan G. McClarren

One of the most powerful methods of color image recognition is the two-dimensional principle component analysis (2DQPCA) approach, which is based on quaternion representation and preserves color information very well. However, the current…

计算机视觉与模式识别 · 计算机科学 2023-06-13 Zhi-Gang Jia , Zi-Jin Qiu , Qian-Yu Wang , Mei-Xiang Zhao , Dan-Dan Zhu

It is well-known that the quadratic convex reformulation (QCR) technique can speed up some general-purpose solvers such as CPLEX and Gurobi. Recently, the method of quadratic nonconvex reformulation (QNR) was proposed, which provides an…

最优化与控制 · 数学 2026-02-24 Cheng Lu , Yu Fei , Jing Zhou , Zhibin Deng , Guangtai Qu