Search Results - ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.1: Interpolation~

Sparse Polynomial Interpolation Codes and their decoding beyond half the minimal distance

Authors: Kaltofen, Erich L. Pernet, Clément Department of Mathematics Raleigh (NCSU) et al.

Contributors: Kaltofen, Erich L. Pernet, Clément Department of Mathematics Raleigh (NCSU) et al.

Source: ISSAC - 39th International Symposium on Symbolic and Algebraic Computation ; https://inria.hal.science/hal-01068308 ; ISSAC - 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan. pp. 272-279, ⟨10.1145/2608628.2608660⟩

Subject Terms: ACM: I.: Computing Methodologies/I.1: SYMBOLIC AND ALGEBRAIC MANIPULATION/I.1.2: Algorithms/I.1.2.0: Algebraic algorithms, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.1: Interpolation, [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC], [MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT], [INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT]

Subject Geographic: Kobe, Japan

Relation: info:eu-repo/semantics/altIdentifier/arxiv/1403.3594; ARXIV: 1403.3594

Availability: https://inria.hal.science/hal-01068308
https://doi.org/10.1145/2608628.2608660

A robust and scalable implementation of the Parks-McClellan algorithm for designing FIR filters

Authors: Filip, Silviu-Ioan Arithmetic and Computing (ARIC) Inria Grenoble - Rhône-Alpes et al.

Contributors: Filip, Silviu-Ioan Arithmetic and Computing (ARIC) Inria Grenoble - Rhône-Alpes et al.

Source: ISSN: 0098-3500 ; ACM Transactions on Mathematical Software ; https://hal.inria.fr/hal-01136005 ; ACM Transactions on Mathematical Software, Association for Computing Machinery, 2016, 43 (1), pp.7:1 - 7:24.

