中文
相关论文

相关论文: A novel variable-separation method based on sparse…

200 篇论文

This work presents a non-linear extension of the high-order discretisation framework based on the Variational Multiscale (VMS) method previously introduced for steady linear problems. We build on the concept of an optimal projector defined…

数值分析 · 数学 2025-12-22 Suyash Shrestha , Marc Gerritsma , Gonzalo Rubio , Steven Hulshoff , Esteban Ferrer

This article considers stochastic algorithms for efficiently solving a class of large scale non-linear least squares (NLS) problems which frequently arise in applications. We propose eight variants of a practical randomized algorithm where…

数值分析 · 数学 2015-01-27 Farbod Roosta-Khorasani , Gábor J. Székely , Uri Ascher

Numerical solutions of partial differential equations (PDEs) require expensive simulations, limiting their application in design optimization, model-based control, and large-scale inverse problems. Surrogate modeling techniques seek to…

计算物理 · 物理学 2022-05-18 James Duvall , Karthik Duraisamy , Shaowu Pan

We develop and analyze a new `relax-and-split' (RS) approach for compositions of separable nonconvex nonsmooth functions with linear maps. RS uses a relaxation technique together with partial minimization, and brings classic techniques…

最优化与控制 · 数学 2018-09-27 Peng Zheng , Aleksandr Aravkin

We introduce an evolutionary stochastic-local-search (SLS) algorithm for addressing a generalized version of the so-called 1/V/D/R cutting-stock problem. Cutting-stock problems are encountered often in industrial environments and the…

神经与进化计算 · 计算机科学 2017-07-28 Georgios C. Chasparis , Michael Rossbory , Verena Haunschmid

This paper develops new variance-reduction techniques for the forward-reflected-backward splitting (FRBS) method to solve a class of possibly nonmonotone stochastic composite inclusions. Unlike unbiased estimators such as mini-batching,…

机器学习 · 计算机科学 2026-03-17 Quoc Tran-Dinh , Nghia Nguyen-Trung

In this paper, we propose a class of efficient, accurate, and general methods for solving state-estimation problems with equality and inequality constraints. The methods are based on recent developments in variable splitting and partially…

最优化与控制 · 数学 2020-12-02 Rui Gao , Filip Tronarp , Simo Särkkä

To better select the correct training sample and obtain the robust representation of the query sample, this paper proposes a discriminant-based sparse optimization learning model. This learning model integrates discriminant and sparsity…

计算机视觉与模式识别 · 计算机科学 2017-12-06 Qingxiang Feng , Yicong Zhou

In genomic analysis, biomarker discovery, image recognition, and other systems involving machine learning, input variables can often be organized into different groups by their source or semantic category. Eliminating some groups of…

In this paper, we investigate the problem of optimization multivariate performance measures, and propose a novel algorithm for it. Different from traditional machine learning methods which optimize simple loss functions to learn prediction…

机器学习 · 计算机科学 2015-08-03 Jiachen Yanga , Zhiyong Dinga , Fei Guoa , Huogen Wanga , Nick Hughesb

Covariance Neural Networks (VNNs) perform graph convolutions on the covariance matrix of input data to leverage correlation information as pairwise connections. They have achieved success in a multitude of applications such as neuroscience,…

机器学习 · 计算机科学 2025-09-30 Andrea Cavallo , Zhan Gao , Elvin Isufi

Symbolic regression (SR) is a powerful technique for discovering the analytical mathematical expression from data, finding various applications in natural sciences due to its good interpretability of results. However, existing methods face…

机器学习 · 计算机科学 2024-07-11 Xieting Chu , Hongjue Zhao , Enze Xu , Hairong Qi , Minghan Chen , Huajie Shao

Stochastic gradient methods are scalable for solving large-scale optimization problems that involve empirical expectations of loss functions. Existing results mainly apply to optimization problems where the objectives are one- or two-level…

最优化与控制 · 数学 2018-01-15 Shuoguang Yang , Mengdi Wang , Ethan X. Fang

We present and analyze a novel sparse polynomial technique for approximating high-dimensional Hilbert-valued functions, with application to parameterized partial differential equations (PDEs) with deterministic and stochastic inputs. Our…

数值分析 · 数学 2020-01-22 Nick Dexter , Hoang Tran , Clayton Webster

Radial basis functions have become a popular tool for approximation and solution of partial differential equations (PDEs). The recently proposed multilevel sparse interpolation with kernels (MuSIK) algorithm proposed in \cite{Georgoulis}…

数值分析 · 数学 2017-10-20 Yangzhang Zhao , Qi Zhang , Jeremy Levesley

Stochastic optimisation problems minimise expectations of random cost functions. We use 'optimise then discretise' method to solve stochastic optimisation. In our approach, accurate quadrature methods are required to calculate the…

数值分析 · 数学 2022-02-22 Yuancheng Zhou

Stochastic optimization algorithms update models with cheap per-iteration costs sequentially, which makes them amenable for large-scale data analysis. Such algorithms have been widely studied for structured sparse models where the sparsity…

机器学习 · 计算机科学 2019-05-10 Baojian Zhou , Feng Chen , Yiming Ying

In this paper, we propose a solution for a fundamental problem in computational harmonic analysis, namely, the construction of a multiresolution analysis with directional components. We will do so by constructing subdivision schemes which…

数值分析 · 数学 2007-10-16 Gitta Kutyniok , Tomas Sauer

In this paper we propose a variant of the linear least squares model allowing practitioners to partition the input features into groups of variables that they require to contribute similarly to the final result. The output allows…

机器学习 · 计算机科学 2024-07-17 Roberto Esposito , Mattia Cerrato , Marco Locatelli

This paper introduces a new approximation scheme for solving high-dimensional semilinear partial differential equations (PDEs) and backward stochastic differential equations (BSDEs). First, we decompose a target semilinear PDE (BSDE) into…

数值分析 · 数学 2022-02-09 Akihiko Takahashi , Yoshifumi Tsuchida , Toshihiro Yamada