Linked e-resources
Details
Table of Contents
Intro
Preface
Contents
Quantum Algorithms for String Processing
1 Introduction
2 Preliminaries
2.1 Rolling Hash for Strings Comparing
2.1.1 Rolling Hash
2.1.2 Fingerprinting Technique for Comparing Strings
2.1.3 Comparing Strings Using a Rolling Hash
2.2 Problems
2.3 Basics of Quantum Computation and Computational Model
3 Quantum Algorithm for String Matching Problem
3.1 Grover's Search Algorithm
3.2 Our Algorithm
3.2.1 Unique Target Case
3.2.2 Multi-Target Case
4 Quantum Algorithm for String Comparing Problem
4.1 The Algorithm Based on Grover's Search Algorithm
4.1.1 Dürr-Høyer Minimum Search Algorithm
4.1.2 The Main Part of the Algorithm
4.2 The Algorithm Based on Binary Search
5 Conclusion
References
Multicriteria Optimization Techniques in SVM Method for the Classification Problem
1 Introduction
2 Optimization Problem of SVM in a Multicriteria Formulation
3 Application of the SVM Method for Multiclass Classification Problem
4 Dataset UNSW-NB15
5 Multiclass Classification Experiments
6 Conclusion
References
Developing Experimental-Numerical Methods for Constructing True Deformation Diagrams of Elastoplastic Materials
1 Introduction
2 The Experimental-Numerical Approach
3 Constructing Deformation Diagrams of Elastoplastic Rods Loaded in Tension
4 Modification of the Algorithm of Constructing Deformation Diagrams
References
Cubic Spline on a Bakhvalov Mesh in the Presence of a BoundaryLayer
1 Introduction
2 Formulation of the Problem and Main Results
3 Auxiliary Results
4 Proof of Theorems
5 Results of Numerical Experiments
6 Conclusion
References
On Exact Penalty Operators and Penalization Methods for Elliptic Unilateral Problems with Piecewise Smooth Obstacles
1 Introduction
2 Formulation of the Problem
2.1 Functional Spaces
2.2 Original Obstacle Problem
2.3 Restrictions on the Operator A
2.4 Restrictions on the Obstacle
3 Equivalent Inequality Without Constraints
3.1 Exact Penalty Operators
4 The Penalty Problem
4.1 Examples of Penalty Functions
References
Accurate Simulation of Guided Waves in Optical Fibers Using Finite Element Method Combined with Exact Non-reflecting Boundary Condition
1 Introduction
2 Theoretical Background
3 Numerical Results
3.1 Circular Waveguide
3.2 Square Waveguide
3.3 Rectangular Waveguide
3.4 Three Circle Shaped Waveguide
References
Simulation of Dynamic Response at Resonant Vibrations of a Plate with a Viscoelastic Damping Coating
1 Introduction
2 Rectangular Finite Element with Viscoelastic Damping Coating
3 Formation of Solving Equations System
4 Determination of Stress Amplitudes in Finite Elements Under Resonant Vibrations of a Plate
5 Numerical Experiments
References
Preface
Contents
Quantum Algorithms for String Processing
1 Introduction
2 Preliminaries
2.1 Rolling Hash for Strings Comparing
2.1.1 Rolling Hash
2.1.2 Fingerprinting Technique for Comparing Strings
2.1.3 Comparing Strings Using a Rolling Hash
2.2 Problems
2.3 Basics of Quantum Computation and Computational Model
3 Quantum Algorithm for String Matching Problem
3.1 Grover's Search Algorithm
3.2 Our Algorithm
3.2.1 Unique Target Case
3.2.2 Multi-Target Case
4 Quantum Algorithm for String Comparing Problem
4.1 The Algorithm Based on Grover's Search Algorithm
4.1.1 Dürr-Høyer Minimum Search Algorithm
4.1.2 The Main Part of the Algorithm
4.2 The Algorithm Based on Binary Search
5 Conclusion
References
Multicriteria Optimization Techniques in SVM Method for the Classification Problem
1 Introduction
2 Optimization Problem of SVM in a Multicriteria Formulation
3 Application of the SVM Method for Multiclass Classification Problem
4 Dataset UNSW-NB15
5 Multiclass Classification Experiments
6 Conclusion
References
Developing Experimental-Numerical Methods for Constructing True Deformation Diagrams of Elastoplastic Materials
1 Introduction
2 The Experimental-Numerical Approach
3 Constructing Deformation Diagrams of Elastoplastic Rods Loaded in Tension
4 Modification of the Algorithm of Constructing Deformation Diagrams
References
Cubic Spline on a Bakhvalov Mesh in the Presence of a BoundaryLayer
1 Introduction
2 Formulation of the Problem and Main Results
3 Auxiliary Results
4 Proof of Theorems
5 Results of Numerical Experiments
6 Conclusion
References
On Exact Penalty Operators and Penalization Methods for Elliptic Unilateral Problems with Piecewise Smooth Obstacles
1 Introduction
2 Formulation of the Problem
2.1 Functional Spaces
2.2 Original Obstacle Problem
2.3 Restrictions on the Operator A
2.4 Restrictions on the Obstacle
3 Equivalent Inequality Without Constraints
3.1 Exact Penalty Operators
4 The Penalty Problem
4.1 Examples of Penalty Functions
References
Accurate Simulation of Guided Waves in Optical Fibers Using Finite Element Method Combined with Exact Non-reflecting Boundary Condition
1 Introduction
2 Theoretical Background
3 Numerical Results
3.1 Circular Waveguide
3.2 Square Waveguide
3.3 Rectangular Waveguide
3.4 Three Circle Shaped Waveguide
References
Simulation of Dynamic Response at Resonant Vibrations of a Plate with a Viscoelastic Damping Coating
1 Introduction
2 Rectangular Finite Element with Viscoelastic Damping Coating
3 Formation of Solving Equations System
4 Determination of Stress Amplitudes in Finite Elements Under Resonant Vibrations of a Plate
5 Numerical Experiments
References