中文
相关论文

相关论文: A Multigrid Preconditioner for Tensor Product Spli…

200 篇论文

In this paper, we are concerned with efficiently solving the sequences of regularized linear least squares problems associated with employing Tikhonov-type regularization with regularization operators designed to enforce edge recovery. An…

数值分析 · 数学 2023-06-29 Matthias Bolten , Scott P. MacLachlan , Misha E. Kilmer

The design of fast solvers for isogeometric analysis is receiving a lot of attention due to the challenge that offers to find an algorithm with a robust convergence with respect to the spline degree. Here, we analyze the application of…

数值分析 · 数学 2018-06-18 Álvaro Pé de la Riva , Carmen Rodrigo , Francisco J. Gaspar

Covariance estimation is essential yet underdeveloped for analyzing multivariate functional data. We propose a fast covariance estimation method for multivariate sparse functional data using bivariate penalized splines. The tensor-product…

统计方法学 · 统计学 2019-06-11 Cai Li , Luo Xiao , Sheng Luo

In recent years, topology optimization has been developed sufficiently and many researchers have concentrated on enhancing to computationally numerical algorithms for computational effectiveness of this method. Along with the development of…

数值分析 · 数学 2023-01-19 Nam G. Luu , Thanh T. Banh

Generalizing tensor-product splines to smooth functions whose control nets outline topological polyhedra, bi-cubic polyhedral splines form a piecewise polynomial, first-order differentiable space that associates one function with each…

数值分析 · 数学 2023-04-26 Bhaskar Mishra , Jorg Peters

We consider the unconstrained optimization problem whose objective function is composed of a smooth and a non-smooth conponents where the smooth component is the expectation a random function. This type of problem arises in some interesting…

最优化与控制 · 数学 2011-07-01 Qihang Lin , Xi Chen , Javier Pena

The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or adaptive refinement. We…

数值分析 · 计算机科学 2015-03-19 Peter R. Brune , Matthew G. Knepley , L. Ridgway Scott

We introduce new manifold-based splines that are able to exactly reproduce B-splines on unstructured surface meshes. Such splines can be used in isogeometric analysis (IGA) to represent smooth surfaces of arbitrary topology. Since prevalent…

数值分析 · 数学 2019-01-31 Qiaoling Zhang , Thomas Takacs , Fehmi Cirak

We present an efficient matrix-free geometric multigrid method for the elastic Helmholtz equation, and a suitable discretization. Many discretization methods had been considered in the literature for the Helmholtz equations, as well as many…

数值分析 · 数学 2023-12-05 Rachel Yovel , Eran Treister

Multigrid methods are asymptotically optimal algorithms ideal for large-scale simulations. But, they require making numerous algorithmic choices that significantly influence their efficiency. Unlike recent approaches that learn optimal…

计算工程、金融与科学 · 计算机科学 2024-12-12 Dinesh Parthasarathy , Tommaso Bevilacqua , Martin Lanser , Axel Klawonn , Harald Köstler

We consider geometric multigrid methods for the solution of linear systems arising from isogeometric discretizations of elliptic partial differential equations. For classical finite elements, such methods are well known to be fast solvers…

数值分析 · 数学 2017-05-16 Clemens Hofreither , Stefan Takacs , Walter Zulehner

In this article we present a new multigrid preconditioner for the linear systems arising in the semismooth Newton method solution of certain control-constrained, quadratic distributed optimal control problems. Using a piecewise constant…

数值分析 · 数学 2016-02-16 Andrei Draganescu , Jyoti Saraswat

In this paper, we develop a method for unsupervised clustering of two-way (matrix) data by combining two recent innovations from different fields: the Sparse Subspace Clustering (SSC) algorithm [10], which groups points coming from a union…

机器学习 · 计算机科学 2015-02-24 Eric Kernfeld , Shuchin Aeron , Misha Kilmer

I present a motivation of several areas where the Multigrid techniques can be employed. I present typical areas where the multigrid solver might be employed. I give an introduction to smoothers and how one might choose a preconditionor as…

数值分析 · 数学 2008-05-21 John T. Wallis

Splines are a popular and attractive way of smoothing noisy data. Computing splines involves minimizing a functional which is a linear combination of a fitting term and a regularization term. The former is classically computed using a…

数值分析 · 计算机科学 2012-08-15 Mariano Tepper , Guillermo Sapiro

We present a monolithic geometric multigrid preconditioner for solving fluid-solid interaction problems in Stokes limit. The problems are discretized by a spatially adaptive high-order meshless method, the generalized moving least squares…

数值分析 · 数学 2022-09-07 Zisheng Ye , Xiaozhe Hu , Wenxiao Pan

We consider in this paper a class of composite optimization problems whose objective function is given by the summation of a general smooth and nonsmooth component, together with a relatively simple nonsmooth term. We present a new class of…

最优化与控制 · 数学 2015-10-27 Guanghui Lan

We introduce a numerical method for reconstructing a multidimensional surface using the gradient of the surface measured at some values of the coordinates. The method consists of defining a multidimensional spline function and minimizing…

计算物理 · 物理学 2015-05-20 Gergely Endrodi

Composite optimization problems involve minimizing the composition of a smooth map with a convex function. Such objectives arise in numerous data science and signal processing applications, including phase retrieval, blind deconvolution,…

最优化与控制 · 数学 2025-10-06 Mateo Díaz , Liwei Jiang , Abdel Ghani Labassi

For low-dimensional data sets with a large amount of data points, standard kernel methods are usually not feasible for regression anymore. Besides simple linear models or involved heuristic deep learning models, grid-based discretizations…

机器学习 · 计算机科学 2019-03-01 Bastian Bohn , Michael Griebel , Jens Oettershagen