scholarly journals Approximate Implicitization Using Linear Algebra

2012 ◽  
Vol 2012 ◽  
pp. 1-25 ◽  
Author(s):  
Oliver J. D. Barrowclough ◽  
Tor Dokken

We consider a family of algorithms for approximate implicitization of rational parametric curves and surfaces. The main approximation tool in all of the approaches is the singular value decomposition, and they are therefore well suited to floating-point implementation in computer-aided geometric design (CAGD) systems. We unify the approaches under the names of commonly known polynomial basis functions and consider various theoretical and practical aspects of the algorithms. We offer new methods for a least squares approach to approximate implicitization using orthogonal polynomials, which tend to be faster and more numerically stable than some existing algorithms. We propose several simple propositions relating the properties of the polynomial bases to their implicit approximation properties.

2014 ◽  
Vol 2014 ◽  
pp. 1-5
Author(s):  
Guohua Wang ◽  
Yufa Sun

A broadband radar cross section (RCS) calculation approach is proposed based on the characteristic basis function method (CBFM). In the proposed approach, the desired arbitrary frequency band is adaptively divided into multiple subband in consideration of the characteristic basis functions (CBFs) number, which can reduce the universal characteristic basis functions (UCBFs) numbers after singular value decomposition (SVD) procedure at lower subfrequency band. Then, the desired RCS data can be obtained by splicing the RCS data in each subfrequency band. Numerical results demonstrate that the proposed method achieve a high accuracy and efficiency over a wide frequency range.


2021 ◽  
Author(s):  
◽  
Grgo Kamber ◽  

The main objective of this thesis is to utilize the powerful approximation properties of Fup basis functions for numerical solutions of engineering problems with highly localized steep gradients while controlling spurious numerical oscillations and describing different spatial scales. The concept of isogeometric analysis (IGA) is presented as a unified framework for multiscale representation of the geometry and solution. This fundamentally high-order approach enables the description of all fields as continuous and smooth functions by using a linear combination of spline basis functions. Classical IGA usually employs Galerkin or collocation approach using B-splines or NURBS as basis functions. However, in this thesis, a third concept in the form of control volume isogeometric analysis (CV-IGA) is used with Fup basis functions which represent infinitely smooth splines. Novel hierarchical Fup (HF) basis functions is constructed, enabling a local hp-refinement such that they can replace certain basis functions at one resolution level with new basis functions at the next resolution level that have a smaller length of the compact support (h-refinement), but also higher order (p-refinement). This hp-refinement property enables spectral convergence which is significant improvement in comparison to the hierarchical truncated B-splines which enable h-refinement and polynomial convergence. Thus, in domain zones with larger gradients, the algorithm uses smaller local spatial scales, while in other region, larger spatial scales are used, controlling the numerical error by the prescribed accuracy. The efficiency and accuracy of the adaptive algorithm is verified with some classic 1D and 2D benchmark test cases with application to the engineering problems with highly localized steep gradients and advection-dominated problems.


Author(s):  
Zhong-Gen Wang ◽  
Jun-Wen Mu ◽  
Wen-Yan Nie

In this paper, a merged ultra-wideband characteristic basis function method (MUCBFM) is presented for high-precision analysis of wideband scattering problems. Unlike existing singular value decomposition (SVD) enhanced improved ultra-wideband characteristic basis function method (SVD-IUCBFM), the MUCBFM reduces the number of characteristic basis functions (CBFs) necessary to express a current distribution. This reduction is achieved by combining primary CBFs (PCBFs) with the secondary level CBFs (SCBFs) to form a single merged ultra-wideband characteristic basis function (MUCBF). As the MUCBF incorporates the effects of PCBFs and SCBFs, the accuracy does not change significantly compared to that obtained by the SVD-IUCBFM. Furthermore, the efficiencies of constructing the CBFs and filling the reduced matrix are improved. Numerical examples verify and demonstrate that the proposed method is credible both in terms of accuracy and efficiency.


2019 ◽  
Vol 30 (06) ◽  
pp. 1950030 ◽  
Author(s):  
François Bertrand ◽  
Jean-Paul Calvi

We propose a new way of combining two polynomial projectors on spaces of functions of few variables to obtain a polynomial projector on a space of functions of many variables. We present various algebraic properties of our construction and study the main approximation properties of the new projectors.


Geophysics ◽  
1998 ◽  
Vol 63 (1) ◽  
pp. 64-74 ◽  
Author(s):  
Edward M. Stolz ◽  
James Macnae

Exponential basis functions preconvolved with the system waveform are used to convert measured transient decays to an ideal frequency‐domain response that can be modeled more easily than arbitrary waveform data. Singular‐value decomposition (SVD) of the basis functions are used to assess which specific EM waveform provides superior resolution of a range of exponential time constants that can be related to earth conductivities. The pulse shape, pulse length, transient sampling scheme, noise levels, and primary field removal used in practical EM systems all affect the resolution of time constants. Step response systems are more diagnostic of long time constants, and hence good conductors, than impulse response systems. The limited bandwidth of airborne EM systems compared with ground systems is improved when the response is sampled during the transmitter on time and gives better resolution of short time constants or fast decays.


Filomat ◽  
2016 ◽  
Vol 30 (14) ◽  
pp. 3855-3866
Author(s):  
Predrag Stanimirovic ◽  
Igor Stojanovic ◽  
Dimitrios Pappas ◽  
Spiros Chountasis ◽  
Zoran Zdravev

The further investigation of the image restoration method introduced in [19, 20] is presented in this paper. Continuing investigations in that area, two additional applications of the method are investigated. More precisely, we consider the possibility to replace the available matrix in the method by the restoration obtained applying the Tikhonov regularization method or the Truncated Singular Value decomposition method. Additionally, statistical analysis of numerical results generated by applying the proposed improvement of image restoration methods is presented. Previously performed numerical experiments as well as new numerical results and the statistical analysis confirm that the least squares approach can be used as a useful tool for improving restored images obtained by other image restoration methods.


Filomat ◽  
2021 ◽  
Vol 35 (5) ◽  
pp. 1465-1475
Author(s):  
Antonio-Jesús López-Moreno ◽  
Vijay Gupta

The present paper deals with the approximation properties for exponential functions of general Durrmeyer type operators having the weights of Sz?sz basis functions. Here we give explicit expressions for exponential type moments by means of which we establish, for the derivatives of the operators, the Voronovskaja formulas for functions of exponential growth and the corresponding weighted quantitative estimates for the remainder in simultaneous approximation.


2020 ◽  
Vol 27 (3) ◽  
pp. 403-412
Author(s):  
Vishnu Narayan Mishra ◽  
Preeti Sharma ◽  
Marius Mihai Birou

AbstractIn the present paper, we discuss the approximation properties of Jain–Baskakov operators with parameter c. The paper deals with the modified forms of the Baskakov basis functions. Some direct results are established, which include the asymptotic formula, error estimation in terms of the modulus of continuity and weighted approximation. Also, we construct the King modification of these operators, which preserves the test functions {e_{0}} and {e_{1}}. It is shown that these King type operators provide a better approximation order than some Baskakov–Durrmeyer operators for continuous functions defined on some closed intervals.


Sign in / Sign up

Export Citation Format

Share Document