Subject Terms: minimax approximation, barycentric interpolation, Lebesgue constant, colleague matrix, Chebyshev approximation, FIR filters, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.2: Approximation/G.1.2.6: Minimax approximation and algorithms, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.1: Interpolation/G.1.1.2: Interpolation formulas, ACM: I.: Computing Methodologies/I.5: PATTERN RECOGNITION/I.5.4: Applications/I.5.4.1: Signal processing, [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing, [INFO.INFO-NA]Computer Science [cs]/Numerical Analysis [cs.NA]

Relation: hal-01136005; https://hal.inria.fr/hal-01136005; https://hal.inria.fr/hal-01136005v5/document; https://hal.inria.fr/hal-01136005v5/file/pm.pdf

Availability: https://hal.inria.fr/hal-01136005
https://hal.inria.fr/hal-01136005v5/document
https://hal.inria.fr/hal-01136005v5/file/pm.pdf

Towards resilient parallel linear Krylov solvers: recover-restart strategies

Authors: Agullo, Emmanuel Giraud, Luc Guermouche, Abdou et al.

Contributors: Agullo, Emmanuel Giraud, Luc Guermouche, Abdou et al.

Source: https://inria.hal.science/hal-00843992 ; [Research Report] RR-8324, INRIA. 2013, pp.36.

Subject Terms: Resilience, linear Krylov solvers, linear and least-square interpolation, monotonic convergence, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.3: Numerical Linear Algebra, ACM: G.: Mathematics of Computing/G.4: MATHEMATICAL SOFTWARE/G.4.4: Parallel and vector implementations, ACM: G.: Mathematics of Computing/G.4: MATHEMATICAL SOFTWARE/G.4.6: Reliability and robustness, [MATH.MATH-NA]Mathematics [math]/Numerical Analysis [math.NA], [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]

Availability: https://inria.hal.science/hal-00843992
https://inria.hal.science/hal-00843992/document
https://inria.hal.science/hal-00843992/file/RR-8324.pdf

Data assimilation of time under-sampled measurements using observers, the wave-like equation example

Authors: Cindea, Nicolae Imperiale, Alexandre Moireau, Philippe et al.

Contributors: Cindea, Nicolae Imperiale, Alexandre Moireau, Philippe et al.

Source: ISSN: 1292-8119 ; EISSN: 1262-3377.

Subject Terms: interpolation, numerical analysis, Luenberger observers, time under-sampled measurements, Data assimilation, ACM: G.: Mathematics of Computing, [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, [MATH.MATH-NA]Mathematics [math]/Numerical Analysis [math.NA]

Availability: https://inria.hal.science/hal-01054551
https://inria.hal.science/hal-01054551v1/document
https://inria.hal.science/hal-01054551v1/file/UnderSamplingCOCVR2.pdf
https://doi.org/10.1051/cocv/2014042

Intuitive and efficient camera control with the toric space

Authors: Lino, Christophe Christie, Marc Analysis-Synthesis Approach for Virtual Human Simulation (MIMETIC) et al.

Contributors: Lino, Christophe Christie, Marc Analysis-Synthesis Approach for Virtual Human Simulation (MIMETIC) et al.

Source: ACM Transactions on Graphics. 34:1-12

Subject Terms: [INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI], [INFO.INFO-MM] Computer Science [cs]/Multimedia [cs.MM], 0209 industrial biotechnology, [INFO.INFO-MM]Computer Science [cs]/Multimedia [cs.MM], [INFO.INFO-GR] Computer Science [cs]/Graphics [cs.GR], Virtual Camera Interpolation, 02 engineering and technology, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Virtual Camera Composition, [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], Cinematography, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.6: Methodology and Techniques, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.6: Optimization, 0202 electrical engineering, electronic engineering, information engineering, [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC], Interactive Camera Control, [INFO.INFO-HC] Computer Science [cs]/Human-Computer Interaction [cs.HC]

File Description: application/pdf

Access URL: https://hal.inria.fr/hal-01142876v3/file/toric-space-tog.pdf
https://inria.hal.science/hal-01142876v3
https://inria.hal.science/hal-01142876v3/document
https://doi.org/10.1145/2766965
https://dblp.uni-trier.de/db/journals/tog/tog34.html#LinoC15
https://dl.acm.org/doi/10.1145/2766965
https://hal.inria.fr/hal-01142876v3
https://hal.archives-ouvertes.fr/hal-01142876v3
https://dl.acm.org/citation.cfm?id=2766965
https://doi.org/10.1145/2766965

Efficient extrapolation for parallel co-simulation of coupled systems (CHOPtrey)

Authors: Ben Khaled-El Feki, Abir Duval, Laurent Ben Gaid, Mongi et al.

Contributors: Ben Khaled-El Feki, Abir Duval, Laurent Ben Gaid, Mongi et al.

Source: IUTAM Symposium “Solver Coupling and Co-Simulation” ; https://ifp.hal.science/hal-01620826 ; IUTAM Symposium “Solver Coupling and Co-Simulation”, Sep 2017, Darmstadt, Germany

Subject Terms: ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.1: Interpolation/G.1.1.1: Extrapolation, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.1: Interpolation/G.1.1.4: Spline and piecewise polynomial interpolation, ACM: C.: Computer Systems Organization/C.2: COMPUTER-COMMUNICATION NETWORKS/C.2.4: Distributed Systems, ACM: I.: Computing Methodologies/I.6: SIMULATION AND MODELING, ACM: I.: Computing Methodologies/I.6: SIMULATION AND MODELING/I.6.8: Types of Simulation/I.6.8.4: Distributed, [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing, [INFO.INFO-ES]Computer Science [cs]/Embedded Systems, [INFO.INFO-SY]Computer Science [cs]/Systems and Control [cs.SY], [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation

Subject Geographic: Germany

Time: Darmstadt, Germany

Availability: https://ifp.hal.science/hal-01620826

An Improvement to the Computing of Nonlinear Equation Solutions.

Authors: Miquel Grau

Source: Numerical Algorithms; Sep2003, Vol. 34 Issue 1, p1-12, 12p

Subject Terms: ITERATIVE methods (Mathematics), NUMERICAL analysis, INTERPOLATION, STOCHASTIC convergence

Computing modular polynomials in quasi-linear time

Authors: Enge, Andreas Lithe and fast algorithmic number theory (LFANT) Institut de Mathématiques de Bordeaux (IMB) et al.

Contributors: Enge, Andreas Lithe and fast algorithmic number theory (LFANT) Institut de Mathématiques de Bordeaux (IMB) et al.

Source: Mathematics of Computation. 78:1809-1824

Subject Terms: [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], FOS: Computer and information sciences, Mathematics - Number Theory, Computational Complexity (cs.CC), 01 natural sciences, [MATH.MATH-NT]Mathematics [math]/Number Theory [math.NT], primality testing), Computer Science - Computational Complexity, FOS: Mathematics, [INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC], Number Theory (math.NT), 0101 mathematics, ACM: G.: Mathematics of Computing/G.4: MATHEMATICAL SOFTWARE/G.4.0: Algorithm design and analysis, factoring, ACM: F.: Theory of Computation/F.2: ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY/F.2.1: Numerical Algorithms and Problems/F.2.1.4: Number-theoretic computations (e.g, [MATH.MATH-NT] Mathematics [math]/Number Theory [math.NT]

File Description: application/pdf

Access URL: https://www.ams.org/mcom/2009-78-267/S0025-5718-09-02199-1/S0025-5718-09-02199-1.pdf
http://arxiv.org/abs/0704.3177
https://inria.hal.science/inria-00143084v2
https://inria.hal.science/inria-00143084v2/document
https://dblp.uni-trier.de/db/journals/corr/corr0704.html#abs-0704-3177
https://www.ams.org/mcom/2009-78-267/S0025-5718-09-02199-1/S0025-5718-09-02199-1.pdf
https://www.ams.org/mcom/2009-78-267/S0025-5718-09-02199-1/home.html
https://www.jstor.org/stable/40234686
http://ui.adsabs.harvard.edu/abs/2009MaCom..78.1809E/abstract
https://hal.inria.fr/inria-00143084

Comparison of NEWUOA with Different Numbers of Interpolation Points on the BBOB Noisy Testbed

Authors: Ros, Raymond Machine Learning and Optimisation (TAO) Laboratoire de Recherche en Informatique (LRI) et al.

Contributors: Ros, Raymond Machine Learning and Optimisation (TAO) Laboratoire de Recherche en Informatique (LRI) et al.

Source: Genetic and Evolutionary Computation Conference 2010 ; https://inria.hal.science/inria-00473776 ; Genetic and Evolutionary Computation Conference 2010, Jul 2010, Portland, OR, United States

Subject Terms: ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.6: Optimization/G.1.6.2: Global optimization, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.6: Optimization/G.1.6.11: Unconstrained optimization, ACM: F.: Theory of Computation/F.2: ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY/F.2.1: Numerical Algorithms and Problems, [INFO.INFO-NA]Computer Science [cs]/Numerical Analysis [cs.NA]

Subject Geographic: Portland, OR, United States

Availability: https://inria.hal.science/inria-00473776
https://inria.hal.science/inria-00473776/document
https://inria.hal.science/inria-00473776/file/ws1p11-ros.pdf

Highly efficient numerical algorithm based on random trees for accelerating parallel Vlasov-Poisson simulations

Authors: Rodriguez Rozas, Angel Juan A., Acebrón Instituto de Engenharia de Sistemas e Computadores Investigação e Desenvolvimento em Lisboa (INESC-ID) et al.

Contributors: Rodriguez Rozas, Angel Juan A., Acebrón Instituto de Engenharia de Sistemas e Computadores Investigação e Desenvolvimento em Lisboa (INESC-ID) et al.

Source: ISSN: 0021-9991.

Subject Terms: Probabilistic Domain Decomposition, Probabilistic representation of solution of partial differential equations, Quasi-Monte carlo, ACM: G.: Mathematics of Computing/G.4: MATHEMATICAL SOFTWARE/G.4.0: Algorithm design and analysis, ACM: G.: Mathematics of Computing/G.4: MATHEMATICAL SOFTWARE/G.4.3: Efficiency, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.1: Interpolation, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.8: Partial Differential Equations/G.1.8.0: Domain decomposition methods, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.8: Partial Differential Equations/G.1.8.5: Hyperbolic equations, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.8: Partial Differential Equations, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.1: Interpolation/G.1.1.4: Spline and piecewise polynomial interpolation, ACM: D.: Software/D.1: PROGRAMMING TECHNIQUES/D.1.3: Concurrent Programming/D.1.3.1: Parallel programming, ACM: D.: Software/D.2: SOFTWARE ENGINEERING/D.2.4: Software/Program Verification, ACM: D.: Software/D.2: SOFTWARE ENGINEERING/D.2.4: Software/Program Verification/D.2.4.7: Statistical methods, ACM: J.: Computer Applications, ACM: J.: Computer Applications/J.2: PHYSICAL SCIENCES AND ENGINEERING/J.2.8: Physics, ACM: G.: Mathematics of Computing/G.4: MATHEMATICAL SOFTWARE/G.4.4: Parallel and vector implementations, ACM: G.: Mathematics of Computing/G.4: MATHEMATICAL SOFTWARE/G.4.6: Reliability and robustness, ACM: G.: Mathematics of Computing/G.3: PROBABILITY AND STATISTICS, ACM: G.: Mathematics of Computing/G.3: PROBABILITY AND STATISTICS/G.3.7: Probabilistic algorithms (including Monte Carlo), ACM: G.: Mathematics of Computing/G.3: PROBABILITY AND STATISTICS/G.3.15: Stochastic processes, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.1: Combinatorics, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.1: Combinatorics/G.2.1.0: Combinatorial algorithms, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS, [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, [SPI.PLASMA]Engineering Sciences [physics]/Plasmas, [MATH.MATH-AP]Mathematics [math]/Analysis of PDEs [math.AP], [MATH.MATH-PR]Mathematics [math]/Probability [math.PR], [INFO.INFO-NA]Computer Science [cs]/Numerical Analysis [cs.NA], [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel

Availability: https://inria.hal.science/hal-00920998
https://doi.org/10.1016/j.jcp.2013.05.025

AN AUGMENTED IIM & PRECONDITIONING TECHNIQUE FOR JUMP EMBEDDED BOUNDARY CONDITIONS

Authors: Angot, Philippe Li, Zhilin Institut de Mathématiques de Marseille (I2M) et al.

Contributors: Angot, Philippe Li, Zhilin Institut de Mathématiques de Marseille (I2M) et al.

Source: ISSN: 1705-5105.

Subject Terms: ACM: G.: Mathematics of Computing, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS, [MATH.MATH-NA]Mathematics [math]/Numerical Analysis [math.NA], [MATH.MATH-AP]Mathematics [math]/Analysis of PDEs [math.AP], [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, [PHYS.MECA.MEFL]Physics [physics]/Mechanics [physics]/Fluid mechanics [physics.class-ph]

Availability: https://hal.science/hal-01632229
https://hal.science/hal-01632229v1/document
https://hal.science/hal-01632229v1/file/AL_IJNAM_2017-45-13.pdf

Randomized Root Finding over Finite FFT-fields using Tangent Graeffe Transforms

Authors: Grenet, Bruno van der Hoeven, Joris Lecerf, Grégoire et al.

Contributors: Grenet, Bruno van der Hoeven, Joris Lecerf, Grégoire et al.

Source: ISSAC '15: Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation ; ISSAC 2015 - 40th International Symposium on Symbolic and Algebraic Computation ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01327996 ; ISSAC 2015 - 40th International Symposium on Symbolic and Algebraic Computation, Steve Linton, Jul 2015, Bath, United Kingdom. pp.197-204, ⟨10.1145/2755996.2756647⟩

Subject Terms: Polynomial root finding, Finite fields, Mathemagix, Algorithm, ACM: F.: Theory of Computation/F.2: ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY/F.2.1: Numerical Algorithms and Problems/F.2.1.1: Computations in finite fields, ACM: G.: Mathematics of Computing, [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC]

Subject Geographic: Bath, United Kingdom

Availability: https://hal-lirmm.ccsd.cnrs.fr/lirmm-01327996
https://doi.org/10.1145/2755996.2756647

A Fully Equivalent Global Pressure Formulation for Three-Phase Compressible Flow

Authors: Chavent, Guy Parameter estimation and modeling in heterogeneous media (ESTIME) Inria Paris-Rocquencourt et al.

Contributors: Chavent, Guy Parameter estimation and modeling in heterogeneous media (ESTIME) Inria Paris-Rocquencourt et al.

Source: https://inria.hal.science/inria-00350459 ; [Research Report] RR-6788, INRIA. 2008, pp.16.

Subject Terms: Three-phase flow in porous media, global pressure, ACM: G.: Mathematics of Computing, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.8: Partial Differential Equations/G.1.8.10: Parabolic equations, [INFO.INFO-NA]Computer Science [cs]/Numerical Analysis [cs.NA], [PHYS.MECA.MEFL]Physics [physics]/Mechanics [physics]/Fluid mechanics [physics.class-ph], [SPI.MECA.MEFL]Engineering Sciences [physics]/Mechanics [physics.med-ph]/Fluids mechanics [physics.class-ph], [MATH.MATH-AP]Mathematics [math]/Analysis of PDEs [math.AP]

Relation: info:eu-repo/semantics/altIdentifier/arxiv/0901.1462; ARXIV: 0901.1462

Availability: https://inria.hal.science/inria-00350459
https://inria.hal.science/inria-00350459v1/document
https://inria.hal.science/inria-00350459v1/file/RR-6788.pdf

A novel parametric model order reduction approach with applications to geometrically parameterized microwave devices.

Authors: Burgard, Stefan Farle, Ortwin Dyczij-Edlinger, Romanus

Source: COMPEL; 2013, Vol. 32 Issue 5, p1525-1538, 14p

Subject Terms: FINITE element method, MATRICES (Mathematics), POLYNOMIALS, INTERPOLATION, NUMERICAL analysis, SIMULATION methods & models

Iterated interpolation using a systolic array

Authors: G. P. McKeown

Source: ACM Transactions on Mathematical Software. 12:162-170

Subject Terms: linear interpolation, systolic array, parallel computing, Numerical interpolation, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, Aitken's algorithm, 0101 mathematics, 01 natural sciences, Interpolation in approximation theory, Theory of operating systems, iterated interpolation

File Description: application/xml

Access URL: https://zbmath.org/3984446
https://doi.org/10.1145/6497.6500
https://dl.acm.org/doi/10.1145/6497.6500
https://doi.org/10.1145/6497.6500
https://dblp.uni-trier.de/db/journals/toms/toms12.html#McKeown86

Algorithmic Analysis and Comparative Evaluation of Conical Curve Construction Methods.

Authors: Mahdi, Ahmed M.

Source: Journal of Qadisiyah Computer Science & Mathematics; 2023, Vol. 15 Issue 4, p46-52, 7p

Subject Terms: NUMERICAL solutions to differential equations, GEOMETRIC shapes, COMPARATIVE studies, INTERPOLATION, MATHEMATICS

Accurate polynomial interpolation by using the Bernstein basis.

Authors: Marco, Ana Martínez, José-Javier Viana, Raquel

Source: Numerical Algorithms; Jul2017, Vol. 75 Issue 3, p655-674, 20p

Subject Terms: POLYNOMIALS, NUMERICAL analysis, INTERPOLATION algorithms, MATRICES (Mathematics)

OPTIMAL ANISOTROPIC MESHES FOR MINIMIZING INTERPOLATION ERRORS IN L^p-NORM.

Source: Mathematics of Computation; 1/ 1/2007, Vol. 76 Issue 257, p179-204, 26p

Subject Terms: INTERPOLATION, ERROR analysis in mathematics, NUMERICAL grid generation (Numerical analysis), SPATIAL systems, ANISOTROPY, MATRICES (Mathematics)

Borrowing interpolation.

Authors: Diaconescu, Răzvan

Source: Journal of Logic & Computation; Jun2012, Vol. 22 Issue 3, p561-586, 26p

Subject Terms: INTERPOLATION, NUMERICAL analysis, UNIVERSAL algebra, MATHEMATICS, MODEL theory

Parametric macromodeling based on amplitude and frequency scaled systems with guaranteed passivity.

Authors: Ferranti, Francesco Knockaert, Luc Dhaene, Tom et al.

Source: International Journal of Numerical Modelling; Mar/Apr2012, Vol. 25 Issue 2, p139-151, 13p

Subject Terms: MATHEMATICAL models, MULTIVARIATE analysis, NUMERICAL analysis, INTERPOLATION, SCATTERING (Mathematics), MATHEMATICAL variables, ELECTROMAGNETISM, COMPUTER simulation